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

cubefoliation-metricsquarestack of chipsstreet-metric

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4169644
• Planar Earthmover Is Not in L₁
• 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)