• Citations Per Year
Learn More
Triangulated surfaces are often used to represent terrains in Geographic Information Systems (GIS); one of the primary computations on terrains is determining drainage networks. Under natural deenitions of the ow of water on a terrain represented by n triangles, we show that the river network has (n 3) worst-case complexity, where complexity is measured in(More)
  • 1