Computing a subgraph of the minimum weight triangulation

Triangulations intersect nicely

Proceedings of the eleventh annual symposium on Computational geometry

Approaching the largest &bgr;-skeleton within a minimum weight triangulation

Proceedings of the twelfth annual symposium on Computational geometry

A (usually?) connected subgraph of the minimum weight triangulation

Proceedings of the twelfth annual symposium on Computational geometry

Implementations of the LMT heuristic for minimum weight triangulation

Proceedings of the fourteenth annual symposium on Computational geometry

The path of a triangulation

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

The drawability problem for minimum weight triangulations

Theoretical Computer Science

Computing a Minimum Weight Triangulation of a Sparse Point Set

Journal of Global Optimization

Beta-skeletons have unbounded dilation

Computational Geometry: Theory and Applications

A Tight Bound for ß-SKeleton of Minimum Weight Triangulations

WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures

On Computing New Classes of Optimal Trangulations with Angular Constraints

COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics

Maximum Weight Triangulation and Its Application on Graph Drawing

COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics

Triangulations without Minimum-Weight Drawing

CIAC '00 Proceedings of the 4th Italian Conference on Algorithms and Complexity

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

On a linear program for minimum-weight triangulation

Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms

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

Fundamenta Informaticae - Emergent Computing