arXiv Open Access 2021

Limitations on Realistic Hyperbolic Graph Drawing

David Eppstein

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.CG

Penulis (1)

David Eppstein

Format Sitasi

APA MLA BibTeX

Eppstein, D. (2021). Limitations on Realistic Hyperbolic Graph Drawing. https://arxiv.org/abs/2108.07441

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2021
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓