46 citations · 166 across the 16 of their papers we have counts for
1 paper · 1 filter
Ovidiu Daescu, Stephan Friedrichs, Hemant Malik +2
We present an optimal, linear-time algorithm for the following version of terrain guarding: given a 1.5D terrain and a horizontal line, place the minimum number of guards on the li…