A randomized algorithm for triangulating a simple polygon in linear time (Q5946382)
From MaRDI portal
scientific article; zbMATH DE number 1658778
Language | Label | Description | Also known as |
---|---|---|---|
English | A randomized algorithm for triangulating a simple polygon in linear time |
scientific article; zbMATH DE number 1658778 |
Statements
A randomized algorithm for triangulating a simple polygon in linear time (English)
0 references
11 September 2002
0 references
randomized algorithm
0 references
trapezoidal decomposition of a simple polygon
0 references