Flipping plane spanning paths

DOI10.1007/978-3-031-27051-2_5arXiv2202.10831MaRDI QIDQ6091145

Rosna Paul, Wolfgang Mulzer, Johannes Obenaus, Birgit Vogtenhuber, Oswin Aichholzer, Kristin Knorr

Publication date: 24 November 2023

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.10831

zbMATH Keywords

flipsgeneralized double circlesplane spanning paths

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Flips in planar graphs
• On the diameter of geometric path graphs of points in convex position
• Enumerating order types for small point sets with applications
• Graphs of non-crossing perfect matchings
• Introduction to reconfiguration
• On planar path transformation
• Transforming triangulations
• Graphs of triangulations and perfect matchings
• Transition operations over plane trees

This page was built for publication: Flipping plane spanning paths