Tóth, Csaba D. Minimum weight Euclidean \((1+\varepsilon)\)-spanners. (English) Zbl 07682428 Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 439-452 (2022). MSC: 68R10 PDFBibTeX XMLCite \textit{C. D. Tóth}, Lect. Notes Comput. Sci. 13453, 439--452 (2022; Zbl 07682428) Full Text: DOI arXiv
Smid, Michiel An improved construction for spanners of disks. (English) Zbl 1474.68429 Comput. Geom. 92, Article ID 101682, 11 p. (2021). MSC: 68U05 05C62 68R10 PDFBibTeX XMLCite \textit{M. Smid}, Comput. Geom. 92, Article ID 101682, 11 p. (2021; Zbl 1474.68429) Full Text: DOI
Damian, Mirela; Iacono, John; Winslow, Andrew Spanning properties of Theta-Theta-6. (English) Zbl 1439.05102 Graphs Comb. 36, No. 3, 525-538 (2020). MSC: 05C22 05C12 05C38 05C90 05C82 PDFBibTeX XMLCite \textit{M. Damian} et al., Graphs Comb. 36, No. 3, 525--538 (2020; Zbl 1439.05102) Full Text: DOI arXiv
Bae, Sang Won; Smid, Michiel Closest-pair queries in fat rectangles. (English) Zbl 07122171 Comput. Geom. 83, 1-8 (2019). MSC: 65Dxx PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{M. Smid}, Comput. Geom. 83, 1--8 (2019; Zbl 07122171) Full Text: DOI arXiv
Bakhshesh, Davood; Farshi, Mohammad Fault tolerancy of continuous Yao graph of angle less than \(2\pi/5\). (English) Zbl 1478.68420 Inf. Process. Lett. 148, 13-18 (2019). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{D. Bakhshesh} and \textit{M. Farshi}, Inf. Process. Lett. 148, 13--18 (2019; Zbl 1478.68420) Full Text: DOI
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
Bakhshesh, Davood; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Damian, Mirela; Fagerberg, Rolf; Farshi, Mohammad; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander Continuous Yao graphs. (English) Zbl 1379.05113 Comput. Geom. 67, 42-52 (2018). MSC: 05C99 PDFBibTeX XMLCite \textit{D. Bakhshesh} et al., Comput. Geom. 67, 42--52 (2018; Zbl 1379.05113) Full Text: DOI arXiv
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 1457.68202 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 10, 13 p. (2017). MSC: 68R10 68M20 68U05 68W40 PDFBibTeX XMLCite \textit{B. Banyassady} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 10, 13 p. (2017; Zbl 1457.68202) Full Text: DOI arXiv
Damian, Mirela; Nelavalli, Naresh Improved bounds on the stretch factor of \(Y_{4}\). (English) Zbl 1365.05059 Comput. Geom. 62, 14-24 (2017). MSC: 05C10 05C12 05C38 PDFBibTeX XMLCite \textit{M. Damian} and \textit{N. Nelavalli}, Comput. Geom. 62, 14--24 (2017; Zbl 1365.05059) Full Text: DOI arXiv
Li, Jian; Zhan, Wei Almost all even Yao-Yao graphs are spanners. (English) Zbl 1397.68204 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 62, 13 p. (2016). MSC: 68U05 05C12 68R10 PDFBibTeX XMLCite \textit{J. Li} and \textit{W. Zhan}, LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 62, 13 p. (2016; Zbl 1397.68204) Full Text: DOI arXiv
Bakhshesh, Davood; Farshi, Mohammad Some properties of continuous Yao graph. (English) Zbl 1474.68208 Hajiaghayi, Mohammad Taghi (ed.) et al., Topics in theoretical computer science. The first IFIP WG 1.8 international conference, TTCS 2015, Tehran, Iran, August 26–28, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9541, 44-55 (2016). MSC: 68R10 05C62 68M15 68U05 PDFBibTeX XMLCite \textit{D. Bakhshesh} and \textit{M. Farshi}, Lect. Notes Comput. Sci. 9541, 44--55 (2016; Zbl 1474.68208) Full Text: DOI HAL
Rahmati, Zahed; Abam, Mohammad Ali; King, Valerie; Whitesides, Sue; Zarei, Alireza A simple, faster method for kinetic proximity problems. (English) Zbl 1314.65032 Comput. Geom. 48, No. 4, 342-359 (2015). MSC: 65D18 68U05 68P05 68R10 05C05 PDFBibTeX XMLCite \textit{Z. Rahmati} et al., Comput. Geom. 48, No. 4, 342--359 (2015; Zbl 1314.65032) 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
Damian, Mirela; Voicu, Dumitru V. Spanning properties of theta-theta graphs. (English) Zbl 1431.05054 Zhang, Zhao (ed.) et al., Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8881, 216-230 (2014). MSC: 05C12 PDFBibTeX XMLCite \textit{M. Damian} and \textit{D. V. Voicu}, Lect. Notes Comput. Sci. 8881, 216--230 (2014; Zbl 1431.05054) Full Text: DOI arXiv
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
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel An optimal algorithm for the Euclidean bottleneck full Steiner tree problem. (English) Zbl 1280.05064 Comput. Geom. 47, No. 3, Part A, 377-380 (2014). MSC: 05C35 05C05 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Comput. Geom. 47, No. 3, Part A, 377--380 (2014; Zbl 1280.05064) Full Text: DOI arXiv
Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan Stable roommates spanner. (English) Zbl 1254.05072 Comput. Geom. 46, No. 2, 120-130 (2013). MSC: 05C22 05C60 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 46, No. 2, 120--130 (2013; Zbl 1254.05072) Full Text: DOI
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie \(\pi /2\)-angle Xao graphs are spanners. (English) Zbl 1251.05036 Int. J. Comput. Geom. Appl. 22, No. 1, 61-82 (2012). MSC: 05C10 05C12 05C38 PDFBibTeX XMLCite \textit{P. Bose} et al., Int. J. Comput. Geom. Appl. 22, No. 1, 61--82 (2012; Zbl 1251.05036) Full Text: DOI
Kanj, Iyad A.; Xia, Ge On certain geometric properties of the Yao-Yao graphs. (English) Zbl 1301.05240 Lin, Guohui (ed.), Combinatorial optimization and applications. 6th international conference, COCOA 2012, Banff, AB, Canada, August 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31769-9/pbk). Lecture Notes in Computer Science 7402, 223-233 (2012). MSC: 05C62 68M10 PDFBibTeX XMLCite \textit{I. A. Kanj} and \textit{G. Xia}, Lect. Notes Comput. Sci. 7402, 223--233 (2012; Zbl 1301.05240) Full Text: DOI
Damian, Mirela; Raudonis, Kristin Yao graphs span theta graphs. (English) Zbl 1251.05166 Discrete Math. Algorithms Appl. 4, No. 2, 1250024, 16 p. (2012). MSC: 05C85 68R05 68R10 PDFBibTeX XMLCite \textit{M. Damian} and \textit{K. Raudonis}, Discrete Math. Algorithms Appl. 4, No. 2, 1250024, 16 p. (2012; Zbl 1251.05166) Full Text: DOI
Abam, Mohammad Ali; Rahmati, Zahed; Zarei, Alireza Kinetic pie Delaunay graph and its applications. (English) Zbl 1357.68258 Fomin, Fedor V. (ed.) et al., Algorithm theory – SWAT 2012. 13th Scandinavian symposium and workshops, Helsinki, Finland, July 4–6, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31154-3/pbk). Lecture Notes in Computer Science 7357, 48-58 (2012). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{M. A. Abam} et al., Lect. Notes Comput. Sci. 7357, 48--58 (2012; Zbl 1357.68258) Full Text: DOI
Bonichon, Nicolas; Marckert, Jean-François Asymptotics of geometrical navigation on a random set of points in the plane. (English) Zbl 1238.60014 Adv. Appl. Probab. 43, No. 4, 899-942 (2011). Reviewer: Ilya S. Molchanov (Bern) MSC: 60D05 60B10 60G55 68W40 PDFBibTeX XMLCite \textit{N. Bonichon} and \textit{J.-F. Marckert}, Adv. Appl. Probab. 43, No. 4, 899--942 (2011; Zbl 1238.60014) Full Text: DOI arXiv
Bose, Prosenjit; Carmi, Paz; Couture, Mathieu Spanners of additively weighted point sets. (English) Zbl 1223.68115 J. Discrete Algorithms 9, No. 3, 287-298 (2011). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{P. Bose} et al., J. Discrete Algorithms 9, No. 3, 287--298 (2011; Zbl 1223.68115) Full Text: DOI
Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Smid, Michiel; Xu, Daming On a family of strong geometric spanners that admit local routing strategies. (English) Zbl 1408.05092 Comput. Geom. 44, No. 6-7, 319-328 (2011). MSC: 05C62 05C75 05C85 52C35 68R10 68U05 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 44, No. 6--7, 319--328 (2011; Zbl 1408.05092) Full Text: DOI
Damian, Mirela; Raudonis, Kristin Yao graphs span Theta graphs. (English) Zbl 1311.05038 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18–20, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17460-5/pbk). Lecture Notes in Computer Science 6509, 181-194 (2010). MSC: 05C10 05C12 PDFBibTeX XMLCite \textit{M. Damian} and \textit{K. Raudonis}, Lect. Notes Comput. Sci. 6509, 181--194 (2010; Zbl 1311.05038) Full Text: DOI
Devroye, Luc; Gudmundsson, Joachim; Morin, Pat On the expected maximum degree of Gabriel and Yao graphs. (English) Zbl 1196.60019 Adv. Appl. Probab. 41, No. 4, 1123-1140 (2009). MSC: 60D05 68U05 52C99 PDFBibTeX XMLCite \textit{L. Devroye} et al., Adv. Appl. Probab. 41, No. 4, 1123--1140 (2009; Zbl 1196.60019) Full Text: DOI
Lincoln, Robert A.; Yao, Kung Kalman filtering systolic array design using dependence graph mapping. (English) Zbl 0742.93075 Advances in computing and control, Sel. Pap. Int. Conf. Adv. Commun. Control Syst., Baton Rouge/LA (USA) 1988, Lect. Notes Control Inf. Sci. 130, 11-22 (1989). MSC: 93E11 PDFBibTeX XMLCite \textit{R. A. Lincoln} and \textit{K. Yao}, Lect. Notes Control Inf. Sci. None, 11--22 (1989; Zbl 0742.93075)