A power law for the distortion of planar sets

DOI10.1007/BF02187888MaRDI QIDQ1101686zbMATH OpenFDO

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

zbMATH Keywords

cubesquarefoliation-metricstack of chipsstreet-metric

Mathematics Subject Classification ID

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

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

Cited in

(2)

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

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)