Constructing exact octagonal steiner minimal trees

Proceedings of the IEEE Great Lakes Symposium on VLSI

Volumn , Issue , 2003, Pages 1-6

  Coulston, Chris S ^a  

^a BEHREND COLLEGE   (United States)

Author keywords

Computer Aided Design; Octagonal; Routing; Steiner Trees

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; INTEGRATED CIRCUIT LAYOUT; TREES (MATHEMATICS);

STEINER MINIMAL TREES;

VLSI CIRCUITS;

EID: 0037699761     PISSN: 10661395     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/764808.764810     Document Type: Conference Paper

References (15)

1. J.E. Beasley, "OR-Library: Distributing Test Problems by Electronic Mail", Journal of the Operational Research Society, 41(11), pp. 1069-1072, 1990.
2. E. Bozorgzadeh, R. Kastner and M. Sarrafzadeh, "Creating and Exploiting Flexibility in Steiner Trees" Design Automation Conf., pp. 195-198, 2001.
3. M. Brazil, D.A. Thomas, and J.F. Weng, "Forbidden Subpaths for Steiner Minimum Networks in Uniform Orientation Metrics", Networks, 39(4), pp. 186-202, 2002.
4. C. S. Coulston, Steiner Tree Algorithms, Ph.D. dissertation, Pennsylvania State University, 1999.
5. M. Garey, R. Graham and D. Johnson, "Some NP-Complete Geometric Problems", Symposium on Theory of Computing, pp. 10-22, 1976.
6. M. Hanna, "On Steiner's Problem with Rectilinear Distance", SIAM J. Appl. Math., 14(2), pp. 255-265, 1966.
7. F. K. Hwang, D. S. Richards, and P. Winter, The Steiner Tree Problem, Springer Verlag, North Holland, 1994.
8. D.T. Lee and C.F. Shen, "The Steiner Minimal Tree Problem in the λ-geometry Plane", Int'l Symp. on Algorithms and Computation, pp. 247-255, 1996.
9. G. Lin and G. Xue, "Reducing the Steiner Problem in Four Uniform Orientations", Networks, 35(4), pp. 287-301, 2000.
10. M. Sarrafzadeh and C. K. Wong, "Hierarchical Steiner Tree Construction in Uniform Orientations", IEEE Trans. Computer-Aided Design, 11(9), pp. 1095-1103, 1992.
11. S. Teig, "The X Architecture: Not Your Father's Diagonal Wiring", ACM International Workshop on System-Level Interconnect Prediction, pp. 33-37, 2002.
12. A. Thurber and G. Xue, "Computing Hexagonal Steiner Trees using PCX", IEEE International Conference on Electronics, Circuits and Systems, pp. 381-384, 1999.
13. D.M. Warme, P. Winter, and M. Zachariasen, "Exact Algorithms for Plane Steiner Tree Problems: A Computational Study", in D.Z. Du, J.M. Smith and J.H. Rubinstein (Eds.), Advances in Steiner Trees, Kluwer Academic Publishers, Boston, pp. 81-116, 2000.
14. X Initiative Homepage, www.xinitiative.org, March 2003.
15. M. Zachariasen, GeoSteiner Homepage, www.diku.dk/geosteiner, March 2003.