Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
Computational Geometry
2026-03-20 v1 Data Structures and Algorithms
Abstract
We give an overview of the 2026 Computational Geometry Challenge targeting the problem of finding a Central Triangulation under Parallel Flip Operations in triangulations of point sets. A flip is the parallel exchange of a set of edges in a triangulation with opposing diagonals of the convex quadrilaterals containing them. The challenge objective was, given a set of triangulations of a fixed point set, to determine a central triangulation with respect to parallel flip distances. More precisely, this asks for a triangulation that minimizes the sum of flip distances to all elements of the input
Keywords
Cite
@article{arxiv.2603.18812,
title = {Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026},
author = {Oswin Aichholzer and Joseph Dorfer and Sándor P. Fekete and Phillip Keldenich and Peter Kramer and Stefan Schirra},
journal= {arXiv preprint arXiv:2603.18812},
year = {2026}
}
Comments
10 pages, 6 figures, 2 tables