A Constant-Factor Approximation Algorithm for the Geometric k-MST Problem in the Plane

A Constant-Factor Approximation Algorithm for the Geometric k-MST Problem in the Plane. Mitchell, J. S. B., Blum, A., Chalasani, P., & Vempala, S. SIAM J. Comput., 28(3):771–781, 1998.

Paper doi bibtex

@article{DBLP:journals/siamcomp/MitchellBCV98,
  author    = {Joseph S. B. Mitchell and
               Avrim Blum and
               Prasad Chalasani and
               Santosh Vempala},
  title     = {A Constant-Factor Approximation Algorithm for the Geometric k-MST
               Problem in the Plane},
  journal   = {{SIAM} J. Comput.},
  volume    = {28},
  number    = {3},
  pages     = {771--781},
  year      = {1998},
  url       = {https://doi.org/10.1137/S0097539796303299},
  doi       = {10.1137/S0097539796303299},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/MitchellBCV98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0

{"_id":"MEPn4isZzRdNQCeHm","bibbaseid":"mitchell-blum-chalasani-vempala-aconstantfactorapproximationalgorithmforthegeometrickmstproblemintheplane-1998","downloads":0,"creationDate":"2019-02-04T10:40:09.100Z","title":"A Constant-Factor Approximation Algorithm for the Geometric k-MST Problem in the Plane","author_short":["Mitchell, J. S. B.","Blum, A.","Chalasani, P.","Vempala, S."],"year":1998,"bibtype":"article","biburl":"https://dblp.org/pid/v/SantoshVempala.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Joseph","S.","B."],"propositions":[],"lastnames":["Mitchell"],"suffixes":[]},{"firstnames":["Avrim"],"propositions":[],"lastnames":["Blum"],"suffixes":[]},{"firstnames":["Prasad"],"propositions":[],"lastnames":["Chalasani"],"suffixes":[]},{"firstnames":["Santosh"],"propositions":[],"lastnames":["Vempala"],"suffixes":[]}],"title":"A Constant-Factor Approximation Algorithm for the Geometric k-MST Problem in the Plane","journal":"SIAM J. Comput.","volume":"28","number":"3","pages":"771–781","year":"1998","url":"https://doi.org/10.1137/S0097539796303299","doi":"10.1137/S0097539796303299","timestamp":"Sat, 27 May 2017 01:00:00 +0200","biburl":"https://dblp.org/rec/bib/journals/siamcomp/MitchellBCV98","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/siamcomp/MitchellBCV98,\n author = {Joseph S. B. Mitchell and\n Avrim Blum and\n Prasad Chalasani and\n Santosh Vempala},\n title = {A Constant-Factor Approximation Algorithm for the Geometric k-MST\n Problem in the Plane},\n journal = {{SIAM} J. Comput.},\n volume = {28},\n number = {3},\n pages = {771--781},\n year = {1998},\n url = {https://doi.org/10.1137/S0097539796303299},\n doi = {10.1137/S0097539796303299},\n timestamp = {Sat, 27 May 2017 01:00:00 +0200},\n biburl = {https://dblp.org/rec/bib/journals/siamcomp/MitchellBCV98},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Mitchell, J. S. B.","Blum, A.","Chalasani, P.","Vempala, S."],"key":"DBLP:journals/siamcomp/MitchellBCV98","id":"DBLP:journals/siamcomp/MitchellBCV98","bibbaseid":"mitchell-blum-chalasani-vempala-aconstantfactorapproximationalgorithmforthegeometrickmstproblemintheplane-1998","role":"author","urls":{"Paper":"https://doi.org/10.1137/S0097539796303299"},"downloads":0},"search_terms":["constant","factor","approximation","algorithm","geometric","mst","problem","plane","mitchell","blum","chalasani","vempala"],"keywords":[],"authorIDs":[],"dataSources":["o5MdET8K3qoMZxPKp"]}