On Voronoi visibility maps of 1.5D terrains with multiple viewpoints

Vahideh Keikha, Maria Saumell

Given an $n$-vertex 1.5D terrain $\T$ and a set $\A$ of $m<n$ viewpoints, the Voronoi visibility map $\vorvis(\T,\A)$ is a partitioning of $\T$ into regions such that each region i…