Project Publications


P. K. Agarwal, L. Arge, B. Sadri and T. Mølhave. I/O-Efficient Algorithms for Computing Contour Lines on a Terrain. In Proc. 24th Annual Symposium on Computational Geometry, SoCG, 2008. pdf.


A. Danner, K. Yi, T. Mølhave, P. K. Agarwal, L. Arge, and H. Mitasova. From Elevation Data to Watershed Hierarchies. In Proc. 15th ACM Intl. Sympos. on GIS, ACM-GIS, 2007. pdf

J. Hofierka, H. Mitasova, and M. Neteler. Geomorphometry in GRASS GIS. In Geomorphometry: Concepts, Software, Applications. T. Hengle and H. I. Reuter (eds.), Elsevier, in press.


P. K. Agarwal, L. Arge, and A. Danner. From Point Cloud to Grid DEM: A Scalable Approach. In Proc. Intl. Sympos. Spatial Data Handling, 2006. pdf

P. K. Agarwal, L. Arge, and K. Yi. I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis. In 22nd ACM Sympos. Comput. Geom. (SoCG'06). pdf

T. P. Colson, J. D. Gregory, H. Mitasova, and S. A. C. Nelson. Comparison of stream extraction models using lidar DEMs. In Proc. GIS and Water Resources IV, AWRA, Houston, TX, May, 2006.

H. Mitasova, L. Mitas, C. Ratti, H. Ishii, J. Alonso, and R. S. Harmon. Real-time Human Interaction With Landscape Models Using a Tangible Geospatial Modeling Environment. IEEE Computer Graphics & Applications, Special Issue - GeoVisualization, 2006.


P. K. Agarwal, L. Arge, and K. Yi. I/O-Efficient Construction of Constrained Delaunay Triangulations. In Proceedings of the 13th European Symposium on Algorithms (ESA'05), Mallorca, Spain, October 2005. pdf: proceedings abstract | pdf: full version

P. K. Agarwal, S. Bereg, O. Daescu, H. Kaplan, S. Ntafos, and B. Zhu, Guarding a terrain by two watchtowers, in Proc. 21st Annu. Sympos. Comput. Geom., 2005.

P. K. Agarwal, Y. Wang, and P. Yin. A lower bound on weighted spanners, in Proc. 16th ACM-SIAM Sympos. Discrete Algorithms, 2005.

L. Arge, M. de Berg, and H. Haverkort. Cache-oblivious R-Trees, in Proc. 21st Annu. Sympos. Comput. Geom., 2005.

L. Arge, G. S. Brodal, R. Fagerberg, and M Laustsen. Cache-oblivious planar orthogonal range searching and counting, in Proc. 21st Annu. Sympos. Comput. Geom., 2005.

D. Kinner, H. Mitasova, R. S. Harmon, L. Toma, and R. Stallard, GIS-based stream network analysis for the chagres river basin, Republic of Panama. In: The Rio Chagres: A Multidisciplinary Profile of a Tropical Watershed, R. Harmon (Ed.), Springer/Kluwer, 2005.

H. Mitasova, D. Bernstein, R. S. Harmon, J. Hofierka, and R. McLaughlin, Monitoring and modeling natural and anthropogenic terrain change: Spatial analysis and simulations of impact on landscape processes, in Proc. GISPlanet, 2005.

H. Mitasova, L. Mitas, and R. S. Harmon, Simultaneous spline interpolation and topographic analysis for lidar elevation data: methods for Open source GIS, IEEE GRSL, 2(4), 2005, 375-379.

H. Mitasova, M. Overton, and R. S. Harmon, Geospatial analysis of a coastal sand dune field evolution: Jockey's Ridge, North Carolina, Geomorphology, 72, 204-221, 2005.

Related Publications

P. Agarwal, L. Arge, and S. Govindarajan. CRB-tree: An Efficient Indexing Scheme for Range Aggregate Queries. In Proc. 9th Intl. Conf. Database Theory, 2003.

P. Agarwal, L. Arge, O. Procopiuc, and J. Vitter. A Framework for Index Bulk Loading and Dynamization. In 28th Intl. Colloq. on Auto. Program. Lang., 2001.

L. Arge. External-Memory Data Structures. In Handbook of Massive Data Sets, J. Abello, P.M. Pardalos, and M. G. C. Resende (Eds.), Kluwer Academic Publishers, 2002.

L. Arge, A. Danner, H. Haverkort, and N. Zeh. I/O-Efficient Hierarchical Watershed Decomposition of Grid Terrain Models. In Proc. Intl. Sympos. Spatial Data Handling, 2006. pdf

L. Arge, J. Chase, P. Halpin, L. Toma, D. Urban, J. Vitter, and R. Wickresmesinghe. Flow Computation on Massive Grids. In GeoInformatica, 7(4) 2003, 283-313.

J. Garbrecht and L. Martz. The assignment of drainage directions over flat surfaces in raster digital elevation models. Journal of Hydrology, 193:204--213, 1997.

S. Jenson and J. Domingue. Extracting topographic structure from digital elevation data for geographic information system analysis. Photogrammetric Engineering and Remote Sensing, 54(11):1593--1600, 1988.

L. Mitas, and H. Mitasova. Spatial Interpolation. In Geographical Information Systems: Principles and Applications. P. Longley, M. F. Goodchild, D. J. Maguire, D. W. Rhind (Eds.), Wiley, 1999, 481-492.

H. Mitasova, T. G. Drake, R. S. Harmon, and D. Bernstein. Quantifying Rapid Changes in Coastal Topography using Modern Mapping Techniques and GIS. Environmental and Engineering Geoscience, 10(1), 2004, 1-11.

H. Mitasova and J. Hofierka, Impact of New Mapping Technologies on Communication of Geospatial Information. Kartograficke listy, 11, 2003, 53-61. HTML

M. Neteler and H. Mitasova, Open Source GIS: A GRASS GIS Approach. Third Edition. The International Series in Engineering and Computer Science: Volume 773. Springer New York, 2008.

J. F. O'Callaghan and D. M. Mark. The extraction of drainage networks from digital elevation data. Computer Vision, Graphics and Image Processing, 28, 1984.

P. Soille, J. Vogt, and R. Colombo. Carving and adaptive drainage enforcement of grid digital elevation models. Water Resources Research, 39(12):1366--1375, 2003.

D. Tarboton. A new method for the determination of flow directions and contributing areas in grid digital elevation models. Water Resources Research, 33:309--319, 1997.