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-249-90
Efficient Polygon Triangulation |
|
| Authors: | Chazelle, Bernard |
| Date: | February 1990 |
| Pages: | 31 |
| Download Formats: | [PDF] |
We give a deterministic algorithm for triangulating a simple polygon of n vertices in O(n log n) time. |
|
