Multiple covers with balls II: Weighted averages
Edelsbrunner H, Iglesias Ham M. 2016. Multiple covers with balls II: Weighted averages. Electronic Notes in Discrete Mathematics. 54, 169–174.
Download
No fulltext has been uploaded. References only!
Journal Article
| Published
| English
Scopus indexed
Corresponding author has ISTA affiliation
Department
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.
Publishing Year
Date Published
2016-10-01
Journal Title
Electronic Notes in Discrete Mathematics
Publisher
Elsevier
Acknowledgement
This work is partially supported by the Toposys project FP7-ICT-318493-STREP, and by ESF under the ACAT Research Network Programme.
Volume
54
Page
169 - 174
IST-REx-ID
Cite this
Edelsbrunner H, Iglesias Ham M. Multiple covers with balls II: Weighted averages. Electronic Notes in Discrete Mathematics. 2016;54:169-174. doi:10.1016/j.endm.2016.09.030
Edelsbrunner, H., & Iglesias Ham, M. (2016). Multiple covers with balls II: Weighted averages. Electronic Notes in Discrete Mathematics. Elsevier. https://doi.org/10.1016/j.endm.2016.09.030
Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls II: Weighted Averages.” Electronic Notes in Discrete Mathematics. Elsevier, 2016. https://doi.org/10.1016/j.endm.2016.09.030.
H. Edelsbrunner and M. Iglesias Ham, “Multiple covers with balls II: Weighted averages,” Electronic Notes in Discrete Mathematics, vol. 54. Elsevier, pp. 169–174, 2016.
Edelsbrunner H, Iglesias Ham M. 2016. Multiple covers with balls II: Weighted averages. Electronic Notes in Discrete Mathematics. 54, 169–174.
Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls II: Weighted Averages.” Electronic Notes in Discrete Mathematics, vol. 54, Elsevier, 2016, pp. 169–74, doi:10.1016/j.endm.2016.09.030.
Google Scholar