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

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

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

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

Algorithms

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

177 Downloads (Pure)

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.

Original language	English
Title of host publication	Abstr. 30th European Workshop on Computational Geometry (EuroCG)
Pages	1-4
Publication status	Published - 2014
Event	30th European Workshop on Computational Geometry (EuroCG 2014) - Dead Sea, Israel Duration: 3 Mar 2014 → 5 Mar 2014 Conference number: 30 https://www.cs.bgu.ac.il/~eurocg14/

Workshop

Workshop	30th European Workshop on Computational Geometry (EuroCG 2014)
Abbreviated title	EuroCG 2014
Country/Territory	Israel
City	Dead Sea
Period	3/03/14 → 5/03/14
Internet address	https://www.cs.bgu.ac.il/~eurocg14/

Access to Document

publishers versionFinal published version, 802 KB

Cite this

@inproceedings{934a73bb3c0c48d4934b7074ea92b1d1,

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

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.",

author = "K. Buchin and I. Kostitsyna and M. L{\"o}ffler and R.I. Silveira",

year = "2014",

language = "English",

pages = "1--4",

booktitle = "Abstr. 30th European Workshop on Computational Geometry (EuroCG)",

note = "30th European Workshop on Computational Geometry (EuroCG 2014), EuroCG 2014 ; Conference date: 03-03-2014 Through 05-03-2014",

url = "https://www.cs.bgu.ac.il/~eurocg14/",

}

TY - GEN

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

AU - Buchin, K.

AU - Kostitsyna, I.

AU - Löffler, M.

AU - Silveira, R.I.

N1 - Conference code: 30

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

M3 - Conference contribution

SP - 1

EP - 4

BT - Abstr. 30th European Workshop on Computational Geometry (EuroCG)

T2 - 30th European Workshop on Computational Geometry (EuroCG 2014)

Y2 - 3 March 2014 through 5 March 2014

ER -

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

Abstract

Workshop

Access to Document

Fingerprint

Cite this