Showing 2026Show all
2 papers · 1 filter
cs.CG2026
Quadratic Reconfiguration of Plane Spanning Paths on Two-Layer Point Sets
Samuel Avril, Yan Gerard, Guilherme D. da Fonseca
Consider a crossing-free polygonal path with vertices and a flip operation that removes an edge and adds another one, without changing the vertex set and keeping the path cross…
cs.CG2026
Shadoks Approach to Parallel Reconfiguration of Triangulations
Guilherme D. da Fonseca, Fabien Feschet, Yan Gerard
We describe the methods used by Team Shadoks to win the CG:SHOP 2026 Challenge on parallel reconfiguration of planar triangulations. An instance is a collection of triangulations o…