Limitations on Realistic Hyperbolic Graph Drawing

08/17/2021
by   David Eppstein, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset