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.
Presentation: Pokemon GO-metry from the SNiC symposium.
PhD positions: I will have two PhD positions soon in computational geometry, applied to geometric measures and procedural
content generation. In case you are interested and will obtain your master degree in computer science or mathematics by September 2017
with high grades, keep an eye on announcements on e.g. the compgeom mailing list.
Workshop on Analysis of Movement Data (AMD'16),
(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:
Ron Vanderfeesten (started Sept. 2015).
Biological dynamic skin simulation.
Lionov Wiratma (started Oct. 2015).
Trajectory data analysis in context.
Arthur van Goethem (at TU/e)
Thesis: Algorithms for Curved Schematization (2016)
Co-supervised with Bettina Speckmann
Thesis: Geometric Algorithms for Trajectory Analysis (2015)
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.