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

10 On the Maximum Degree of Minimum Spanning Trees – Gabriel Robins, Gabriel Robins, Jeffrey S. Salowe, Jeffrey S. Salowe - 1994
19 Low-Degree Minimum Spanning Trees – Gabriel Robins, Jeffrey S. Salowe - 1999
35 Closing the Gap: Near-Optimal Steiner Trees in Polynomial Time – Jeff Griffith, Gabriel Robins, Jeffrey S. Salowe, Tongtong Zhang - 1994
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
11 Non-Tree Routing – Bernard A. Mccoy, Gabriel Robins - 1994
11 Placement and Routing for Three-Dimensional FPGAs – Michael J. Alexander, James P. Cohoon, Jared L. Colflesh, John Karro, Edward L. Peters, Gabriel Robins - 1996
25 Rectilinear Full Steiner Tree Generation – Martin Zachariasen - 1997
47 Near-Optimal Critical Sink Routing Tree Constructions – Kenneth D. Boese, Andrew B. Kahng, Bernard A. McCoy , Gabriel Robins - 1995
2 The Steiner Tree Problem in Orientation Metrics – G. Y. Yan, A. Albrecht, G. H. F. Young, C. K. Wong - 1997
18 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
83 Approximate Nearest Neighbor Queries in Fixed Dimensions – Sunil Arya, David M. Mount - 1993
3 An Architecture-Independent Unified Approach to FPGA Routing – Michael J. Alexander, Gabriel Robins - 1993
9 A faster dynamic programming algorithm for exact rectilinear Steiner minimal trees – Joseph L. Ganley, James P. Cohoon - 1994
13 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
Chip and Package Co-Design of Clock Networks – Qing Zhu, Wayne Wei-ming Dai, David Helmbold, Martine Schlag - 1995
4 Routing Tree Topology Construction to Meet Interconnect Timing Constraints – Huibo Hou, Sachin S. Sapatnekar - 1998