Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Routing Multiterminal Nets Around a Rectangle - MaRDI portal

Routing Multiterminal Nets Around a Rectangle

From MaRDI portal

Publication:3757840

Jump to:navigation, search

DOI10.1109/TC.1986.5009431zbMath0619.94027MaRDI QIDQ3757840

Sing-Ling Lee, Teofilo F. Gonzalez

Publication date: 1986

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

zbMATH Keywords

approximation algorithm VLSI greedy methods layouts wire routing minimize area

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Related Items (1)

An efficient one-side height minimization algorithm for routing around a rectangle

This page was built for publication: Routing Multiterminal Nets Around a Rectangle

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3757840&oldid=17290829"