Marc van Kreveld

Professor; computational geometry and its application

Division Virtual Worlds
Department of Information and Computing Sciences
Utrecht University
P.O. Box 80.089
3508 TB  Utrecht
The Netherlands

Phone: +31-30-253 4119
E-mail: m.j.vankreveld [curly symbol] uu [point] nl

Research interests: computational geometry, GIScience, graph drawing, puzzle games analysis and generation.

YouTube Movie: Connect-the-Dots puzzles, based on a paper presented at SIGGRAPH 2014.

Organizing co-chair of CG Week 2015 (including the 31st International Symposium on Computational Geometry (SOCG)), Eindhoven, June 22-25, 2015.

Program Committees

Earlier PC memberships are not listed.


Editorial board member of: Scientific advisory board member of:

PhD students


Computational Geometry - Algorithms and Applications.
Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars, Springer-Verlag, third edition, 2008.

    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.

Computational Geometry

Useful pointers: