Please use this identifier to cite or link to this item: http://www.idr.iitkgp.ac.in/xmlui/handle/123456789/5217
Title: On the Computational Complexity & the Design of Algorithms for Multi-Layer Channel Routing
Authors: Pal, Rajat Kumar
Keywords: Vertical Constraints
Absolute Approximation
No-Dogleg Routing
Lower Bound
NP-Hardness
Wire Length
Horizontal Constraints
Multi-Layer Channel Routing
Issue Date: Nov-1994
Publisher: IIT Kharagpur
Gov't Doc #: NB11905
URI: http://www.idr.iitkgp.ac.in/xmlui/handle/123456789/5217
Appears in Collections:On the Computational Complexity & the Design of Algorithms for Multi-Layer Channel Routing

Files in This Item:
File Description SizeFormat 
NB11905_Abstract.pdf126.25 kBAdobe PDFThumbnail
View/Open
NB11905_Thesis.pdf
  Restricted Access
10.61 MBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.