
doi: 10.1007/11751649_81
Voronoi diagrams are among the most extensively studied objects in computational geometry with useful applications in different areas of science. To understand impacts of non-Euclidean geometry on computational geometry, this paper investigates the Voronoi diagram in hyperbolic space specially the one in the Poincare hyperbolic disk, which is a 2-dimensional manifold with negative curvature. We first prove some lemma in Poincare hyperbolic disk and then give an incremental algorithm to construct Voronoi diagram.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
