Computational geometry: an introduction
Computational geometry: an introduction
An ω(√n) lower bound for the nonoptimality of the greedy triangulation
Information Processing Letters
A heuristic triangulation algorithm
Journal of Algorithms
Heuristics for minimum decompositions of polygons
Heuristics for minimum decompositions of polygons
A new heuristic for minimum weight triangulation
SIAM Journal on Algebraic and Discrete Methods
Which triangulations approximate the complete graph?
Proceedings of the international symposium on Optimal algorithms
Fast greedy triangulation algorithms
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Studies in computational geometry motivated by mesh generation
Studies in computational geometry motivated by mesh generation
Approaching the largest &bgr;-skeleton within a 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
A near-optimal heuristic for minimum weight triangulation of convex polygons
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Optimal point placement for mesh smoothing
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Approximate minimum weight Steiner triangulation in three dimensions
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
ACM SIGACT News
Computing a threaded quadtree from the Delaunay triangulation in linear time
Nordic Journal of Computing
ACM Transactions on Algorithms (TALG)
A quasi-polynomial time approximation scheme for minimum weight triangulation
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Minimum weight triangulation is NP-hard
Proceedings of the twenty-second annual symposium on Computational geometry
Progress on maximum weight triangulation
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)
Progress on maximum weight triangulation
Computational Geometry: Theory and Applications
WG'06 Proceedings of the 32nd international conference on Graph-Theoretic Concepts in Computer Science
Hi-index | 0.00 |