Złożoność obliczeniowa rozszerzania częściowej reprezentacji grafów przez przecięcia obiektów geometrycznych oraz zanurzenia prostoliniowe grafów w płaszczyznę o ograniczonej liczbie nachyleń krawędzi

Instytucja Finansująca / Przyznający: MNiSW

Tytuł: Złożoność obliczeniowa rozszerzania częściowej reprezentacji grafów przez przecięcia obiektów geometrycznych oraz zanurzenia prostoliniowe grafów w płaszczyznę o ograniczonej liczbie nachyleń krawędzi

Kierownik: Bartosz Walczak

Rozpoczęcie: 2014-02-01

Zakończenie: 2014-07-31

Uwagi: Mobilność Plus


Publikacje
Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak, On the Beer index of convexity and its variants, Discrete and Computational Geometry vol. 57 (2017), 179-214
Kolja Knauer, Bartosz Walczak, Graph drawings with one bend and few slopes vol. 9644 of Lecture Notes in Computer Science (2016), "LATIN 2016: Theoretical Informatics, 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings", Springer
Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak, On the Beer index of convexity and its variants vol. 34 of Leibniz International Proceedings in Informatics (2015), "31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands", Schloss Dagstuhl – Leibniz-Zentrum für Informatik