Mostrar el registro sencillo del ítem
Connecting red cells in bicolour voronoi diagram
dc.contributor.author | Abellanas Oar, Manuel | es-ES |
dc.contributor.author | Bajuelos Domínguez, Antonio Leslie | es-ES |
dc.contributor.author | Canales Cano, Santiago | es-ES |
dc.contributor.author | Hernández Peñalver, Gregorio | es-ES |
dc.contributor.author | Matos Pereira, Inês | es-ES |
dc.date.accessioned | 2017-02-27T14:46:15Z | |
dc.date.available | 2017-02-27T14:46:15Z | |
dc.date.issued | 10/12/2012 | es_ES |
dc.identifier.issn | 0302-9743 | es_ES |
dc.identifier.uri | http://hdl.handle.net/11531/16817 | |
dc.description | Artículos en revistas | es_ES |
dc.description.abstract | Sea S un conjunto de n+ m sitios de los cuales n son rojos y tienen peso wR y m son azules y pesan wB. El objetivo de este trabajo es calcular el valor mínimo del peso de los sitios rojos de modo que la unión de las células Voronoi rojas en el diagrama ponderado de Voronoi de S sea una región conectada. Este problema se resuelve para el diagrama de Voronoi ponderado multiplicativamente en tiempo O(n+m)2 log (nm)) y para tanto el diagrama de Voronoi ponderado aditivamente como el de potencia en tiempo O(nmlog (nm)). | es-ES |
dc.description.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 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 multiplicatively weighted 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. | en-GB |
dc.format.mimetype | application/pdf | es_ES |
dc.language.iso | es-ES | es_ES |
dc.rights | es_ES | |
dc.rights.uri | es_ES | |
dc.source | Revista: Lecture Notes in Computer Science, Periodo: 1, Volumen: 7579, Número: , Página inicial: 210, Página final: 219 | es_ES |
dc.title | Connecting red cells in bicolour voronoi diagram | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.description.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.rights.holder | Los derechos de la revista no permite el acceso de forma pública. | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/restrictedAccess | es_ES |
dc.keywords | Diagramas Ponderados de Voronoi. Puntos Bicolores. | es-ES |
dc.keywords | Weighted Voronoi Diagrams, Bicolour Points. | en-GB |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Artículos
Artículos de revista, capítulos de libro y contribuciones en congresos publicadas.