Simplifying triangulations
Geometric Topology
2016-04-25 v2 Computational Geometry
Abstract
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.
Keywords
Cite
@article{arxiv.1604.04314,
title = {Simplifying triangulations},
author = {Mark C. Bell},
journal= {arXiv preprint arXiv:1604.04314},
year = {2016}
}
Comments
9 pages, 6 figures