Low distortion Delaunay embedding of trees in hyperbolic plane

DOI10.1007/978-3-642-25878-7_34MaRDI QIDQ3223968zbMATH OpenOpenAlexFDO

Authors Rik Sarkar

Publication date 9 March 2012

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-25878-7_34

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 2084288
• Low-Distortion Embeddings of Trees
• Embedding tree metrics into low dimensional Euclidean spaces
• Plane embeddings of planar graph metrics
• Plane embeddings of planar graph metrics

Cites work

• A tight bound on approximating arbitrary metrics by tree metrics
• Additive spanners and distance and routing labeling schemes for hyperbolic graphs
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• Improved embeddings of graph metrics into random trees
• Low distortion Delaunay embedding of trees in hyperbolic plane
• Lower-stretch spanning trees
• Revisiting hyperbolic Voronoi diagrams in two and higher dimensions from theoretical, applied and generalized viewpoints
• Succinct Greedy Graph Drawing in the Hyperbolic Plane
• Trees and Markov convexity

Cited in

(12)

• Limitations on realistic hyperbolic graph drawing
• Phylogenetic placement problem: a hyperbolic embedding approach
• Low distortion Delaunay embedding of trees in hyperbolic plane
• Metric embedding, hyperbolic space, and social networks
• Metric embedding, hyperbolic space, and social networks
• scientific article; zbMATH DE number 2109279 (Why is no real title available?)
• Global graph curvature
• Hyperbolic Embeddings for Near-Optimal Greedy Routing
• On the f-divergences between hyperboloid and Poincaré distributions
• Umbel convexity and the geometry of trees
• Multivariate random fields evolving temporally over hyperbolic spaces
• Information measures and geometry of the hyperbolic exponential families of Poincaré and hyperboloid distributions

This page was built for publication: Low distortion Delaunay embedding of trees in hyperbolic plane

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