Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

K. Buchin, I. Kostitsyna, M. Löffler, R.I. Silveira

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)
99 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
TitelProc. 17th Workshop on Algorithm Engineering and Experiments (ALENEX)
RedacteurenU. Brandes, D. Eppstein
Plaats van productiePhiladelphia
UitgeverijSociety for Industrial and Applied Mathematics (SIAM)
Pagina's94-103
ISBN van geprinte versie978-1-61197-375-4
DOI's
StatusGepubliceerd - 2015
Evenement17th Workshop on Algorithm Engineering and Experiments (ALENEX 2015) - Westin San Diego Gaslamp Quarter, San Diego, Verenigde Staten van Amerika
Duur: 5 jan 20155 jan 2015
Congresnummer: 17
http://www.siam.org/meetings/alenex15/

Workshop

Workshop17th Workshop on Algorithm Engineering and Experiments (ALENEX 2015)
Verkorte titelALENEX '15
LandVerenigde Staten van Amerika
StadSan Diego
Periode5/01/155/01/15
AnderSeventeenth Workshop on Algorithm Engineering and Experiments
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)'. Samen vormen ze een unieke vingerafdruk.

Citeer dit