T
T.G. Szymanski
Researcher at Bell Labs
Publications - 1
Citations - 209
T.G. Szymanski is an academic researcher from Bell Labs. The author has contributed to research in topics: Heuristic (computer science) & Routing (electronic design automation). The author has an hindex of 1, co-authored 1 publications receiving 206 citations.
Papers
More filters
Journal ArticleDOI
Dogleg Channel Routing is NP-Complete
TL;DR: It is shown that an efficient optimal algorithm for interconnecting two rows of points across an intervening channel is unlikely to exist by establishing that this problem is NP-complete.