On Computing New Classes of Optimal Trangulations with Angular Constraints

Authors:
Yang Dai;Naoki Katoh
Affiliations:
-;-
Venue:
COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics
Year:
1998

An O(n2logn) time algorithm for the minmax angle triangulation

SIAM Journal on Scientific and Statistical Computing
Finding minimum area k-gons

Discrete & Computational Geometry
A quadratic time algorithm for the minmax length triangulation

SIAM Journal on Computing
Computing a subgraph of the minimum weight triangulation

Computational Geometry: Theory and Applications
Approaching the largest &bgr;-skeleton within a minimum weight triangulation

Proceedings of the twelfth annual symposium on Computational geometry
A Study of the LMT-Skeleton

ISAAC '96 Proceedings of the 7th International Symposium on Algorithms and Computation

Hi-index	0.00