News - Lab news

Date : Feb. 12, 2026 -- Type : distinction

Challenge Computational Geometry : 1st place



Yan GERARD (LIMOS), Fabien FESCHET (LIMOS) and Guilherme DA FONSECA (LIS), under the name Les Shadoks, won the Computational Geometry: Solving Hard Optimisation Problems competition (https://cgshop.ibr.cs.tu-bs.de/competition/cg-shop-2026/#problem-description).

The HPC platform was used intensively for three months.

The triangulation flip problem was solved using SAT and MaxSAT.

Well done to them!