I/O-efficient batched union-find and its applications to terrain analysis (2006)

by Pankaj K. Agarwal , Lars Arge , Ke Yi
Venue:IN PROC. 22ND ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY
Citations:18 - 10 self

Documents Related by Co-Citation

546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
175 External-Memory Graph Algorithms – Yi-Jen Chiang , Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
237 Topological Persistence and Simplification – Herbert Edelsbrunner, David Letscher, Afra Zomorodian - 2000
55 The buffer tree: A technique for designing batched external data structures – L Arge
14 Flow Computation on Massive Grid Terrains – Lars Arge, Jeffrey S. Chase, Patrick Halpin, Laura Toma, Jeffrey S. Vitter, Dean Urban, Rajiv Wickremesinghe - 2001
11 TerraStream: From elevation data to watershed hierarchies – Andrew Danner, Pankaj K. Agarwal, Ke Yi, Lars Arge
81 External Memory Data Structures – Lars Arge - 2001
104 Extracting topographic structure from digital elevation data for geographic information system analysis. Photogrammetric Engineering and Remote – S. K. Jenson, J. O. Domingue - 1988
129 Computing Contour Trees in All Dimensions – Hamish Carr, Jack Snoeyink, Ulrike Axen - 1999
18 Artifacts of TINBased Surface Flow Modeling – D Theobald, M Goodchild - 1990
13 I/O-Efficient Algorithms for Contour Line Extraction and Planar Graph Blocking – P K Agarwal, L Arge, T M Murali, K Varadarajan, J S Vitter - 1998
320 External Memory Algorithms and Data Structures – Jeffrey Scott Vitter - 1998
47 Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds – Herbert Edelsbrunner, John Harer, Afra Zomorodian - 2001
92 The extraction of drainage networks from digital elevation data – J O’Callaghan, Mark DM - 1984
15 I/O-efficient construction of constrained Delaunay triangulations – P K Agarwal, L Arge, K Yi - 2005
12 An outlet breaching algorithm for the treatment of closed depressions in a raster DEM – L W Martz, J Garbrecht - 1999
9 Carving and adaptive drainage enforcement of grid digital elevation models – Pierre Soille, Jürgen Vogt, Roberto Colombo
36 Streaming computation of Delaunay triangulations – M Isenburg, Y Liu, J Shewchuk, J Snoeyink - 2006
4 I/O Efficient Algorithms and Applications in Geographic Information Systems – A Danner - 2006