Memorias de investigación
Ponencias en congresos:
Connecting red cells in a bichromatic Voronoi diagram
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
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 wR such that the union of the red Voronoi cells in the weighted Voronoi diagram of S is a connected set. The problem is solved for the multiplicatively-weighted Voronoi diagram in O((n+m)^2 log(nm)) time and for the additively-weighted Voronoi diagram in O(nmlog(nm)) time.
Internacional
Si
Nombre congreso
XIV Spanish Meeting on Computacional Geometry, EGC2011
Tipo de participación
960
Lugar del congreso
Alcalá de Henares, Madrid
Revisores
Si
ISBN o ISSN
2014-2323
DOI
Fecha inicio congreso
27/06/2011
Fecha fin congreso
30/06/2011
Desde la página
173
Hasta la página
176
Título de las actas
Proc. of XIV Spanish Meeting on Computacional Geometry
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
  • Autor: Inês Matos Universidade de Aveiro
  • Autor: Merce Claverol Universitat Politecnica de Catalunya
  • Autor: Santiago Canales Universidad Pontificia Comillas, ICAI
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)