Marc van Kreveld
Professor; computational geometry and its application
Geometric Computing group
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.
Spiroplots generative art: Spiroplot, with an explanantion and an app for generating them. Bridges 2020 and CG Week Media 2020
2021: EuroCG, GIScience.
2020: GISTAM, IFIP International Conference on Topics in Theoretical Computer Science (TTCS 2020)
ACM SIGSPATIAL, 1st ACM SIGSPATIAL International Workshop on
Computing with Multifaceted Movement Data (MOVE++ 2019) (as chair)
2018: FUN, GIScience
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:
Mees van de Kerkhof (started Dec 2017); co-supervised by Maarten Löffler and Irina Kostitsyna.
Jerome Urhausen (started Nov 2017); co-supervised by Frank Staals and Maarten Löffler.
Jordi Vermeulen (started Aug 2017); co-supervised by Frank Staals and Amir Vaxman.
Ron Vanderfeesten (started Sept. 2015).
Biological dynamic skin simulation. Co-supervised by Jacco Bikker.
Thesis: Computations and Measures of Collective Movement Patterns Based on Trajectory Data (2019)
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.