10 citations · 11 across the 3 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2018
A Linear-Time Approximation Algorithm for the Orthogonal Terrain Guarding Problem
Wei-Yu Lai, Tien-Ruey Hsiang
In this paper, we consider the 1.5-dimensional orthogonal terrain guarding problem. In this problem, we assign an x-monotone chain T because each edge is either horizontal or verti…
cs.CG2018★ 1 cited
Continuous Terrain Guarding with Two-Sided Guards
Wei-Yu Lai, Tien-Ruey Hsiang
Herein, we consider the continuous 1.5-dimensional(1.5D) terrain guarding problem with two-sided guarding. We provide an x-monotone chain T and determine the minimal number of vert…