Euclidean Bounded-Degree Spanning Tree Ratios
暂无分享,去创建一个
[1] Sanjeev Arora,et al. Approximation schemes for NP-hard geometric optimization problems: a survey , 2003, Math. Program..
[2] Jeffrey S. Salowe,et al. Low-degree minimum spanning trees , 1995, Discret. Comput. Geom..
[3] Samir Khuller,et al. Low-Degree Spanning Trees of Small Weight , 1996, SIAM J. Comput..
[4] Samir Khuller,et al. A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees , 1996, J. Algorithms.
[5] Joseph S. B. Mitchell,et al. Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems , 1999, SIAM J. Comput..
[6] Balaji Raghavachari,et al. Algorithms for finding low degree structures , 1996 .
[7] David Eppstein,et al. Spanning Trees and Spanners , 2000, Handbook of Computational Geometry.
[8] Clyde L. Monma,et al. Transitions in geometric minimum spanning trees , 1991, SCG '91.
[9] Thomas H. Cormen,et al. Introduction to algorithms [2nd ed.] , 2001 .
[10] Sanjeev Arora,et al. Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems , 1998, JACM.
[11] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .
[12] Nicos Christofides. Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem , 1976, Operations Research Forum.
[13] Ding-Zhu Du,et al. A proof of the Gilbert-Pollak conjecture on the Steiner ratio , 1992, Algorithmica.
[14] R. Ravi,et al. A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees , 2000, STOC '00.
[15] Christos H. Papadimitriou,et al. On Two Geometric Problems Related to the Traveling Salesman Problem , 1984, J. Algorithms.
[16] D. Eppstein,et al. Approximation algorithms for geometric problems , 1996 .
[17] Dorit S. Hochbaum,et al. Approximation Algorithms for NP-Hard Problems , 1996 .
[18] J. N. Lillington. Some extremal properties of convex sets , 1975 .
[19] Sándor P. Fekete,et al. On Minimum Stars and Maximum Matchings , 2000, Discret. Comput. Geom..