Technical Reports

Display by Author:
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
Search by for:
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:10
Download Formats: [PDF]
Abstract:
We show how to use random sampling to triangulate a simple polygon in nearly linear expected time.