Small distortion and volume preserving embeddings for planar and Euclidean metrics
- 13 June 1999
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 300-306
- https://doi.org/10.1145/304893.304983
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation AlgorithmSIAM Journal on Computing, 1998
- Approximating the bandwidth via volume respecting embeddings (extended abstract)Published by Association for Computing Machinery (ACM) ,1998
- The geometry of graphs and some of its algorithmic applicationsCombinatorica, 1995
- Excluded minors, network decomposition, and multicommodity flowPublished by Association for Computing Machinery (ACM) ,1993
- On lipschitz embedding of finite metric spaces in Hilbert spaceIsrael Journal of Mathematics, 1985
- Global wire routing in two-dimensional arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983