Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane


This paper considers the problem of embedding trees into the hyperbolic plane. We show that any tree can be realized as the Delaunay graph of its embedded vertices. Particularly, a weighted tree can be embedded such that the weight on each edge is realized as the hyperbolic distance between its embedded vertices. Thus the embedding preserves the metric… (More)
DOI: 10.1007/978-3-642-25878-7_34

3 Figures and Tables


  • Presentations referencing similar topics