Efficient Polygon Triangulation
Report ID: TR-249-90Author: Chazelle, Bernard
Date: 1990-02-00
Pages: 31
Download Formats: |PDF|
Abstract:
We give a deterministic algorithm for triangulating a simple polygon of n vertices in O(n log n) time.
We give a deterministic algorithm for triangulating a simple polygon of n vertices in O(n log n) time.