Marc van Kreveld

• Publications according to DBLP
• Composable Art and Puzzles pages

Research interests: computational geometry, GIScience, graph drawing.
More specifically, the use of geometric algorithms in the analysis
of trajectory data and the visualization of geographic data.

---

Program Committees

• 2012: EuroCG, GeoInformatik, GIScience, Graph Drawing, AGILE, CG:YRF, SIGSPATIAL
• 2011: AGILE, EuroCG, SoCG (co-chair), WADS, CCCG, GeoInformatik, Graph Drawing (co-chair), ICT.OPEN (co-chair)
• 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.

---

Journal editor

• JoCG: Journal of Computational Geometry
• JoSIS: Journal of Spatial Information Science

---

PhD students

• Martin Kodde (started 2012)
  Topic: Automated object recognition in huge point clouds
• Frank Staals (started 2011)
  Topic: Robust median trajectories
• Anne Driemel (started 2009)
  Topic: Realistic input models for terrains and trajectories
• Thijs van Lankveld (started 2008)
  Topic: 3D reconstruction of buildings from LiDAR data
• Maarten Löffler
  Thesis: Data Imprecision in Computational Geometry (2009)
• Rodrigo I. Silveira
  Thesis: Optimization of Polyhedral Terrains (2009)
• Esther Moet
  Computation and Complexity of Visibility in Geometric Environments (2008)
• Iris Reinbacher
  Thesis: Geometric Algorithms for Delineating Geographic Regions (2006)
• Sergio Cabello
  Thesis: Geometric Problems in Cartographic Networks (2004)
• Tycho Strijk
  Thesis: Geometric Algorithms for Geographic Label Placement (2001)
• René van Oostrum
  Thesis: Geometric Algorithms for Geographic Information Systems (1999)

---

Textbook

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. Web site of the book. Ordering the book from Springer-Verlag.

---

Computational Geometry

Useful pointers:

• Computational Geometry Pages.
• Wolfram MathWorld.
• DBLP computer science bibliography.
• Geometry Junkyard by David Eppstein.
• The Open Problems Project by Erik D. Demaine, Joseph S.B. Mitchell, and Joseph O'Rourke.
• Computational Geometry Software by Nina Amenta.
• CGAL, Computational Geometry Algorithms Library.
• Ipe, a drawing program by Otfried Cheong.