Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/21863
Title: Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)
Author: Buchin, Kevin
Kostitsyna, Irina
Loffler, Maarten
Silveira, Rodrigo
Issue Date: 2014
Abstract: Let p and q be two imprecise points, given as probability density functions on R 2, and let R be a set of n line segments in R 2 . We study the problem of approximating the probability that p and q can see each other; that is, that the segment connecting p and q does not cross any segment of R. To solve this problem, we approximate each density function by a weighted set of polygons; a novel approach to dealing with probability density functions in computational geometry.
Peer review: yes
URI: http://hdl.handle.net/10773/21863
Publisher Version: https://www.cs.bgu.ac.il/~eurocg14/papers/paper_57.pdf
Appears in Collections:CIDMA - Comunicações
OGTCG - Comunicações

Files in This Item:
File Description SizeFormat 
monkeys-eurocg-final.pdfarticle343.3 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.