28 citations · 92 across the 12 of their papers we have counts for
4 papers · 1 filter
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…
A Parallel Distributed Strategy for Arraying a Scattered Robot Swarm
Dominik Krupke, Michael Hemmer, James McLurkin +2
We consider the problem of organizing a scattered group of robots in two-dimensional space, with geometric maximum distance between robots. The communication graph of the s…
Distributed Cohesive Control for Robot Swarms: Maintaining Good Connectivity in the Presence of Exterior Forces
Dominik Krupke, Maximilian Ernestus, Michael Hemmer +1
We present a number of powerful local mechanisms for maintaining a dynamic swarm of robots with limited capabilities and information, in the presence of external forces and permane…
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…