1 citations · 1 across the 2 of their papers we have counts for
2 papers
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…