Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Region-based approximation algorithms for visibility between imprecise locations

Autor
Buchin, K.; Kostitsyna, I.; Löffler, M.; Silveira, R.I.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
7th Workshop on Algorithm Engineering and Experiments
Any de l'edició
2015
Data de presentació
2015
Llibre d'actes
2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX), January 5, 2015, San Diego, California, USA
Pàgina inicial
94
Pàgina final
103
DOI
https://doi.org/10.1137/1.9781611973754.9 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/82487 Obrir en finestra nova
URL
http://epubs.siam.org/doi/abs/10.1137/1.9781611973754.9 Obrir en finestra nova
Resum
In this paper we present new geometric algorithms for approximating the visibility between two imprecise locations amidst a set of obstacles, where the imprecise locations are modeled by continuous probability distributions. Our techniques are based on approximating distributions by a set of regions rather than on approximating by a discrete point sample. In this way we obtain guaranteed error bounds, and the results are more robust than similar results based on discrete point sets. We implement...
Citació
Buchin, K., Kostitsyna, I., Löffler, M., Silveira, R.I. Region-based approximation algorithms for visibility between imprecise locations. A: Workshop on Algorithm Engineering and Experiments. "Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments". 2015, p. 94-103.
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants

  • Buchin, Kevin  (autor ponent)
  • Kostitsyna, Irina  (autor ponent)
  • Löffler, Maarten  (autor ponent)
  • Silveira, Rodrigo Ignacio  (autor ponent)