Paper by Erik D. Demaine

Reference:

Erik D. Demaine, MohammadTaghi Hajiaghayi, and Philip N. Klein, “Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs”, ACM Transactions on Algorithms, volume 10, number 3, 2014, 13:1–13:20.

BibTeX

@Article{NodeSteiner_TAlg,
  AUTHOR        = {Erik D. Demaine and MohammadTaghi Hajiaghayi and Philip N. Klein},
  TITLE         = {Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs},
  JOURNAL       = {ACM Transactions on Algorithms},
  journalurl    = {http://www.acm.org/talg/},
  VOLUME        = 10,
  NUMBER        = 3,
  PAGES         = {13:1--13:20},
  YEAR          = 2014,

  replaces      = {NodeSteiner_ICALP2009},
  papers        = {NodeSteiner_ICALP2009},
  doi           = {https://dx.doi.org/10.1145/2601070},
  dblp          = {https://dblp.org/rec/journals/talg/DemaineHK14},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1145/2601070">ACM</A>.},
}

Comments:

This paper is also available from ACM.

Availability:

Currently unavailable. If you are in a rush for copies, contact me.

[Google Scholar search]

Related papers:

NodeSteiner_ICALP2009 (Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs)