Plane embeddings of planar graph metrics

MaRDI QIDQ3601540zbMATH OpenFDO

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

Publication date 10 February 2009

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)

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

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₁-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)