Cohen-Addad, Vincent; Colin de Verdière, Éric; de Mesmay, Arnaud A near-linear approximation scheme for multicuts of embedded graphs with a fixed number of terminals. (English) Zbl 1458.05244 SIAM J. Comput. 50, No. 1, 1-31 (2021). MSC: 05C85 05C10 57M15 68Q25 68W05 68W25 PDFBibTeX XMLCite \textit{V. Cohen-Addad} et al., SIAM J. Comput. 50, No. 1, 1--31 (2021; Zbl 1458.05244) Full Text: DOI arXiv
De Loera, Jesús A.; Goaoc, Xavier; Meunier, Frédéric; Mustafa, Nabil H. The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg. (English) Zbl 1460.52010 Bull. Am. Math. Soc., New Ser. 56, No. 3, 415-511 (2019). Reviewer: Mircea Balaj (Oradea) MSC: 52A35 57M99 90C25 91A80 PDFBibTeX XMLCite \textit{J. A. De Loera} et al., Bull. Am. Math. Soc., New Ser. 56, No. 3, 415--511 (2019; Zbl 1460.52010) Full Text: DOI arXiv
Erickson, Jeff; Nayyeri, Amir Tracing compressed curves in triangulated surfaces. (English) Zbl 1275.68153 Discrete Comput. Geom. 49, No. 4, 823-863 (2013). MSC: 68U05 57M20 05C10 53C22 PDFBibTeX XMLCite \textit{J. Erickson} and \textit{A. Nayyeri}, Discrete Comput. Geom. 49, No. 4, 823--863 (2013; Zbl 1275.68153) Full Text: DOI
Habert, Luc; Pocchiola, Michel Computing pseudotriangulations via branched coverings. (English) Zbl 1267.68270 Discrete Comput. Geom. 48, No. 3, 518-579 (2012). Reviewer: Frank Plastria (Brussels) MSC: 68U05 57M50 51A35 52A10 68Q25 PDFBibTeX XMLCite \textit{L. Habert} and \textit{M. Pocchiola}, Discrete Comput. Geom. 48, No. 3, 518--579 (2012; Zbl 1267.68270) Full Text: DOI arXiv
Chambers, Erin W.; Colin de Verdière, Éric; Erickson, Jeff; Lazarus, Francis; Whittlesey, Kim Splitting (complicated) surfaces is hard. (English) Zbl 1152.65026 Comput. Geom. 41, No. 1-2, 94-110 (2008). Reviewer: Ivana Linkeová (Praha) MSC: 65D17 57N16 PDFBibTeX XMLCite \textit{E. W. Chambers} et al., Comput. Geom. 41, No. 1--2, 94--110 (2008; Zbl 1152.65026) Full Text: DOI HAL