Greedy algorithms for the on-line steiner tree and generalized steiner problems

This publication has 10 references indexed in Scilit:

• Competitive distributed file allocation
  Published by Association for Computing Machinery (ACM) ,1993
• On-line Steiner trees in the Euclidean plane
  Published by Association for Computing Machinery (ACM) ,1992
• Competitive algorithms for distributed data management (extended abstract)
  Published by Association for Computing Machinery (ACM) ,1992
• Dynamic Steiner Tree Problem
  SIAM Journal on Discrete Mathematics, 1991
• The multicast policy and its relationship to replicated data placement
  ACM Transactions on Database Systems, 1991
• When trees collide
  Published by Association for Computing Machinery (ACM) ,1991
• On the power of randomization in online algorithms
  Published by Association for Computing Machinery (ACM) ,1990
• Steiner problem in networks: A survey
  Networks, 1987
• Reducibility among Combinatorial Problems
  Published by Springer Nature ,1972
• On Steiner’s Problem with Rectilinear Distance
  SIAM Journal on Applied Mathematics, 1966