Observatorio de I+D+i UPM

Memorias de investigación
Capítulo de libro:
Connecting red cells in a bichromatic Voronoi diagram
Año:2012
Áreas de investigación
  • Algoritmos,
  • Geometría discreta y algorítmica
Datos
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
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Gregorio Hernandez Peñalver (UPM)
  • Autor: Manuel Abellanas Oar (UPM)
  • Autor: Antonio Bajuelos (Universidade de Aveiro, Portugal)
  • Autor: Santiago Canales (Universidad Pontificia Comillas, Madrid)
  • Autor: Mercé Claverol (Universitat Politècnica de Catalunya)
  • Autor: Inês Matos (Universidade de Aveiro, Portugal)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)
S2i 2022 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)