Blocking Delaunay triangulations

Given a set B of n black points in general position, we say that a set of white points W blocks B if in the Delaunay triangulation of [Formula: see text] there is no edge connecting two black points. We give the following bounds for the size of the smallest set W blocking B: (i) [Formula: see text]...

Descripción completa

Detalles Bibliográficos
Autores principales: Aichholzer, Oswin, Fabila-Monroy, Ruy, Hackl, Thomas, van Kreveld, Marc, Pilz, Alexander, Ramos, Pedro, Vogtenhuber, Birgit
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2013
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3587385/
https://www.ncbi.nlm.nih.gov/pubmed/23483043
http://dx.doi.org/10.1016/j.comgeo.2012.02.005

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3587385/
https://www.ncbi.nlm.nih.gov/pubmed/23483043
http://dx.doi.org/10.1016/j.comgeo.2012.02.005

Ejemplares similares