papers
Publications (11)
cs.CG2016
Computing Nonsimple Polygons of Minimum Perimeter
Sándor P. Fekete, Andreas Haas, Michael Hemmer +8
cs.CG2014
A PTAS for the continuous 1.5D Terrain Guarding Problem
Stephan Friedrichs, Michael Hemmer, Christiane Schmidt
cs.CC2016
Single-Player and Two-Player Buttons & Scissors Games
Kyle Burke, Erik D. Demaine, Harrison Gregg +12
cs.CG2018
Folding Polyominoes into (Poly)Cubes
Oswin Aichholzer, Michael Biro, Erik D. Demaine +6
cs.CG2014
Facets for Art Gallery Problems
Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller +1
cs.CG2010
Polygon Exploration with Time-Discrete Vision
Sandor P. Fekete, Christiane Schmidt
cs.CG2019
Altitude Terrain Guarding and Guarding Uni-Monotone Polygons
Ovidiu Daescu, Stephan Friedrichs, Hemant Malik +2
cs.CG2016
The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS
Stephan Friedrichs, Michael Hemmer, James King +1
cs.CG2016
Algorithms for Art Gallery Illumination
Maximilian Ernestus, Stephan Friedrichs, Michael Hemmer +4
cs.DS2011
Minimum Covering with Travel Cost
Sandor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
cs.NI2010
Empowered by Wireless Communication: Self-Organizing Traffic Collectives
Sándor P. Fekete, Christiane Schmidt, Axel Wegener +2