Lee, Keenan; van Renssen, André Generalized sweeping line spanners. (English) Zbl 07807464 Theor. Comput. Sci. 989, Article ID 114390, 13 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{K. Lee} and \textit{A. van Renssen}, Theor. Comput. Sci. 989, Article ID 114390, 13 p. (2024; Zbl 07807464) Full Text: DOI
Lee, Keenan; van Renssen, André Generalized sweeping line spanners. (English) Zbl 07724763 Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 406-418 (2023). MSC: 68Rxx PDFBibTeX XMLCite \textit{K. Lee} and \textit{A. van Renssen}, Lect. Notes Comput. Sci. 13595, 406--418 (2023; Zbl 07724763) Full Text: DOI arXiv
Hamedmohseni, Bardia; Rahmati, Zahed; Mondal, Debajyoti Emanation graph: a plane geometric spanner with Steiner points. (English) Zbl 1512.05109 Graphs Comb. 39, No. 2, Paper No. 38, 26 p. (2023). MSC: 05C10 PDFBibTeX XMLCite \textit{B. Hamedmohseni} et al., Graphs Comb. 39, No. 2, Paper No. 38, 26 p. (2023; Zbl 1512.05109) Full Text: DOI arXiv
Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit On the spanning and routing ratios of the directed \(\Theta_6\)-graph. (English) Zbl 1491.05059 Comput. Geom. 105-106, Article ID 101881, 19 p. (2022). MSC: 05C10 68R10 68U05 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., Comput. Geom. 105--106, Article ID 101881, 19 p. (2022; Zbl 1491.05059) Full Text: DOI
Bose, Prosenjit; Hill, Darryl; Ooms, Aurélien Improved bounds on the spanning ratio of the theta-5-graph. (English) Zbl 07498679 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 215-228 (2021). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{P. Bose} et al., Lect. Notes Comput. Sci. 12808, 215--228 (2021; Zbl 07498679) Full Text: DOI
Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit On the spanning and routing ratios of the directed \(\varTheta_6\)-graph. (English) Zbl 07498664 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 1-14 (2021). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., Lect. Notes Comput. Sci. 12808, 1--14 (2021; Zbl 07498664) Full Text: DOI
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max Routing in polygonal domains. (English) Zbl 1433.68276 Comput. Geom. 87, Article ID 101593, 9 p. (2020). MSC: 68R10 68M20 68U05 68W40 PDFBibTeX XMLCite \textit{B. Banyassady} et al., Comput. Geom. 87, Article ID 101593, 9 p. (2020; Zbl 1433.68276) Full Text: DOI
Bose, Prosenjit; van Renssen, André Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. (English) Zbl 1430.68360 Int. J. Comput. Geom. Appl. 29, No. 2, 95-120 (2019). MSC: 68U05 05C62 68R10 PDFBibTeX XMLCite \textit{P. Bose} and \textit{A. van Renssen}, Int. J. Comput. Geom. Appl. 29, No. 2, 95--120 (2019; Zbl 1430.68360) Full Text: DOI arXiv
Jin, Yifei; Li, Jian; Zhan, Wei Odd Yao-Yao graphs are not spanners. (English) Zbl 1468.68265 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 49, 15 p. (2018). MSC: 68U05 05C12 68R10 PDFBibTeX XMLCite \textit{Y. Jin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 49, 15 p. (2018; Zbl 1468.68265) Full Text: DOI arXiv
Damian, Mirela Cone-based spanners of constant degree. (English) Zbl 1380.05117 Comput. Geom. 68, 48-61 (2018). MSC: 05C42 68U05 PDFBibTeX XMLCite \textit{M. Damian}, Comput. Geom. 68, 48--61 (2018; Zbl 1380.05117) Full Text: DOI
Bose, Prosenjit; Morin, Pat; van Renssen, André The price of order. (English) Zbl 1409.05155 Int. J. Comput. Geom. Appl. 26, No. 3-4, 135-149 (2016). MSC: 05C70 05C62 68R10 PDFBibTeX XMLCite \textit{P. Bose} et al., Int. J. Comput. Geom. Appl. 26, No. 3--4, 135--149 (2016; Zbl 1409.05155) Full Text: DOI arXiv
Bose, Prosenjit; De Carufel, Jean-Lou; Morin, Pat; van Renssen, André; Verdonschot, Sander Towards tight bounds on theta-graphs: more is not always better. (English) Zbl 1334.68237 Theor. Comput. Sci. 616, 70-93 (2016). MSC: 68U05 05C62 68R10 PDFBibTeX XMLCite \textit{P. Bose} et al., Theor. Comput. Sci. 616, 70--93 (2016; Zbl 1334.68237) Full Text: DOI arXiv
Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander Reprint of: Theta-3 is connected. (English) Zbl 1310.05128 Comput. Geom. 48, No. 5, 407-414 (2015). MSC: 05C40 05C82 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 48, No. 5, 407--414 (2015; Zbl 1310.05128) Full Text: DOI
Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander The \(\varTheta_5\)-graph is a spanner. (English) Zbl 1307.05093 Comput. Geom. 48, No. 2, 108-119 (2015). MSC: 05C22 05C10 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 48, No. 2, 108--119 (2015; Zbl 1307.05093) Full Text: DOI arXiv
Bose, Prosenjit; Morin, Pat; van Renssen, André The price of order. (English) Zbl 1435.05191 Ahn, Hee-Kap (ed.) et al., Algorithms and computation. 25th international symposium, ISAAC 2014, Jeonju, Korea, December 15–17, 2014. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8889, 313-325 (2014). MSC: 05C99 PDFBibTeX XMLCite \textit{P. Bose} et al., Lect. Notes Comput. Sci. 8889, 313--325 (2014; Zbl 1435.05191) Full Text: DOI
Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander Theta-3 is connected. (English) Zbl 1296.05101 Comput. Geom. 47, No. 9, 910-917 (2014). MSC: 05C40 05C82 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 47, No. 9, 910--917 (2014; Zbl 1296.05101) Full Text: DOI arXiv