INAPPROXIMABILITY FOR METRIC EMBEDDINGS INTO R
暂无分享,去创建一个
[1] Karl Menger,et al. New Foundation of Euclidean Geometry , 1931 .
[2] Jaroslav Opatrny,et al. Total Ordering Problem , 1979, SIAM J. Comput..
[3] W. B. Johnson,et al. Extensions of Lipschitz mappings into Hilbert space , 1984 .
[4] James R. Munkres,et al. Elements of algebraic topology , 1984 .
[5] J. Bourgain. On lipschitz embedding of finite metric spaces in Hilbert space , 1985 .
[6] J. Matou. Bi-Lipschitz embeddings into low-dimensional Euclidean spaces , 1990 .
[7] Nathan Linial,et al. The geometry of graphs and some of its algorithmic applications , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[8] Michel Deza,et al. Geometry of cuts and metrics , 2009, Algorithms and combinatorics.
[9] Madhu Sudan,et al. A Geometric Approach to Betweenness , 1995, ESA.
[10] Anupam Gupta,et al. Embedding Tree Metrics into Low-Dimensional Euclidean Spaces , 1999, STOC '99.
[11] Jirí Matousek,et al. Low-Distortion Embeddings of Trees , 2001, J. Graph Algorithms Appl..
[12] Yuval Rabani,et al. Low distortion maps between point sets , 2004, STOC '04.
[13] Christos H. Papadimitriou,et al. The complexity of low-distortion embeddings between point sets , 2005, SODA '05.
[14] Piotr Indyk,et al. Low-distortion embeddings of general metrics into the line , 2005, STOC '05.
[15] Alexander Hall,et al. Approximating the Distortion , 2005, APPROX-RANDOM.
[16] Mihai Badoiu,et al. Approximation algorithms for low-distortion embeddings into low-dimensional spaces , 2005, SODA '05.
[17] Santosh S. Vempala,et al. Local versus global properties of metric spaces , 2006, SODA '06.
[18] Piotr Indyk,et al. Embedding ultrametrics into low-dimensional spaces , 2006, SCG '06.
[19] Yuval Peres,et al. Trees and Markov Convexity , 2006, SODA '06.
[20] Erik D. Demaine,et al. Plane Embeddings of Planar Graph Metrics , 2006, SCG '06.
[21] Piotr Indyk,et al. Approximation algorithms for embedding general metrics into trees , 2007, SODA '07.
[22] Moses Charikar,et al. Local Global Tradeoffs in Metric Embeddings , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).
[23] Krzysztof Onak,et al. Circular partitions with applications to visualization and embeddings , 2008, SCG '08.