Descripción
|
|
---|---|
Let S be a set of n + m sites, of which n are red and have weight wR, and m are blue and weigh wB. The objective of this paper is to calculate the minimum value of the red sites? weight such that the union of the red Voronoi cells in the weighted Voronoi diagram of S is a connected region. This problem is solved for the multiplicativelyweighted Voronoi diagram in O((n+m)2 log(nm)) time and for both the additively-weighted and power Voronoi diagram in O(nmlog(nm)) time | |
Internacional
|
Si |
DOI
|
10.1007/978-3-642-34191-5_20 |
Edición del Libro
|
|
Editorial del Libro
|
Springer-Verlag |
ISBN
|
978-3-642-34190-8 |
Serie
|
Lecture Notes in Computer Science, vol. 7579 |
Título del Libro
|
Computational Geometry. XIV Spanish Meeting on Computational Geometry, EGC 2011 Special LNCS Festschrift volume in honor of Ferran Hurtado's 60th Birthday |
Desde página
|
210 |
Hasta página
|
219 |