The Greedy and Delauney triangulations are not bad in the average case
- 2 January 1986
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 22 (1) , 25-31
- https://doi.org/10.1016/0020-0190(86)90038-4
Abstract
No abstract availableThis publication has 2 references indexed in Scilit:
- A note on Delaunay and optimal triangulationsInformation Processing Letters, 1980
- Neither the greedy nor the delaunay triangulation of a planar point set approximates the optimal triangulationInformation Processing Letters, 1979