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 $n$ vertices and a flip operation that removes an edge and adds another one, without changing the vertex set and keeping the path cross…