Untangling Segments in the Plane
Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier · 2025
Read Untangling Segments in the Plane by Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-12306.txt.
Description
Guilherme da Fonseca, Yan Gerard, and Bastien Rivier count untangling steps in a 2025 geometry paper. A set of line segments in a plane can form tours, trees, or pairings. The best tours and trees never cross. But fast methods can leave crossings behind. When two segments cross, a flip swaps them for a non-crossing pair of the same total span, cut shorter.
The flip keeps each endpoint's link count the same. The authors ask how many flips it takes to clear all crossings. They build one frame that covers tours, trees, pairings, and wider graph types at once. Inside it they prove new bounds on flip counts. Some bounds change when endpoints sit in convex position, spread like points on a circle.
Catalog record
| CREATOR | Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 103 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-12306