Implementations of the LMT heuristic for minimum weight triangulation
Proceedings of the fourteenth annual symposium on Computational geometry
Computing a Minimum Weight Triangulation of a Sparse Point Set
Journal of Global Optimization
A Tight Bound for ß-SKeleton of Minimum Weight Triangulations
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
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
On a linear program for minimum-weight triangulation
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Counting crossing-free structures
Proceedings of the twenty-eighth annual symposium on Computational geometry
Hi-index | 0.00 |