10 citations · 11 across the 3 of their papers we have counts for
3 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…
cs.RO2002★ 10 cited
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments
Tien-Ruey Hsiang, Esther M. Arkin, Michael Bender +2
We develop and analyze algorithms for dispersing a swarm of primitive robots in an unknown environment, R. The primary objective is to minimize the makespan, that is, the time to f…