Isometric embedding of Busemann surfaces into \(L_1\)

DOI10.1007/s00454-014-9643-0zbMath1314.30120arXiv1308.3181OpenAlexW2010119084WikidataQ126029698 ScholiaQ126029698MaRDI QIDQ2256580

Victor Chepoi, Guyslain Naves, Jérémie Chalopin

Publication date: 19 February 2015

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

Full work available at URL: https://arxiv.org/abs/1308.3181

zbMATH Keywords

non-positive curvatureisometric embeddingsplanar graphmetric embeddingsdistortion of bilipschitz embeddings

Mathematics Subject Classification ID

Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05)

Related Items (4)

Packing and covering with balls on Busemann surfaces ⋮ Old and new challenges in Hadamard spaces ⋮ Hyperbolic space has strong negative type ⋮ A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cuts, trees and \(\ell_1\)-embeddings of graphs
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Multicommodity flows in planar graphs
• Planes for which the lines are the shortest paths between points
• A note on circular decomposable metrics
• Curvature and geometry of tessellating plane graphs
• Convexity in topological affine planes
• Distance and routing labeling schemes for non-positively curved plane graphs
• Nonpositive Curvature and the Ptolemy Inequality
• Geometry of cuts and metrics
• Metric spaces, convexity and nonpositive curvature

This page was built for publication: Isometric embedding of Busemann surfaces into \(L_1\)