A carregar...

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]...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Main Authors: Aichholzer, Oswin, Fabila-Monroy, Ruy, Hackl, Thomas, van Kreveld, Marc, Pilz, Alexander, Ramos, Pedro, Vogtenhuber, Birgit
Formato: Artigo
Idioma:Inglês
Publicado em: Elsevier 2013
Assuntos:
Acesso em linha:https://ncbi.nlm.nih.gov/pmc/articles/PMC3587385/
https://ncbi.nlm.nih.gov/pubmed/23483043
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1016/j.comgeo.2012.02.005
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!