Low Distortion Metric Embedding into Constant Dimension

DOI10.1007/978-3-642-20877-5_12zbMath1331.68250OpenAlexW2143834173MaRDI QIDQ3010393

Andras Farago

Publication date: 1 July 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-20877-5_12

zbMATH Keywords

computational geometrylow-distortion metric embedding

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Cites Work

• On Lipschitz embedding of finite metric spaces in Hilbert space
• Problems and results in extremal combinatorics. I.
• The geometry of graphs and some of its algorithmic applications
• On the distortion required for embedding finite metric spaces into normed spaces
• On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
• Metric entropy of some classes of sets with differentiable boundaries
• Extensions of Lipschitz mappings into a Hilbert space
• On the impossibility of dimension reduction in l ₁
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Convex Analysis
• Advances in metric embedding theory
• Unnamed Item
• Unnamed Item

This page was built for publication: Low Distortion Metric Embedding into Constant Dimension