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

CREATORGuilherme D. da Fonseca, Yan Gerard, Bastien Rivier
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE103 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-12306

Browse the full library · About the Tower of Babel