Activities per year
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
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:1-66: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)