Show simple item record

dc.contributor.authorBuchin, Kevin
dc.contributor.authorKostitsyna, Irina
dc.contributor.authorLöffler, Maarten
dc.contributor.authorSilveira, Rodrigo Ignacio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.identifier.citationBuchin, 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.
dc.description.abstractIn 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.
dc.format.extent10 p.
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subject.lcshGeometry, Algebraic
dc.titleRegion-based approximation algorithms for visibility between imprecise locations
dc.typeConference report
dc.subject.lemacGeometria algèbrica
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::14 Algebraic geometry
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
local.citation.authorBuchin, K.; Kostitsyna, I.; Löffler, M.; Silveira, R.I.
local.citation.contributor7th Workshop on Algorithm Engineering and Experiments
local.citation.publicationName2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX), January 5, 2015, San Diego, California, USA

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain