Bhore, Sujoy; Tóth, Csaba D. Euclidean Steiner spanners: light and sparse. (English) Zbl 1498.05258 SIAM J. Discrete Math. 36, No. 3, 2411-2444 (2022). MSC: 05C85 52C45 68R10 68W25 PDFBibTeX XMLCite \textit{S. Bhore} and \textit{C. D. Tóth}, SIAM J. Discrete Math. 36, No. 3, 2411--2444 (2022; Zbl 1498.05258) Full Text: DOI arXiv
Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger Algorithms for approximate shortest path queries on weighted polyhedral surfaces. (English) Zbl 1207.68411 Discrete Comput. Geom. 44, No. 4, 762-801 (2010). MSC: 68U05 52B05 68W25 PDFBibTeX XMLCite \textit{L. Aleksandrov} et al., Discrete Comput. Geom. 44, No. 4, 762--801 (2010; Zbl 1207.68411) Full Text: DOI