28 citations · 92 across the 12 of their papers we have counts for
Showing 2015 · cs.CGShow all
2 papers · 2 filters
cs.CG2015
The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS
Stephan Friedrichs, Michael Hemmer, James King +1
In the NP-hard continuous 1.5D Terrain Guarding Problem (TGP) we are given an -monotone chain of line segments in (the terrain ) and ask for the minimum number…
cs.CG2015★ 6 cited
Exact Minkowski Sums of Polygons With Holes
Alon Baram, Efi Fogel, Michael Hemmer +2
We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stem…