27 citations · 31 across the 2 of their papers we have counts for
2 papers
cs.DS2010★ 27 cited
Evacuation of rectilinear polygons
Sandor P. Fekete, Chris Gray, Alexander Kroeller
We investigate the problem of creating fast evacuation plans for buildings that are modeled as grid polygons, possibly containing exponentially many cells. We study this problem in…
cs.CG2010★ 4 cited
Removing Local Extrema from Imprecise Terrains
Chris Gray, Frank Kammer, Maarten Loffler +1
In this paper we consider imprecise terrains, that is, triangulated terrains with a vertical error interval in the vertices. In particular, we study the problem of removing as many…