𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimization for first order Delaunay triangulations

✍ Scribed by Marc van Kreveld; Maarten Löffler; Rodrigo I. Silveira

Book ID
108100997
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
741 KB
Volume
43
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimal algorithm for realizing a Del
An optimal algorithm for realizing a Delaunay triangulation
✍ Timothy Lambert 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 456 KB

## Dillencourt ( 1990) gives a constructive proof for the realizability as a Delaunay triangulation of any triangulation of the interior of a simple polygon. A naive implementation of the construction will take 0( n\*) time. I give a simple O(n) algorithm for this problem. An application of this a