Computing Non-Obtuse Triangulations with Few Steiner Points

Mikkel Abrahamsen, Florestan Brunck, Jacobus Conradi +2

We present the winning implementation of the Seventh Computational Geometry Challenge (CG:SHOP 2025). The task in this challenge was to find non-obtuse triangulations for given pla…