Eliminating intersections in drawings of graphs

Project Period: 2017-07-01 – 2019-06-30
Externally Funded
Principal Investigator
Radoslav Fulek
Department(s)
Wagner Group
Grant Number
M02281
Funding Organisation
FWF

8 Publications

2018 | Conference Paper | IST-REx-ID: 186   OA
The ℤ2-Genus of Kuratowski minors
R. Fulek, J. Kynčl, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, pp. 401–4014.
View | DOI | Download (ext.) | arXiv
 
2019 | Conference Paper | IST-REx-ID: 6647   OA
The crossing Tverberg theorem
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 38:1-38:13.
View | Files available | DOI | arXiv
 
2017 | Conference Paper | IST-REx-ID: 6517   OA
Embedding graphs into embedded graphs
R. Fulek, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.
View | Files available | DOI
 
2018 | Conference Paper | IST-REx-ID: 309
Recognizing weak embeddings of graphs
H. Akitaya, R. Fulek, C. Tóth, in:, ACM, 2018, pp. 274–292.
View | Files available | DOI | Download (ext.) | arXiv
 
2019 | Journal Article | IST-REx-ID: 7034   OA View | DOI | Download (ext.) | arXiv
 
2018 | Conference Paper | IST-REx-ID: 185   OA
Hanani-Tutte for approximating maps of graphs
R. Fulek, J. Kynčl, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
View | Files available | DOI
 
2019 | Journal Article | IST-REx-ID: 5857
Thrackles: An improved upper bound
R. Fulek, J. Pach, Discrete Applied Mathematics 259 (2019) 266–231.
View | Files available | DOI
 
2019 | Journal Article | IST-REx-ID: 6982   OA
Recognizing weak embeddings of graphs
H. Akitaya, R. Fulek, C. Tóth, ACM Transactions on Algorithms 15 (2019).
View | Files available | DOI | Download (ext.) | arXiv