Region-based approximation algorithms for visibility between imprecise locations
Visualitza/Obre
regionbased.pdf (1,336Mb) (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/82487
Tipus de documentText en actes de congrés
Data publicació2015
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
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 implemented our techniques and present an experimental evaluation. The experiments show that the actual error of our region-based approximation scheme converges quickly when increasing the complexity of the regions.
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.
Versió de l'editorhttp://epubs.siam.org/doi/abs/10.1137/1.9781611973754.9
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
regionbased.pdf | 1,336Mb | Accés restringit |