DocumentCode

2675648

Title

NP-Completeness of Multi-Layer No-Dogleg Channel Routing and an Efficient Heuristic

Author

Pal, Rajat K. ; Pal, Sudebkumar P. ; Pal, Ajit ; Dutta, Alak K.

Author_Institution

Indian Institute of Technology

fYear

1993

fDate

3-6 Jan 1993

Firstpage

80

Lastpage

83

Keywords

Mathematics; Polynomials; Routing; Very large scale integration; Virtual colonoscopy;

fLanguage

English

Publisher

ieee

Conference_Titel

VLSI Design, 1993. Proceedings. The Sixth International Conference on

ISSN

1063-9667

Print_ISBN

0-8186-3180-5

Type

conf

DOI

10.1109/ICVD.1993.669643

Filename

669643