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

Authors:
Siu-Wing Cheng;Yin-Feng Xu
Affiliations:
Department of Computer Science, HKUST, Clear Water Bay, Hong Kong;School of Management, Xi'an Jiaotong University, Xi'an, Shaanxi, PRC
Venue:
Proceedings of the twelfth annual symposium on Computational geometry
Year:
1996

Algorithms in combinatorial geometry

Algorithms in combinatorial geometry
A heuristic triangulation algorithm

Journal of Algorithms
A new heuristic for minimum weight triangulation

SIAM Journal on Algebraic and Discrete Methods
Computing a subgraph of the minimum weight triangulation

Computational Geometry: Theory and Applications
Triangulations intersect nicely

Proceedings of the eleventh annual symposium on Computational geometry
New algorithms and empirical findings on minimum weight triangulation heuristics (extended abstract)

Proceedings of the eleventh 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 Chain Decomposition Algorithm for the Proof of a Property on Minimum Weight Triangulations

ISAAC '94 Proceedings of the 5th International Symposium on Algorithms and Computation
A Better Subgraph of the Minimum Weight Triangulation

COCOON '95 Proceedings of the First Annual International Conference on Computing and Combinatorics

Hi-index	0.00