Optimistic Imprecise Shortest Watchtower in 1.5D and 2.5D

Bradley McCoy, Binhai Zhu

A 1.5D imprecise terrain is an $x$-monotone polyline with fixed $x$-coordinates, the $y$-coordinate of each vertex is not fixed but is constrained to be in a given vertical interva…