We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GT
< prev | next >
new | recent | 1604

Change to browse by:

cs
cs.CG
math

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Geometric Topology

Title: Simplifying triangulations

Authors: Mark C. Bell
(Submitted on 14 Apr 2016 (v1), last revised 22 Apr 2016 (this version, v2))
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.
Comments: 9 pages, 6 figures
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG)
Cite as: arXiv:1604.04314 [math.GT]
  (or arXiv:1604.04314v2 [math.GT] for this version)

Submission history

From: Mark Bell [view email]
[v1] Thu, 14 Apr 2016 22:32:45 GMT (10kb,D)
[v2] Fri, 22 Apr 2016 15:55:14 GMT (10kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.