Shang-En Huang, Seth Pettie. Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts. In David Eppstein, editor, 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden. Volume 101 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]
@inproceedings{HuangP18-0,
title = {Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts},
author = {Shang-En Huang and Seth Pettie},
year = {2018},
doi = {10.4230/LIPIcs.SWAT.2018.26},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2018.26},
researchr = {https://researchr.org/publication/HuangP18-0},
cites = {0},
citedby = {0},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden},
editor = {David Eppstein},
volume = {101},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn = {978-3-95977-068-2},
}