ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
VIA design rule consideration in multi-layer maze routing algorithms
Full text PdfPdf (1.21 MB)
Source International Symposium on Physical Design archive
Proceedings of the 1999 international symposium on Physical design table of contents
Monterey, California, United States
Pages: 214 - 220  
Year of Publication: 1999
ISBN:1-58113-089-9
Authors
Jason Cong  Computer Science Department, UCLA, Los Angeles, CA
Jie Fang  Computer Science Department, UCLA, Los Angeles, CA
Kei-Yong Khoo  Computer Science Department, UCLA, Los Angeles, CA
Sponsor
SIGDA: ACM Special Interest Group on Design Automation
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 10,   Citation Count: 2
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/299996.300084
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
E. W. Dijkstra, "A note on two problems in connexion with graphs, Numeri~ehe Mathematik, vol. 1, pp. 269 271, 1959.
 
2
C. Lee, An algorithm for path connections and its applications, IRE Trans Electronic Computers, vol. EC- 10, no. 1, pp. 346-65, 1961.
 
3
Richard Ernest Bellman, Dynamic Programming, Dover Publications, Incorporated, 2003
 
4
Michael H. Arnold , Walter S. Scott, An interactive maze router with hints, Proceedings of the 25th ACM/IEEE conference on Design automation, p.672-676, June 12-15, 1988, Atlantic City, New Jersey, United States
5
W. L. Schiele , Th. Krüger , K. M. Just , F. H. Kirsch, A gridless router for industrial design rules, Proceedings of the 27th ACM/IEEE conference on Design automation, p.626-631, June 24-27, 1990, Orlando, Florida, United States  [doi>10.1145/123186.123422]
 
6
A. Tetelbaum, Generalized optimum path search, IEEE Trans. Computer-Aided Design, vol. 14, no. 12, pp. 1586-1590, Dee. 1995.
 
7
Jiri Soukup, Maze router without a grid map, Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design, p.382-385, November 1992, Santa Clara, California, United States

CITED BY  2
Jason Cong , Majid Sarrafzadeh, Incremental physical design, Proceedings of the 2000 international symposium on Physical design, p.84-92, May 2000, San Diego, California, United States
Olivier Coudert , Jason Cong , Sharad Malik , Majid Sarrafzadeh, Incremental CAD, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Placement and routing

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.1 Types and Design Styles
          Subjects: VLSI (very large scale integration)

  J. Computer Applications


General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory, Verification

Collaborative Colleagues:
Jason Cong: colleagues
Jie Fang: colleagues
Kei-Yong Khoo: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player