Computational Geometry:
Solving Hard Optimization Problems
Geometric Optimization Challenges
We host optimization challenges for computational geometry problems. The challenges are part of CG Week.
News
5:14 p.m.
Presenting our latest example instances! Your feedback was invaluable, and we've responded accordingly. The example file has been revamped—say goodbye to pesky tiny objects in instances. Plus, a new generator has been included! And that's not all – we've also introduced visualizations for the new instances.
6:56 p.m.
First batch of example instances for the new CGSHOP2024 challenge! You can find it on the corresponding page under the download button. Please note that this is just the first batch and we are still experimenting with generators. We may publish a further batch of example instances once we have …
12:54 p.m.
The official ranking for the 2023 challenge is now public! The two top teams have been invited to present their approaches on this year's CG Week. Thanks to all participants and we hope you enjoyed this year's challenge and will join the next one, too!
Announced Competitions
CG:SHOP 2024
Organized by: Sándor Fekete , Phillip Keldenich , Dominik Krupke , Stefan Schirra
The Sixth Geometric Optimization Challenge is part of CG Week 2024.
Review the problem description for more details.Past Competitions
CG:SHOP 2023
Organized by: Sándor Fekete , Phillip Keldenich , Dominik Krupke , Stefan Schirra
The Fifth Geometric Optimization Challenge is part of CG Week 2023.
Review the problem description for more details.CG:SHOP 2022
Organized by: Sándor Fekete , Phillip Keldenich , Dominik Krupke , Stefan Schirra
The Fourth Geometric Optimization Challenge is part of CG Week in Berlin, Germany, June 6-10, 2022. The task is to solve the Minimum Partition into Plane Subgraphs Problem.
Review the problem description for more details.CG:SHOP 2021
Organized by: Sándor Fekete , Phillip Keldenich , Dominik Krupke , Joseph S. B. Mitchell
Third CG:SHOP competition as part of CG Week 2021. The problem is to compute a set of collision-free parallel motions for unit-square robots on a pixel grid.
Review the problem description for more details.CG:SHOP 2020
Organized by: Erik Demaine , Sándor Fekete , Phillip Keldenich , Dominik Krupke , Joseph S. B. Mitchell
The Second Geometric Optimization Challenge is part of CG Week in Zurich, Switzerland, June 22-26, 2020. The task is to solve the Minimum Convex Partition Problem, which asks for a set of edges connecting a given set of points which partitions the convex hull of the points into the minimum number of convex regions.
Review the problem description for more details.CG:SHOP 2019
Organized by: Erik Demaine , Sándor Fekete , Joseph S. B. Mitchell
First CG:SHOP competition as part of a workshop at CG Week 2019. The problem was to compute polygons with minimal or maximal area for a given point set.
Review the problem description for more details.