On Voronoi visibility maps of 1.5D terrains with multiple viewpoints

DOI10.1016/j.ipl.2023.106362OpenAlexW4317214165MaRDI QIDQ2681407

Maria Saumell, Vahideh Keikha

Publication date: 3 February 2023

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2301.05049

zbMATH Keywords

visibilitycomputational geometryVoronoi diagramsmultiple viewpoints1.5D terrains

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Corrections to Lee's visibility polygon algorithm
• Ray shooting in polygons using geodesic triangulations
• Altitude terrain guarding and guarding uni-monotone polygons
• Algorithms for art gallery illumination
• Terrain Guarding is NP-Hard
• ENERGY-AWARE STAGE ILLUMINATION
• An Approximation Scheme for Terrain Guarding
• An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization
• TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS
• Computing the visibility graph of points within a polygon
• A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding

This page was built for publication: On Voronoi visibility maps of 1.5D terrains with multiple viewpoints