Geometric relations among Voronoi diagrams |
| |
Authors: | F. Aurenhammer H. Imai |
| |
Affiliation: | (1) Institutes for Information Processing, Technical University of Graz and Austrian Computer Society, Schiesstattgasse 4a, A-8010 Graz, Austria;(2) Department of Computer Science and Communication Engineering, Kyushu University, Hakozaki, 812 Fukuota, Japan |
| |
Abstract: | Two general classes of Voronoi diagrams are introduced and, along with their modifications to higher order, are shown to be geometrically related. This geometric background, on the one hand, serves to analyse the size and combinatorial structure and, on the other, implies general and efficient methods of construction for various important types of Voronoi diagrams considered in the literature.Research supported by the Austrian Fond zur Foerderung der wissenschaftlichen Forschung. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|