Marc van Kreveld
Professor; computational geometry and its application
Division Virtual Worlds
Department of Information and Computing Sciences
P.O. Box 80.089
3508 TB Utrecht
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.
(XVI Spanish Meeting on Computational Geometry),
ESA - track B,
MoDA (with ICDE),
EuroCG, GeoInformatik, GIScience,
2010: AGILE, CCCG, GIScience (co-chair), SIGSPATIAL, DEXA, SOFSEM,
SIREN//NL - ASCI (co-chair)
2009: AGILE, CCCG, SIGSPATIAL, DEXA, WALCOM
2008: AGILE, SoCG, CCCG, GIScience, SIGSPATIAL, SDH, 3D GeoInformation
Earlier PC memberships are not listed.
Editorial board member of:
Scientific advisory board member of:
Frank Staals (started 2011)
Topic: Robust median trajectories
Thesis: Realistic Analysis for Algorithmic Problems on Geographical Data (2013)
Thijs van Lankveld
Thesis: Large Scale Shape Reconstruction from Urban Point Clouds (2013)
Thesis: Data Imprecision in Computational Geometry (2009)
Rodrigo I. Silveira
Thesis: Optimization of Polyhedral Terrains (2009)
Thesis: Computation and Complexity of Visibility in Geometric Environments (2008)
Thesis: Geometric Algorithms for Delineating Geographic Regions (2006)
Thesis: Geometric Problems in Cartographic Networks (2004)
Thesis: Geometric Algorithms for Geographic Label Placement (2001)
René van Oostrum
Thesis: Geometric Algorithms for Geographic Information Systems (1999)
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.