@article{v012a015, author = {Chlamt{\'a}{\v{c}}, Eden and Dinitz, Michael}, title = {Lowest-Degree $k$-Spanner: Approximation and Hardness}, year = {2016}, pages = {1--29}, doi = {10.4086/toc.2016.v012a015}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {12}, number = {15}, URL = {https://theoryofcomputing.org/articles/v012a015}, }