Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Press/Media
Search by expertise, name or affiliation
A fast las vegas algorithm for triangulating a simple polygon
Kenneth L. Clarkson
,
Robert E. Tarjan
, Christopher J. Van Wyk
Computer Science
Mathematics
Research output
:
Contribution to journal
›
Article
›
peer-review
37
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'A fast las vegas algorithm for triangulating a simple polygon'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Triangulating
100%
Las Vegas Algorithm
100%
Simple Polygon
100%
Expected Time
50%
Randomized Algorithms
50%
Polygon
50%
Mathematics
Simple Polygon
100%
Polygon
50%
Running Time
50%
Computer Science
Randomized Algorithm
100%