Polynomial-time Instances of the Minimum Weight Triangulation Problem
暂无分享,去创建一个
[1] J. Mark Keil,et al. Decomposing a Polygon into Simpler Components , 1985, SIAM J. Comput..
[2] A. Lingus,et al. The Greedy and Delaunay Triangulations are Not Bad in the Average Case , 1986, Inf. Process. Lett..
[3] Glenn K. Manacher,et al. Neither the Greedy Nor the Delaunay Triangulation of a Planar Point Set Approximates the Optimal Triangulation , 1979, Inf. Process. Lett..
[4] Michael Ian Shamos,et al. Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[5] David Eppstein,et al. Approximating the minimum weight triangulation , 1992, SODA '92.
[6] David Eppstein. The farthest point Delaunay triangulation minimizes angles , 1992 .
[7] Errol L. Lloyd. On triangulations of a set of points in the plane , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).
[8] Tiow Seng Tan,et al. An O(n2log n) time algorithm for the MinMax angle triangulation , 1990, SCG '90.
[9] David S. Johnson. The NP-Completeness Column: An Ongoing Guide , 1986, J. Algorithms.
[10] Bernard Chazelle. OPTIMAL ALGORITHMS FOR COMPUTING DEPTHS AND LAYERS. , 1983 .
[11] David G. Kirkpatrick,et al. A Note on Delaunay and Optimal Triangulations , 1980, Inf. Process. Lett..
[12] David A. Plaisted,et al. A Heuristic Triangulation Algorithm , 1987, J. Algorithms.
[13] Richard M. Karp,et al. Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane , 1977, Math. Oper. Res..
[14] Christos Levcopoulos. An \Omega(\sqrt(n)) Lower Bound for the Nonoptimality of the Greedy Triangulation , 1987, Inf. Process. Lett..
[15] L. F. Martha,et al. Hypersingular integrals in boundary element fracture analysis , 1990 .
[16] S. Elmaghraby. The concept of “state” in discrete dynamic programming☆ , 1970 .
[17] Kenneth L. Clarkson,et al. Approximation algorithms for planar traveling salesman tours and minimum-length triangulations , 1991, SODA '91.
[18] David Eppstein,et al. MESH GENERATION AND OPTIMAL TRIANGULATION , 1992 .
[19] Tiow Seng Tan,et al. A quadratic time algorithm for the minmax length triangulation , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[20] G. Klincsek. Minimal Triangulations of Polygonal Domains , 1980 .