A fast Las Vegas algorithm for triangulating a simple polygon (Q1823686)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A fast Las Vegas algorithm for triangulating a simple polygon |
scientific article |
Statements
A fast Las Vegas algorithm for triangulating a simple polygon (English)
0 references
1989
0 references
The authors present in this revised and expanded version of a conference paper their randomized algorithm that triangulates a simple polygon of n vertices in 0(nlog*n) expected time.
0 references
computational geometry triangulation
0 references
divide and conquer
0 references
Las Vegas
0 references
algorithm
0 references
