Flow computation on massive grids

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2001, Pages 82-87

  Toma, Laura ^a   Wickremesinghe, Rajiv ^a   Arge, Lars ^a   Chase, Jeffrey S ^a   Vitter, Jeffrey Scott ^a   Halpin, Patrick N ^a   Urban, Dean ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA FLOW ANALYSIS; OPTIMIZATION; SOFTWARE ENGINEERING;

FLOW ROUTING; TERRAIN FLOW SOFTWARE SYSTEMS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 0035758106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/512161.512180     Document Type: Conference Paper

References (19)

1. The input/output complexity of sorting and related problems
2. The buffer tree: A new technique for optimal I/O-algorithms
3. I/O-efficient algorithms for problems on grid-based terrains
4. Worst-case efficient external-memory priority queues
5. T search algorithm to develop hydrologic models from digital elevation data
6. Drainage network from grid digital elevation model
7. Calculating catchment area with divergent flow based on a regular grid
8. Numerical definition of drainage network and subcatchment areas from digital elevation models
9. The assignment of drainage directions over flat surfaces in raster digital elevation models
10. Extracting topographic structure from digital elevation data for geographic information system analysis
11. Catch: A FORTRAN program for measuring catchment area from digital elevation models
12. Digital terrain modelling: A review of hydrological, geomorphological, and biological applications
13. The extraction of drainage networks from digital elevation data
14. Self-similarity in the geometry and dynamics of large river basins
15. A new method for the determination of flow directions and contributing areas in grid digital elevation models
16. On the extraction of channel networks from digital elevation data
17. Automated recognition of valley lines and drainage networks from grid digital elevation models: A review and a new method
18. Comparison of single and multiple flow direction algorithms for computing topographic parameters in topmodel