Reconfigurations of Plane Caterpillars and Paths

Todor Antić, Guillermo Gamboa Quintero, Jelena Glišić

Let $S$ be a point set in the plane, $\mathcal{P}(S)$ and $\mathcal{C}(S)$ sets of all plane spanning paths and caterpillars on $S$. We study reconfiguration operations on $\mathca…