Approaching the 5/4 — approximation for rectilinear Steiner trees

This publication has 11 references indexed in Scilit:

• A faster approximation algorithm for the steiner tree problem in graphs
  Information Processing Letters, 1993
• Faster approximation algorithms for the rectilinear steiner tree problem
  Published by Springer Nature ,1993
• Graph Algorithms
  Published by Springer Nature ,1990
• Fast heuristic algorithms for rectilinear steiner trees
  Algorithmica, 1989
• Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
  SIAM Journal on Computing, 1985
• The Rectilinear Steiner Tree Problem is $NP$-Complete
  SIAM Journal on Applied Mathematics, 1977
• On Steiner Minimal Trees with Rectilinear Distance
  SIAM Journal on Applied Mathematics, 1976
• Reducibility among Combinatorial Problems
  Published by Springer Nature ,1972
• Steiner Minimal Trees
  SIAM Journal on Applied Mathematics, 1968
• On Steiner’s Problem with Rectilinear Distance
  SIAM Journal on Applied Mathematics, 1966