Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Connecting red cells in a bichromatic Voronoi diagram
Year:2011
Research Areas
  • Information technology and adata processing
Information
Abstract
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.
International
Si
Congress
XIV Spanish Meeting on Computacional Geometry, EGC2011
960
Place
Alcalá de Henares, Madrid
Reviewers
Si
ISBN/ISSN
2014-2323
Start Date
27/06/2011
End Date
30/06/2011
From page
173
To page
176
Proc. of XIV Spanish Meeting on Computacional Geometry
Participants
  • 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)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)
S2i 2020 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)