Activities per year
Abstract
Let S be a planar point set in general position, and let P(S) be the set of all plane (straightline) 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
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 language  English 

Title of host publication  Proc. 38th European Workshop on Computational Geometry (EuroCG 2022) 
Place of Publication  Perugia, Italy 
Pages  66:166:7 
Publication status  Published  2022 
Event  38th European Workshop on Computational Geometry: EuroCG 2022  Engineering Department of the University of Perugia, Perugia, Italy Duration: 14 Mar 2022 → 16 Mar 2022 https://eurocg2022.unipg.it/ 
Conference
Conference  38th European Workshop on Computational Geometry 

Abbreviated title  EuroCG 2022 
Country/Territory  Italy 
City  Perugia 
Period  14/03/22 → 16/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.Activities
 1 Workshop, seminar or course (Participation in/Organisation of)

38th European Workshop on Computational Geometry
Rosna Paul (Participant)
14 Mar 2022 → 16 Mar 2022Activity: Participation in or organisation of › Workshop, seminar or course (Participation in/Organisation of)