| Article ID: | iaor19962291 |
| Country: | Japan |
| Volume: | E79A |
| Issue: | 4 |
| Start Page Number: | 533 |
| End Page Number: | 539 |
| Publication Date: | Apr 1996 |
| Journal: | Transactions of the Institute of Electronics, Information and Communication Engineers |
| Authors: | Onishi Kensuke, Takayama Nobuki |
| Keywords: | combinatorial analysis |
The Voronoi diagram is the most fundamental and useful concept in computational geometry. To understand impacts of non-Euclidean geometry on computational geometry, this paper investigates the Voronoi diagram in hyperbolic space. The authors first present characterizations of this diagram by means of the Euclidean Voronoi diagram, and based on them propose efficient algorithms to construct it. Some applications are also mentioned. [In Japanese.]