Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank Most vital segment barriers. (English) Zbl 07152231 Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 495-509 (2019). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{I. Kostitsyna} et al., Lect. Notes Comput. Sci. 11646, 495--509 (2019; Zbl 07152231) Full Text: DOI arXiv
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank On the complexity of minimum-link path problems. (English) Zbl 1362.65027 J. Comput. Geom. 8, No. 2, 80-108 (2017). MSC: 65D18 68U05 65Y20 PDFBibTeX XMLCite \textit{I. Kostitsyna} et al., J. Comput. Geom. 8, No. 2, 80--108 (2017; Zbl 1362.65027) Full Text: DOI arXiv
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank On the complexity of minimum-link path problems. (English) Zbl 1387.68265 Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 49, 16 p. (2016). MSC: 68U05 52B55 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{I. Kostitsyna} et al., LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 49, 16 p. (2016; Zbl 1387.68265) Full Text: DOI
Evans, William; Van Garderen, Mereke; Löffler, Maarten; Polishchuk, Valentin Recognizing a DOG is hard, but not when it is thin and unit. (English) Zbl 1369.68269 Demaine, Erik D. (ed.) et al., 8th international conference on fun with algorithms, FUN 2016, La Maddalena, Italy, June 8–10, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-005-7). LIPIcs – Leibniz International Proceedings in Informatics 49, Article 16, 12 p. (2016). MSC: 68R10 05C62 68Q25 68U05 PDFBibTeX XMLCite \textit{W. Evans} et al., LIPIcs -- Leibniz Int. Proc. Inform. 49, Article 16, 12~p. (2016; Zbl 1369.68269) Full Text: DOI
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin Optimizing airspace closure with respect to politicians’ egos. (English) Zbl 1328.90054 Theor. Comput. Sci. 586, 161-175 (2015). MSC: 90B35 68P05 68W40 90B20 PDFBibTeX XMLCite \textit{I. Kostitsyna} et al., Theor. Comput. Sci. 586, 161--175 (2015; Zbl 1328.90054) Full Text: DOI