Region-based Approximation Algorithms for Visibility between Imprecise Locations

DOI10.1137/1.9781611973754.9zbMath1429.68319OpenAlexW2286432096MaRDI QIDQ5232526

Maarten Löffler, Kevin Buchin, Irina Kostitsyna, Rodrigo I. Silveira

Publication date: 12 September 2019

Published in: 2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/regionbased-approximation-of-probability-distributions-for-visibility-between-imprecise-points-among-obstacles(873519ef-4cf6-4d8b-b35e-33ec2592a96b).html

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items

Region-based approximation of probability distributions (for visibility between imprecise points among obstacles), Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles, Algorithms and a Library for the Exact Computation of the Cumulative Distribution Function of the Euclidean Distance Between a Point and a Random Variable Uniformly Distributed in Disks, Balls, or Polygones and Application to Probabilistic Seismic Hazard Analysis