Multiple covers with balls II: Weighted averages

H. Edelsbrunner, M. Iglesias Ham, Electronic Notes in Discrete Mathematics 54 (2016) 169–174.

Download
No fulltext has been uploaded. References only!

Journal Article | Published | English
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
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, 54, 169–174. 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 54 (2016): 169–74. 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, 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.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar