Plane embeddings of planar graph metrics

zbMATH Open1153.05312MaRDI QIDQ3601540FDOQ3601540

Authors: MohammadHossein Bateni, Erik D. Demaine, Mohammad Moharrami, Mohammad T. Hajiaghayi 

Publication date: 10 February 2009

Recommendations

• Plane embeddings of planar graph metrics
• 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
• scientific article; zbMATH DE number 2084288
• Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs

Mathematics Subject Classification ID

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

Cited In (13)

• Plane embeddings of planar graph metrics
• A lower bound on the distortion of embedding planar metrics into Euclidean space
• Probabilistic embeddings of bounded genus graphs into planar graphs
• Shortest path embeddings of graphs on surfaces
• Geodesic embeddings and planar graphs
• A lower bound on the distortion of embedding planar metrics into Euclidean space
• Bounded Embeddings of Graphs in the Plane
• Isometric embedding of Busemann surfaces into \(L_1\)
• Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
• Shortest path embeddings of graphs on surfaces
• Metric graphs elastically embeddable in the plane
• Clin d'oeil on \(L_1\)-embeddable planar graphs
• Low distortion Delaunay embedding of trees in hyperbolic plane

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3601540)