Glencora Borradaile, Philip N. Klein, Claire Mathieu. Steiner Tree in Planar Graphs: An ::::O:::: ( ::::n:::: log ::::n:::: ) Approximation Scheme with Singly-Exponential Dependence on Epsilon. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh, editors, Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings. Volume 4619 of Lecture Notes in Computer Science, pages 275-286, Springer, 2007. [doi]
@inproceedings{BorradaileKM07,
title = {Steiner Tree in Planar Graphs: An ::::O:::: ( ::::n:::: log ::::n:::: ) Approximation Scheme with Singly-Exponential Dependence on Epsilon},
author = {Glencora Borradaile and Philip N. Klein and Claire Mathieu},
year = {2007},
doi = {10.1007/978-3-540-73951-7_25},
url = {http://dx.doi.org/10.1007/978-3-540-73951-7_25},
tags = {planar graph, graph-rewriting, Epsilon, rewriting},
researchr = {https://researchr.org/publication/BorradaileKM07},
cites = {0},
citedby = {0},
pages = {275-286},
booktitle = {Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings},
editor = {Frank K. H. A. Dehne and Jörg-Rüdiger Sack and Norbert Zeh},
volume = {4619},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-540-73948-7},
}