Isometric embedding of Busemann surfaces into \(L_1\)
From MaRDI portal
Publication:2256580
DOI10.1007/s00454-014-9643-0zbMath1314.30120arXiv1308.3181WikidataQ126029698 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
non-positive curvature; isometric embeddings; planar graph; metric embeddings; distortion of bilipschitz embeddings
46B85: Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science
30L05: Geometric embeddings of metric spaces
Related Items
Old and new challenges in Hadamard spaces, A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces, Hyperbolic space has strong negative type, Packing and covering with balls on Busemann surfaces
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item