On the Maximum Degree of Minimum Spanning Trees (Extended Abstract) (1994)

Cached

Download Links

by Gabriel Robins , Jeffrey S. Salowe
Venue:IN PROC. ACM SYMP. COMPUTATIONAL GEOMETRY, STONY

Active Bibliography

22 Low-Degree Minimum Spanning Trees – Gabriel Robins, Jeffrey S. Salowe - 1999
42 Closing the Gap: Near-Optimal Steiner Trees in Polynomial Time – Jeff Griffith, Gabriel Robins, Jeffrey S. Salowe, Tongtong Zhang - 1994
2 Minimum steiner tree construction – Gabriel Robins, Er Zelikovsky - 2009
23 Efficient steiner tree construction based on spanning graphs – Hai Zhou - 2004
1 An efficient low-degree RMST algorithm for VLSI/ULSI physical design – Yin Wang, Xianlong Hong, Tong Jing, Yang Yang, Xiaodong Hu, Guiying Yan - 2004
14 Non-Tree Routing – Bernard A. Mccoy, Gabriel Robins - 1994
14 Placement and Routing for Three-Dimensional FPGAs – Michael J. Alexander, James P. Cohoon, Jared L. Colflesh, John Karro, Edward L. Peters, Gabriel Robins - 1996
27 Rectilinear Full Steiner Tree Generation – Martin Zachariasen - 1997
3 The Steiner Tree Problem in Orientation Metrics – G. Y. Yan, A. Albrecht, G. H. F. Young, C. K. Wong - 1997
51 Near-Optimal Critical Sink Routing Tree Constructions – Kenneth D. Boese, Andrew B. Kahng, Bernard A. McCoy , Gabriel Robins - 1995
19 Spanning Trees in Hypergraphs with Applications to Steiner Trees – David Michael Warme - 1998
10 Geometric Interconnection and Placement Algorithms – Joseph Lavinus Ganley - 1995
6 Algorithms for Performance Driven Design of Integrated Circuits – John Patrick Lillis, John Patrick Lillis - 1996
3 An Architecture-Independent Unified Approach to FPGA Routing – Michael J. Alexander, Gabriel Robins - 1993
105 Approximate Nearest Neighbor Queries in Fixed Dimensions – Sunil Arya, David M. Mount - 1993
9 A faster dynamic programming algorithm for exact rectilinear Steiner minimal trees – Joseph L. Ganley, James P. Cohoon - 1994
26 FLUTE: Fast Lookup Table Based Wirelength Estimation Technique – Chris Chu - 2004
15 A New Exact Algorithm for Rectilinear Steiner Trees – David M. Warme - 1997
Practical Approximations of Steiner Trees in Uniform Orientation Metrics – Andrew B. Kahng, Ion M─ândoiu, Er Zelikovsky