Connecting red cells in a bichromatic Voronoi diagram

Hernández Peñalver, Gregorio; Abellanas Oar, Manuel; Bajuelos Domínguez, Antonio Leslie; Canales Cano, Santiago; Claverol, Merce y Matos, Ines (2012). Connecting red cells in a bichromatic Voronoi diagram. En: "XIV Spanish Meeting on Computacional Geometry", 27/06/2011 - 30/06/2011, Alcalá de Henares, Madrid. ISBN 978-3-642-34190-8. pp. 173-176.

Descripción

Título: Connecting red cells in a bichromatic Voronoi diagram
Autor/es:
  • Hernández Peñalver, Gregorio
  • Abellanas Oar, Manuel
  • Bajuelos Domínguez, Antonio Leslie
  • Canales Cano, Santiago
  • Claverol, Merce
  • Matos, Ines
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: XIV Spanish Meeting on Computacional Geometry
Fechas del Evento: 27/06/2011 - 30/06/2011
Lugar del Evento: Alcalá de Henares, Madrid
Título del Libro: Computational Geometry
Fecha: 2012
ISBN: 978-3-642-34190-8
Volumen: 7579
Materias:
Palabras Clave Informales: Weighted Voronoi diagrams, Bicolour Points, Diagrama ponderado Voronoi, Puntos bicolor.
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (732kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 19279
Identificador DC: http://oa.upm.es/19279/
Identificador OAI: oai:oa.upm.es:19279
URL Oficial: http://link.springer.com/chapter/10.1007%2F978-3-642-34191-5_20
Depositado por: Memoria Investigacion
Depositado el: 24 Sep 2013 17:13
Ultima Modificación: 21 Abr 2016 17:32
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM