Connecting Red Cells in a Bicolour Voronoi Diagram
Visualitza/Obre
connecting_red_cells.pdf (240,3Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/18614
Tipus de documentArticle
Data publicació2012-11
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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 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
CitacióAbellanas, M. [et al.]. Connecting Red Cells in a Bicolour Voronoi Diagram. "Lecture notes in computer science", Novembre 2012, núm. LNCS 7579, p. 210-219.
ISSN0302-9743
Versió de l'editorhttp://link.springer.com/content/pdf/10.1007%2F978-3-642-34191-5_20
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
connecting_red_cells.pdf | 240,3Kb | Accés restringit |