The complexity of flow on fat terrains and its i/o-efficient computation

DOI10.1016/j.comgeo.2008.12.008zbMath1200.68265OpenAlexW1992967007MaRDI QIDQ2269137

Jung-Gun Lim, Laura Toma, Mark T. de Berg, Otfried Schwarzkopf, Herman J. Haverkort

Publication date: 16 March 2010

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.12.008

zbMATH Keywords

realistic input modelswatershedriver networkfatnesspolyhedral terrain

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

A new relative chain code in 3D

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On realistic terrains
• The buffer tree: A technique for designing batched external data structures
• I/O-efficient dynamic planar point location
• Worst-case efficient external-memory priority queues
• I/O-efficient point location using persistent B-trees

This page was built for publication: The complexity of flow on fat terrains and its i/o-efficient computation