CG:SHOP 2026

Presentations of the Winner Teams at CG Week 2026:

Wednesday June 3, 16:20

• Team jflip2 (4th overall): Jacobus Conradi, Benedikt Kolbe, Philip Mayer, Jonas Sauer, Jack Spalding-Jamieson Engineering greedy heuristics and simulated annealing methods for the median triangulation under the parallel flip distance
• Team CG#Hunters (3rd overall): Jaegun Lee, Seokyun Kang, Hyeonseok Lee, Hyeyun Yang, Taehoon Ahn CG#Hunters approach to central triangulation under parallel flip operations
• Team ETH Flippers (2nd overall, 1st junior): Lorenzo Battini, Marko Milenković ETH flippers approach to parallel reconfiguration of triangulations: SAT formulation and heuristics
• Team Shadoks (1st overall): Guilherme da Fonseca, Fabien Feschet, Yan Gerard Shadoks approach to parallel reconfiguration of triangulations

New Instances and Scoring System Released

We have expanded the benchmark set to 250 planar triangulation instances. Along with the original 201 small and medium instances, 49 large instances have now been added in response to community feedback.

We have also released the updated scoring system, which will differ slightly from previous years to better reward both exact methods on smaller instances and scalable heuristics on larger ones.

You can find all resources on the project page. We are looking forward to your submissions.

Dear participants,

We have received some quick and constructive feedback - thank you very much!

A quick heads up: There will be a number of additional, considerably larger benchmarks. You can expect these to be released within the next week, together with some more detailed description of the scoring system.

Thank you all, and keep up the good work!

The Challenge organizing team: Oswin Aichholzer, Josef Dorfer, Sándor Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra