24 citations · 24 across the 2 of their papers we have counts for
2 papers
cs.CG2023
From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy
Hsien-Chih Chang, Brittany Terese Fasy, Bradley McCoy +2
Let be a generic closed curve in the plane. Samuel Blank, in his 1967 Ph.D. thesis, determined if is self-overlapping by geometrically constructing a combinatorial word fro…
cs.CG2014★ 24 cited
Detecting Weakly Simple Polygons
Hsien-Chih Chang, Jeff Erickson, Chao Xu
A closed curve in the plane is weakly simple if it is the limit (in the Fréchet metric) of a sequence of simple closed curves. We describe an algorithm to determine whether a close…