Abstract
Every region in a 2-dimensional Voronoi diagram consists of all points for which the corresponding site minimizes the Euclidean distance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For this to be true, we have to assume that both weights are positive. A similar but geometrically not quite as compelling interpretation can also be found for the case in which one of the weights is non-positive.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 The Author(s)
About this chapter
Cite this chapter
Edelsbrunner, H. (2014). Weighted Diagrams. In: A Short Course in Computational Geometry and Topology. SpringerBriefs in Applied Sciences and Technology(). Springer, Cham. https://doi.org/10.1007/978-3-319-05957-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-05957-0_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05956-3
Online ISBN: 978-3-319-05957-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)