Marc van Kreveld
Professor; computational geometry and its application
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.
Inaugural lecture: Creative and Coordinated Computation, Jan. 17, 2014 at 16.15, Academy Building, Utrecht.
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 (started 2008)
Topic: 3D reconstruction of buildings from LiDAR data
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.