Routing with minimum wire length in the dogleg-free Manhattan model is NP-complete
Szkaliczki, Tibor (1999) Routing with minimum wire length in the dogleg-free Manhattan model is NP-complete. SIAM JOURNAL ON COMPUTING, 29 (1). pp. 274-287.
Full text not available from this repository.| Item Type: | Article |
|---|---|
| Subjects: | Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
| Depositing User: | Eszter Nagy |
| Date Deposited: | 11 Dec 2012 14:58 |
| Last Modified: | 09 Oct 2013 07:38 |
| URI: | https://eprints.sztaki.hu/id/eprint/2213 |
![]() |
Update Item |



