5 citations · 7 across the 8 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CG2017
Exact VC-dimension for -visibility of points in simple polygons
Elmar Langetepe, Simone Lehmann
The VC-dimension plays an important role for the algorithmic problem of guarding art galleries efficiently. We prove that inside a simple polygon at most points can be shattere…
cs.NE2017
Evolutionary learning of fire fighting strategies
Martin Kretschmer, Elmar Langetepe
The dynamic problem of enclosing an expanding fire can be modelled by a discrete variant in a grid graph. While the fire expands to all neighbouring cells in any time step, the fir…