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

Rajat Kumar Pal, Sudebkumar Prasant Pal, Ajit Pal, Alak K. Dutta

Browse the full VLSID paper archive.