1.5D terrain guarding problem parameterized by guard range

Khodakarami, F; Didehvar, F; Mohades, A

Didehvar, F (reprint author), Amirkabir Univ Technol, Dept Math & Comp Sci, Lab Algorithms & Computat Geometry, Tehran, Iran.

THEORETICAL COMPUTER SCIENCE, 2017; 661 ( ): 65

Abstract

The 1.5D terrain guarding problem examines a 1.5D terrain as an x-monotone polygonal chain in a plane to find the minimum guarding set for a given inp......

Full Text Link