Eden Chlamtác, Michael Dinitz. Lowest Degree k-Spanner: Approximation and Hardness. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 80-95, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]
@inproceedings{ChlamtacD14,
title = {Lowest Degree k-Spanner: Approximation and Hardness},
author = {Eden Chlamtác and Michael Dinitz},
year = {2014},
doi = {10.4230/LIPIcs.APPROX-RANDOM.2014.80},
url = {http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.80},
researchr = {https://researchr.org/publication/ChlamtacD14},
cites = {0},
citedby = {0},
pages = {80-95},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain},
editor = {Klaus Jansen and José D. P. Rolim and Nikhil R. Devanur and Cristopher Moore},
volume = {28},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn = {978-3-939897-74-3},
}