An ω(√n) lower bound for the nonoptimality of the greedy triangulation

Approximating the minimum weight triangulation

SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms

Fast greedy triangulation algorithms

SCG '94 Proceedings of the tenth annual symposium on Computational geometry

Implementations of the LMT heuristic for minimum weight triangulation

Proceedings of the fourteenth annual symposium on Computational geometry

Quasi-greedy triangulations approximating the minimum weight triangulation

Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms

A parallel approximation algorithm for minimum weight triangulation

Nordic Journal of Computing

Minimum weight triangulation is NP-hard

Proceedings of the twenty-second annual symposium on Computational geometry

Minimum-weight triangulation is NP-hard

Journal of the ACM (JACM)

On minimum weight pseudo-triangulations

Computational Geometry: Theory and Applications

Approximations on Minimum Weight Triangulations and Minimum Weight Pseudo-Triangulations Using Ant Colony Optimization Metaheuristic

Fundamenta Informaticae - Emergent Computing