Bae, Sang Won; Yoon, Sang Duk Empty squares in arbitrary orientation among points. (English) Zbl 07677076 Algorithmica 85, No. 1, 29-74 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{S. D. Yoon}, Algorithmica 85, No. 1, 29--74 (2023; Zbl 07677076) Full Text: DOI arXiv
Bar-Natan, Aviv; Charalampopoulos, Panagiotis; Gawrychowski, Paweł; Mozes, Shay; Weimann, Oren Fault-tolerant distance labeling for planar graphs. (English) Zbl 07524430 Theor. Comput. Sci. 918, 48-59 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Bar-Natan} et al., Theor. Comput. Sci. 918, 48--59 (2022; Zbl 07524430) Full Text: DOI
Charalampopoulos, Panagiotis; Karczmarz, Adam Single-source shortest paths and strong connectivity in dynamic planar graphs. (English) Zbl 1485.68175 J. Comput. Syst. Sci. 124, 97-111 (2022). Reviewer: Vladimír Lacko (Košice) MSC: 68R10 05C10 05C20 05C22 05C38 05C40 05C85 68P05 PDFBibTeX XMLCite \textit{P. Charalampopoulos} and \textit{A. Karczmarz}, J. Comput. Syst. Sci. 124, 97--111 (2022; Zbl 1485.68175) Full Text: DOI Link
Bar-Natan, Aviv; Charalampopoulos, Panagiotis; Gawrychowski, Paweł; Mozes, Shay; Weimann, Oren Fault-tolerant distance labeling for planar graphs. (English) Zbl 07495147 Jurdziński, Tomasz (ed.) et al., Structural information and communication complexity. 28th international colloquium, SIROCCO 2021, Wrocław, Poland, June 28 – July 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12810, 315-333 (2021). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{A. Bar-Natan} et al., Lect. Notes Comput. Sci. 12810, 315--333 (2021; Zbl 07495147) Full Text: DOI arXiv
Gawrychowski, Pawel; Karczmarz, Adam Improved bounds for shortest paths in dense distance graphs. (English) Zbl 1499.68270 Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 61, 15 p. (2018). MSC: 68R10 05C85 68P05 68W05 PDFBibTeX XMLCite \textit{P. Gawrychowski} and \textit{A. Karczmarz}, LIPIcs -- Leibniz Int. Proc. Inform. 107, Article 61, 15 p. (2018; Zbl 1499.68270) Full Text: DOI arXiv
Mozes, Shay; Nussbaum, Yahav; Weimann, Oren Faster shortest paths in dense distance graphs, with applications. (English) Zbl 1387.68187 Theor. Comput. Sci. 711, 11-35 (2018). MSC: 68R10 05C85 68W40 PDFBibTeX XMLCite \textit{S. Mozes} et al., Theor. Comput. Sci. 711, 11--35 (2018; Zbl 1387.68187) Full Text: DOI arXiv
Borradaile, Glencora; Klein, Philip N.; Mozes, Shay; Nussbaum, Yahav; Wulff-Nilsen, Christian Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time. (English) Zbl 1368.05032 SIAM J. Comput. 46, No. 4, 1280-1303 (2017). MSC: 05C10 05C21 05C20 05C85 PDFBibTeX XMLCite \textit{G. Borradaile} et al., SIAM J. Comput. 46, No. 4, 1280--1303 (2017; Zbl 1368.05032) Full Text: DOI