A power law for the distortion of planar sets

DOI10.1007/BF02187888zbMATH Open0642.52006MaRDI QIDQ1101686FDOQ1101686

Authors: Michael Freedman 

Publication date: 1987

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131027

Recommendations

• Publication:3496912
• Planar Earthmover Is Not in $L_1$
• A lower bound on the distortion of embedding planar metrics into Euclidean space
• A lower bound on the distortion of embedding planar metrics into Euclidean space
• On Lipschitz embedding of finite metric spaces in Hilbert space

zbMATH Keywords

cubesquarefoliation-metricstack of chipsstreet-metric

Mathematics Subject Classification ID

Other problems of combinatorial convexity (52A37) Metric geometry (51F99)

Cited In (2)

• Mapping \(n\) grid points onto a square forces an arbitrarily large Lipschitz constant
• Lipschitz constant \(\log n\) almost surely suffices for mapping \(n\) grid points onto a cube

This page was built for publication: A power law for the distortion of planar sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1101686)