A 1.6 approximation algorithm for routing multiterminal nets

  • Authors:

  • Teofilo F. Gonzalez;Sing-Ling Lee

  • Affiliations:

  • Univ. of California, Santa Barbara;Pennsylvania State Univ., University Park

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1987

Quantified Score

Hi-index 0.01

Visualization

Abstract