Implementations of the LMT heuristic for minimum weight triangulation
Proceedings of the fourteenth annual symposium on Computational geometry
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
A near-optimal heuristic for minimum weight triangulation of convex polygons
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Minimum weight triangulation is NP-hard
Proceedings of the twenty-second annual symposium on Computational geometry
The minimum weight triangulation problem with few inner points
Computational Geometry: Theory and Applications
Minimum-weight triangulation is NP-hard
Journal of the ACM (JACM)
A quasi-polynomial time approximation scheme for minimum weight triangulation
Journal of the ACM (JACM)
The minimum weight triangulation problem with few inner points
Computational Geometry: Theory and Applications
A new asymmetric inclusion region for minimum weight triangulation
Journal of Global Optimization
| Hi-index | 0.01 |