|
31
|
Balancing Minimum Spanning Trees and Shortest-Path Trees
– Samir Khuller, Balaji Raghavachari, Penn State, Neal Young
- 1995
|
|
27
|
Prim-Dijkstra Tradeoffs for Improved Performance-Driven Routing Tree Design
– C. J. Alpert, J. H. Huang, J. H. Huang, A. B. Kahng, D. Karger
- 1995
|
|
|
Narrow-Shallow-Low-Light Trees with and without Steiner Points
– Michael Elkin, Shay Solomon
|
|
1
|
Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners
– Yefim Dinitz, Michael Elkin, Shay Solomon
|
|
38
|
High-Performance Routing Trees With Identified Critical Sinks
– Kenneth D. Boese, Andrew B. Kahng, Gabriel Robins
- 1992
|
|
90
|
Performance optimization of VLSI interconnect layout
– Jason Cong, Lei He, Cheng-kok Koh, Patrick H. Madden
- 1996
|
|
22
|
An Approximation Algorithm for Minimum-Cost Network Design
– Yishay Mansour, David Peleg
- 1998
|
|
47
|
Near-Optimal Critical Sink Routing Tree Constructions
– Kenneth D. Boese, Andrew B. Kahng, Bernard A. McCoy , Gabriel Robins
- 1995
|
|
26
|
A Direct Combination of the Prim and Dijkstra Constructions for Improved Performance-Driven Global Routing
– C. J. Alpert, T. C. Hu, J. H. Huang, A. B. Kahng
- 1993
|
|
54
|
Tree spanners
– Leizhen Cai, Derek Corneil
- 1995
|
|
1
|
Constructing the Spanners of Graphs in Parallel
– Weifa Liang, Richard P. Brent
- 1996
|
|
31
|
Near-linear time construction of sparse neighborhood covers
– Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
- 1998
|
|
17
|
Near-Linear Cost Sequential and Distributed Constructions of Sparse Neighborhood Covers
– Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
- 1993
|
|
17
|
Timing-Driven Routing for Symmetrical-Array-Based FPGAs
– Kai Zhu, Yao-wen Chang, D. F. Wong
- 2000
|
|
1
|
Design and Analysis of Algorithms: Course Notes
– Samir Khuller
|
|
31
|
All-Pairs Small-Stretch Paths
– Edith Cohen, Uri Zwick
- 1997
|
|
12
|
I/O-Efficient Algorithms for Shortest Path Related Problems
– Norbert Ralf Zeh
- 2002
|
|
35
|
An Iterative Algorithm for Delay-Constrained Minimum-Cost Multicasting
– Mehrdad Parsa, Qing Zhu, J. J. Garcia-Luna-Aceves
- 1998
|
|
43
|
Exact and Approximate Distances in Graphs - a survey
– Uri Zwick
- 2001
|
