29. Mai – 02. Juni 2023, Dagstuhl-Seminar 23221

Computational Geometry


Siu-Wing Cheng (HKUST – Kowloon, HK)
Maarten Löffler (Utrecht University, NL)
Jeff M. Phillips (University of Utah – Salt Lake City, US)

Auskunft zu diesem Dagstuhl-Seminar erteilen

Simone Schilke zu administrativen Fragen

Michael Gerke zu wissenschaftlichen Fragen


Computational geometry is concerned with the design, analysis, and implementation of algorithms for geometric and topological problems, which arise naturally in a wide range of areas, including computer graphics, CAD, robotics, computer vision, image processing, spatial databases, GIS, molecular biology, sensor networks, machine learning, data mining, scientific computing, theoretical computer science, and pure mathematics. Computational geometry is a vibrant and mature field of research, with several dedicated international conferences and journals and strong intellectual connections with other computing and mathematics disciplines.

The emphasis of the seminar is on presenting recent developments in computational geometry, as well as identifying new challenges, opportunities, and connections to other fields of computing. In addition to the usual broad coverage of new results in the field, the Dagstuhl Seminar will include broad survey talks with a special focus on two areas. First, processing and application of uncertain and probabilistic geometric data. Second, is reconfiguration. Both topics have seen deep recent technical development and connections with geometric application domains such as data management, robotics, and graph drawing.

Processing and Applications of Uncertain and Probabilistic Geometric Data
As uncertain and probabilistic data is produced in increasing volume by sensing devices, the processing and applications of such data is becoming an emerging theme. Several basic problems in computational geometry such as convex hull and minimum spanning tree have been reexamined in this new setting. The processing of uncertain or probabilistic data in privacy, geometric optimization, nearest neighbor search, and range searching have also opened up new research directions. The topic of uncertain and probabilistic geometric data will also connect computational geometry to other disciplines, such as database and machine learning, in which there are also more research works with similar themes.

Reconfiguration problems have been long studied in combinatorial mathematics. There is a long history of research on the structure of reconfiguration graphs of discrete geometric and topological objects, such as for instance flip graphs of triangulations or rectangular subdivisions, Reidemeister graphs in knot theory, etc. Indeed, many researchers in computational geometry who are also active in adjacent fields such as graph theory and combinatorial topology have long investigated such reconfiguration problems.

Dagstuhl Seminars on computational geometry have been organized in a two year rhythm since a start in 1990. They have been extremely successful both in disseminating the knowledge and identifying new research thrusts. Many major results in computational geometry were first presented in Dagstuhl Seminars, and interactions among the participants at these seminars have led to numerous new results in the field. These seminars have also played an important role in bringing researchers together, fostering collaboration, and exposing young talent to the seniors of the field. They have arguably been the most influential meetings in the field of computational geometry. The organizers hold a lottery to create space to invite less senior researchers, while keeping a large group of senior and well-known scholars involved.

Motivation text license
  Creative Commons BY 4.0
  Siu-Wing Cheng, Maarten Löffler, and Jeff M. Phillips

Dagstuhl-Seminar Series


  • Computational Geometry
  • Data Structures And Algorithms
  • Discrete Mathematics


  • Combinatorics
  • Algorithms
  • Geometric computing
  • Uncertainty
  • Reconfiguration


In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.


Download Übersichtsflyer (PDF).

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.


Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.