Approximating a finite metric by a small number of tree metrics

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1998, Pages 379-388

  Charikar, M ^a   Chekuri, C ^a   Goel, A ^a   Guha, S ^a   Plotkin, S ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; POLYNOMIALS; PROBABILITY DISTRIBUTIONS; TREES (MATHEMATICS);

TREE METRICS;

APPROXIMATION THEORY;

EID: 0032319636     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)