56 citations · 204 across the 25 of their papers we have counts for
Showing 2017 · cs.CGShow all
2 papers · 2 filters
cs.CG2017★ 1 cited
Lower Bounds for Electrical Reduction on Surfaces
Hsien-Chih Chang, Marcos Cossarini, Jeff Erickson
We strengthen the connections between electrical transformations and homotopy from the planar setting---observed and studied since Steinitz---to arbitrary surfaces with punctures.…
cs.CG2017★ 1 cited
Untangling Planar Curves
Hsien-Chih Chang, Jeff Erickson
Any generic closed curve in the plane can be transformed into a simple closed curve by a finite sequence of local transformations called homotopy moves. We prove that simplifying a…