Plane embeddings of planar graph metrics

DOI10.1007/S00454-007-1353-4zbMATH Open1128.05016OpenAlexW2022995240MaRDI QIDQ2465416

Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami, MohammadHossein Bateni

Publication date: 4 January 2008

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

Full work available at URL: https://doi.org/10.1007/s00454-007-1353-4

zbMATH Keywords

approximation algorithmdistortiontrees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (6)

Metric graphs elastically embeddable in the plane ⋮ Clin d'oeil on \(L_1\)-embeddable planar graphs ⋮ Geodesic embeddings and planar graphs ⋮ Isometric embedding of Busemann surfaces into \(L_1\) ⋮ Inapproximability for metric embeddings into $\mathbb{R}^{d}$ ⋮ Bounded Embeddings of Graphs in the Plane

Recommendations

• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• On the complexity of embedding planar graphs to minimize certain distance measures 👍 👎
• On simultaneous planar graph embeddings 👍 👎
• Metric graphs elastically embeddable in the plane 👍 👎
• Geodesic embeddings and planar graphs 👍 👎
• On some plane graphs and their metric dimension 👍 👎
• Bounded Embeddings of Graphs in the Plane 👍 👎
• Planar Embeddings of Graphs with Specified Edge Lengths 👍 👎
• Graph Drawing 👍 👎

This page was built for publication: Plane embeddings of planar graph metrics