Cuts, trees and ℓ-embeddings of graphs (preliminary version)

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1999, Pages 399-408

  Gupta, Anupam ^a   Newman, Ilan ^a   Rabinovich, Yuri ^a   Sinclair, Alistair ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; TOPOLOGY; TREES (MATHEMATICS);

CONSTANT DISTORTION EMBEDDING; METRIC DISTORTION; UNDIRECT GRAPH;

GRAPH THEORY;

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

References (30)