Technical Reports
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
|
TR-132-88
A Fast Las Vegas Algorithm for Triangulating a Simple Polygon |
|
| Authors: | Clarkson, Kenneth L., Tarjan, Robert E., Van Wyk, Christopher J. |
| Date: | January 1988 |
| Pages: | 9 |
| Download Formats: | |
We show how to use random sampling to triangulate a simple polygon in nearly linear expected time. |
|
