Simplifying Triangulations
Simplifying Triangulations
About this item
Full title
Simplifying Triangulations
Author / Creator
Publisher
New York: Springer US
Journal title
Discrete & computational geometry, 2021-07, Vol.66 (1), p.1-11
Language
English
Formats
Publication information
Publisher
New York: Springer US
Subjects
More information
Scope and Contents
Contents
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.
Alternative Titles
Full title
Simplifying Triangulations
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2539405786
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2539405786
Other Identifiers
ISSN
0179-5376
E-ISSN
1432-0444
DOI
10.1007/s00454-021-00309-0
How to access this item
Log in as a Library member
