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 Update Item