Sciweavers

11 search results - page 3 / 3
» On the stretch factor of Delaunay triangulations of points i...
Sort
View
COMGEO
2010
ACM
13 years 5 months ago
The complexity of flow on fat terrains and its i/o-efficient computation
We study the complexity and the I/O-efficient computation of flow on triangulated terrains. We present an acyclic graph, the descent graph, that enables us to trace flow paths in ...
Mark de Berg, Otfried Cheong, Herman J. Haverkort,...