Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles)

Let p and q be two imprecise points, given as probability density functions on R 2 , and let O be a set of disjoint polygonal obstacles in R 2 . We study the problem of approximating the probability that p and q can see each other; i.e., that the segment connecting p and q does not cross any obstacl...

Full description

Saved in:

Bibliographic Details
Published in:	Algorithmica Vol. 81; no. 7; pp. 2682 - 2715
Main Authors:	Buchin, Kevin, Kostitsyna, Irina, Löffler, Maarten, Silveira, Rodrigo I.
Format:	Journal Article Publication
Language:	English
Published:	New York Springer US 01.07.2019 Springer Nature B.V
Subjects:	35 Partial differential equations 35R Miscellaneous topics involving partial differential equations 60 Probability theory and stochastic processes 60G Stochastic processes Algorithm Analysis and Problem Complexity Algorithms Anàlisi matemàtica Barriers Classificació AMS Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Differential equations, Partial Equacions en derivades parcials Estadística matemàtica Gaussian distribution Matemàtiques i estadística Mathematics of Computing Polygons Probability density functions Probability distribution Processos estocàstics Stochastic processes Theory of Computation Visibility Visibility in polygonal domains Àrees temàtiques de la UPC Gaussian distribution Visibility in polygonal domains Probability distribution
ISSN:	0178-4617, 1432-0541
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!