𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Realizability of delaunay triangulations

✍ Scribed by Michael B. Dillencourt

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
702 KB
Volume
33
Category
Article
ISSN
0020-0190

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