An O (log k)-Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane - researchr publication bibtex

researchr

You are not signed in
Sign in
Sign up

Naveen Garg, Dorit S. Hochbaum. An O (log k)-Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane. Algorithmica, 18(1):111-121, 1997.

@article{GargH97,
  title = {An O (log k)-Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane},
  author = {Naveen Garg and Dorit S. Hochbaum},
  year = {1997},
  researchr = {https://researchr.org/publication/GargH97},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {18},
  number = {1},
  pages = {111-121},
}

runs on WebDSL