Graph explorer

Simplifying triangulations

We give a new algorithm to simplify a given triangulation with respect to a given curve. The simplification uses flips together with powers of Dehn twists in order to complete in polynomial time in the bit-size of the curve.

4 nodes3 linksoverview mapSimplifying triangulations
4 nodes3 links
Simplifying triangulations4 visible / 4 total nodes / 3 links
AuthorshipTopic signalTopic signalWSimplifying triangulationspreprint / 2016AMark C. BellResearcherTmath.GT2393 worksTComputational Geometry1083 works
PaperSignal 103 links

Simplifying triangulations

preprint / 2016

Open