Low-Degree Spanning Trees of Small Weight
暂无分享,去创建一个
[1] Martin Fürer,et al. Approximating the Minimum-Degree Steiner Tree to within One of Optimal , 1994, J. Algorithms.
[2] Gautam Das,et al. Constructing Degree-3 Spanners with Other Sparseness Properties , 1993, ISAAC.
[3] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[4] David P. Williamson,et al. A note on the prize collecting traveling salesman problem , 1993, Math. Program..
[5] Ted Fischer,et al. Optimizing the Degree of Minimum Weight Spanning Trees , 1993 .
[6] Joseph JáJá,et al. On the Relationship between the Biconnectivity Augmentation and Traveling Salesman Problems , 1982, Theor. Comput. Sci..
[7] Jeffrey S. Salowe,et al. On the maximum degree of minimum spanning trees , 1994, SCG '94.
[8] J. N. Lillington. Some extremal properties of convex sets , 1975 .
[9] David P. Williamson,et al. A general approximation technique for constrained forest problems , 1992, SODA '92.
[10] Q. Feng,et al. On better heuristic for Euclidean Steiner minimum trees , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[11] Clyde L. Monma,et al. Transitions in geometric minimum spanning trees , 1991, SCG '91.
[12] Christos H. Papadimitriou,et al. On Two Geometric Problems Related to the Traveling Salesman Problem , 1984, J. Algorithms.
[13] Jeffrey S. Salowe. Euclidean Spanner Graphs with Degree Four , 1994, Discret. Appl. Math..
[14] Jayme Luiz Szwarcfiter,et al. Hamilton Paths in Grid Graphs , 1982, SIAM J. Comput..
[15] R. Ravi,et al. Many birds with one stone: multi-objective approximation algorithms , 1993, STOC '93.