Baidu
map

Altitude terrain guarding and guarding uni-monotone polygons

Daescu, O; Friedrichs, S; Malik, H; Polishchuk, V; Schmidt, C

Schmidt, C (reprint author), Linkoping Univ, ITN, Commun & Transport Syst, Norrkoping, Sweden.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2019; 84 (): 22

Abstract

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 mini......

Full Text Link


Baidu
map
Baidu
map
Baidu
map