A note on Delaunay and optimal triangulations

Information Processing Letters

Volumn 10, Issue 3, 1980, Pages 127-128

  Kirkpatrick, David G ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Approximately optimal triangulation; Delaunay triangulation; Voronoi diagram

Indexed keywords

EID: 0006938345     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(80)90062-9     Document Type: Article

References (4)

1. Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation
2. Minimum spanning trees and the minimum weight triangulation
3. Computational geometry