Flipping Plane Spanning Paths

Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Abstract

Let S be a planar point set in general position, and let P(S) be the set of all plane (straight-line) spanning paths for S. A flip in a path P ∈ P(S) is the operation of removing an edge e ∈ P and replacing it with a new edge f on S such that the resulting graph is again a path in P(S). Towards the question whether any two plane spanning paths of P(S) can be transformed into each other by a sequence of flips, we give positive answers if S is a wheel set, an ice cream cone, or a double chain.
On the other hand, we show that in the general setting, it is sufficient to prove the statement for plane spanning paths with fixed first edge
Original languageEnglish
Title of host publicationProc. 38th European Workshop on Computational Geometry (EuroCG 2022)
Place of PublicationPerugia, Italy
Pages66:1-66:7
Publication statusPublished - 2022
Event38th European Workshop on Computational Geometry: EuroCG 2022 - Engineering Department of the University of Perugia, Perugia, Italy
Duration: 14 Mar 202216 Mar 2022
https://eurocg2022.unipg.it/

Conference

Conference38th European Workshop on Computational Geometry
Abbreviated titleEuroCG 2022
Country/TerritoryItaly
CityPerugia
Period14/03/2216/03/22
Internet address

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Dive into the research topics of 'Flipping Plane Spanning Paths'. Together they form a unique fingerprint.

Cite this