Limitations on Realistic Hyperbolic Graph Drawing

08/17/2021

∙

by   David Eppstein, et al.

∙

0

∙

share

We show that several types of graph drawing in the hyperbolic plane require features of the drawing to be separated from each other by sub-constant distances, distances so small that they can be accurately approximated by Euclidean distance. Therefore, for these types of drawing, hyperbolic geometry provides no benefit over Euclidean graph drawing.