35 citations · 91 across the 28 of their papers we have counts for
4 papers · 1 filter
On the Expected Complexity of Voronoi Diagrams on Terrains
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
We investigate the combinatorial complexity of geodesic Voronoi diagrams on polyhedral terrains using a probabilistic analysis. Aronov etal [ABT08] prove that, if one makes certain…
Flow Computations on Imprecise Terrains
Anne Driemel, Herman J. Haverkort, Maarten Löffler +1
We study the computation of the flow of water on imprecise terrains. We consider two approaches to modeling flow on a terrain: one where water flows across the surface of a polyhed…
Jaywalking your Dog - Computing the Fréchet Distance with Shortcuts
Anne Driemel, Sariel Har-Peled
The similarity of two polygonal curves can be measured using the Fréchet distance. We introduce the notion of a more robust Fréchet distance, where one is allowed to shortcut betwe…
Computing the Fréchet Distance Between Folded Polygons
Atlas F. Cook, Anne Driemel, Sariel Har-Peled +2
Computing the Fréchet distance for surfaces is a surprisingly hard problem and the only known algorithm is limited to computing it between flat surfaces. We adapt this algorithm to…