From curves to words and back again: geometric computation of minimum-area homotopy

DOI10.1007/978-3-031-38906-1_40arXiv2309.02383MaRDI QIDQ6139041

Carola Wenk, Brittany Terese Fasy, Bradley McCoy, David L. Millman, Hsien-Chih Chang

Publication date: 16 January 2024

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2309.02383

zbMATH Keywords

fundamental groupDehn twistcurve representationcrossing sequenceself-overlapping curvechange of basishomotopy areacancellation norm

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Data structures (68P05)

Cites Work

• Unnamed Item
• The combinatorial topology of analytic functions on the boundary of a disk
• Detecting and decomposing self-overlapping curves
• Untangling planar curves
• On separating two simple polygons by a single translation
• THE CANCELLATION NORM AND THE GEOMETRY OF BI-INVARIANT WORD METRICS
• Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product
• Extensions of Normal Immersions of S 1 into R 2
• Measuring similarity between curves on 2-manifolds via homotopy area
• Combinatorial Properties of Self-Overlapping Curves and Interior Boundaries

This page was built for publication: From curves to words and back again: geometric computation of minimum-area homotopy