New Approximation Algorithms for Routing with Multiport Terminals (2008)
Christopher S. Helvig, Gabriel Robins, Er Zelikovsky
Abstract-Previous literature on very large scale integration routing and wiring estimation typically assumes a one-to-one correspondence between terminals and ports. In practice, however, each...
New Approximation Algorithms for Routing with Multiport Terminals (2008)
Christopher S. Helvig, Gabriel Robins, Er Zelikovsky
Abstract—Previous literature on very large scale integration routing and wiring estimation typically assumes a one-to-one correspondence between terminals and ports. In practice, however, each...
Improved approximation bounds for the group Steiner problem /--Christopher S. Helvig. (1998)
Thesis (M.S. Comp. S.)--University of Virginia, 1998.