Other themes: Automated cartography  -  Computational geometry  -  Geometric data structures  -  Miscellaneous

Back to the publications page

Algorithms for triangulated terrains. TR
M. van Kreveld. In Proc. XXIV-th SOFSEM, number 1338 in Lecture Notes in Computer Science, pages 19--36. Springer-Verlag, 1997.

Digital elevation models and  TIN  algorithms. Paper.
M. van Kreveld. In M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, editors, Algorithmic Foundations of Geographic Information Systems, number 1340 in Lecture Notes in Computer Science (tutorials), pages 37--78. Springer-Verlag, Berlin, 1997.

Higher order Delaunay triangulations. TR
J. Gudmundsson, M. Hammar, and M. van Kreveld. Comput. Geom. Theory Appl. accepted for publication.

Linear-time reconstruction of Delaunay triangulations with applications. Paper.
J. Snoeyink and M. van Kreveld. In Proc. Europ. Symp. Algorithms (ESA'97), number 1284 in Lecture Notes in Computer Science, pages 459--471. Springer-Verlag, 1997.

Trekking in the Alps without freezing or getting tired. TR
M. de Berg and M. van Kreveld. Algorithmica, 18:306--323, 1997.

Facility location on terrains.
B. Aronov, M. van Kreveld, R. van Oostrum, and K. Varadarajan. In K.-Y. Chwa and O.H. Ibarra, editors, Algorithms and Computation (ISAAC'98, proceedings), number 1533 in Lecture Notes in Computer Science, pages 19--28. Springer-Verlag, 1998.

On quality paths in polyhedral terrains. Paper.
M. van Kreveld. In Proc. IGIS'94: Geographic Information Systems, volume 884 of Lecture Notes in Computer Science, pages 113--122. Springer-Verlag, 1994.

Efficient methods for isoline extraction from a TIN. TR
M. van Kreveld. Int. J. of GIS, 10:523--540, 1996.

Contour trees and small seed sets for isosurface traversal. TR
M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D. Schikore. In Proc. 13th Annu. ACM Sympos. Comput. Geom., pages 212--220, 1997.

Variations on sweep algorithms: efficient computation of extended viewsheds and classifications. TR
M. van Kreveld. In Proc. 7th Int. Symp. on Spatial Data Handling, pages 13A.15--13A.27, 1996.

Drainage queries in TINs: from local to global and back again. Paper.
S. Yu, M. van Kreveld, and J. Snoeyink. In Proc. 7th Int. Symp. on Spatial Data Handling, pages 13A.1--13A.14, 1996.

The complexity of rivers in triangulated terrains.
M. de Berg, P. Bose, K. Dobrint, M. van Kreveld, M. Overmars, M. de Groot, T. Roos, J. Snoeyink, and S. Yu. In Proc. 8th Canad. Conf. Comput. Geom., pages 325--330. Carleton University Press, Ottawa, Canada, 1996.