Treffer: A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time: A randomized algorithm for triangulating a simple polygon in linear time

Title:
A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time: A randomized algorithm for triangulating a simple polygon in linear time
Authors:
Michael T. Goodrich, Nancy M. Amato, Edgar A. Ramos
Source:
Discrete & Computational Geometry. 26:245-265
Publisher Information:
Springer Science and Business Media LLC, 2001.
Publication Year:
2001
Subject Terms:
trapezoidal decomposition of a simple polygon, Computer graphics, computational geometry (digital and algorithmic aspects), 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Nonnumerical algorithms, 01 natural sciences, randomized algorithm
Document Type:
Fachzeitschrift Article
File Description:
application/xml
Language:
English
ISSN:
1432-0444
0179-5376
DOI:
10.1007/s00454-001-0027-x
Access URL:
https://link.springer.com/content/pdf/10.1007%2Fs00454-001-0027-x.pdf
https://dblp.uni-trier.de/db/journals/dcg/dcg26.html#AmatoGR01
https://dl.acm.org/doi/abs/10.1007/s00454-001-0027-x
https://link.springer.com/article/10.1007/s00454-001-0027-x
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_1330555
https://core.ac.uk/display/45785965
Rights:
Springer TDM
Accession Number:
edsair.doi.dedup.....e05cf2cfe2a0a1e9c60689826efdc623
Database:
OpenAIRE

Weitere Informationen

zbMATH Open Web Interface contents unavailable due to conflicting licenses.