Multiple covers with balls II: Weighted averages Journal Article


Author(s): Edelsbrunner, Herbert; Iglesias-Ham, Mabel
Article Title: Multiple covers with balls II: Weighted averages
Affiliation IST Austria
Abstract: Voronoi diagrams and Delaunay triangulations have been extensively used to represent and compute geometric features of point configurations. We introduce a generalization to poset diagrams and poset complexes, which contain order-k and degree-k Voronoi diagrams and their duals as special cases. Extending a result of Aurenhammer from 1990, we show how to construct poset diagrams as weighted Voronoi diagrams of average balls.
Keywords: Weighted points; Poset diagrams; Voronoi diagrams
Journal Title: Electronic Notes in Discrete Mathematics
Volume: 54
ISSN: 1571-0653
Publisher: Elsevier  
Date Published: 2016-10-17
Start Page: 169
End Page: 174
Sponsor: This work is partially supported by the Toposys project FP7-ICT-318493-STREP, and by ESF under the ACAT Research Network Programme.
DOI: 10.1016/j.endm.2016.09.030
Open access: no
IST Austria Authors
Related IST Austria Work