Erickson, Jeff; Wang, Yipu Topologically trivial closed walks in directed surface graphs. (English) Zbl 1466.05049 Discrete Comput. Geom. 64, No. 4, 1253-1294 (2020). MSC: 05C10 05C85 05C20 57M15 68U03 68Q17 PDFBibTeX XMLCite \textit{J. Erickson} and \textit{Y. Wang}, Discrete Comput. Geom. 64, No. 4, 1253--1294 (2020; Zbl 1466.05049) Full Text: DOI arXiv Link
Chan, Timothy M. Dynamic geometric data structures via shallow cuttings. (English) Zbl 1462.68029 Discrete Comput. Geom. 64, No. 4, 1235-1252 (2020). MSC: 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{T. M. Chan}, Discrete Comput. Geom. 64, No. 4, 1235--1252 (2020; Zbl 1462.68029) Full Text: DOI arXiv Link
Eppstein, David Counting polygon triangulations is hard. (English) Zbl 1460.52022 Discrete Comput. Geom. 64, No. 4, 1210-1234 (2020). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 52C45 68U05 68Q17 05C10 PDFBibTeX XMLCite \textit{D. Eppstein}, Discrete Comput. Geom. 64, No. 4, 1210--1234 (2020; Zbl 1460.52022) Full Text: DOI arXiv Link
Schnider, Patrick Ham-sandwich cuts and center transversals in subspaces. (English) Zbl 1456.52010 Discrete Comput. Geom. 64, No. 4, 1192-1209 (2020). MSC: 52A35 05A17 54H25 94C15 68Q25 PDFBibTeX XMLCite \textit{P. Schnider}, Discrete Comput. Geom. 64, No. 4, 1192--1209 (2020; Zbl 1456.52010) Full Text: DOI arXiv Link
Buchin, Kevin; Har-Peled, Sariel; Oláh, Dániel A spanner for the day after. (English) Zbl 1458.65019 Discrete Comput. Geom. 64, No. 4, 1167-1191 (2020). MSC: 65D18 68R01 05C10 PDFBibTeX XMLCite \textit{K. Buchin} et al., Discrete Comput. Geom. 64, No. 4, 1167--1191 (2020; Zbl 1458.65019) Full Text: DOI arXiv
Wang, Haitao; Xue, Jie Near-optimal algorithms for shortest paths in weighted unit-disk graphs. (English) Zbl 1466.05202 Discrete Comput. Geom. 64, No. 4, 1141-1166 (2020). MSC: 05C85 05C12 05C38 68R10 68Q25 PDFBibTeX XMLCite \textit{H. Wang} and \textit{J. Xue}, Discrete Comput. Geom. 64, No. 4, 1141--1166 (2020; Zbl 1466.05202) Full Text: DOI arXiv Link
Moran, Shay; Yehudayoff, Amir On weak \(\epsilon\)-nets and the Radon number. (English) Zbl 1472.52002 Discrete Comput. Geom. 64, No. 4, 1125-1140 (2020). Reviewer: Gennadiy Averkov (Magdeburg) MSC: 52A01 52A35 PDFBibTeX XMLCite \textit{S. Moran} and \textit{A. Yehudayoff}, Discrete Comput. Geom. 64, No. 4, 1125--1140 (2020; Zbl 1472.52002) Full Text: DOI arXiv
Barequet, Gill (ed.); Wang, Yusu (ed.) Guest editors’ foreword. (English) Zbl 1453.68010 Discrete Comput. Geom. 64, No. 4, 1123-1124 (2020). MSC: 68-06 52-06 68U05 00B25 PDFBibTeX XMLCite \textit{G. Barequet} (ed.) and \textit{Y. Wang} (ed.), Discrete Comput. Geom. 64, No. 4, 1123--1124 (2020; Zbl 1453.68010) Full Text: DOI