Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane

Abstract

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

Topics

  • Presentations referencing similar topics