Marc van Kreveld

Department of Computer Science
Utrecht University
P.O. Box 80.089
3508 TB  Utrecht
The Netherlands
E-mail: marc@cs.uu.nl

Textbook

Computational Geometry - Algorithms and Applications.
Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf, Springer-Verlag, second edition, 2000.

    Textbook on computational geometry with a new perspective. Each chapter starts with an example problem from an application area (like graphics, GIS, robotics) where computational geometry can be useful. Major techniques and structures are plane sweep, randomized incremental construction, and geometric data structures.

    Web site of the book.

    Ordering the book from Springer-Verlag.

Computational Geometry

Useful pointers:

Geographic Information Systems

Useful pointers:

Research