en
Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
56 Publications
2019 | Preprint | IST-REx-ID: 6313 
Extending drawings of complete graphs into arrangements of pseudocircles
A.M. Arroyo Guevara, B. Richter, M. Sunohara, (n.d.).
View
| Files available
A.M. Arroyo Guevara, B. Richter, M. Sunohara, (n.d.).
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
R. Fulek, J. Pach, Discrete Applied Mathematics 259 (2019) 266–231.
2018 | Conference Paper | IST-REx-ID: 186
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
R. Fulek, J. Kynčl, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, pp. 401–4014.
2018 | Journal Article | IST-REx-ID: 5790
Extending partial representations of circle graphs
S. Chaplick, R. Fulek, P. Klavík, Journal of Graph Theory (2018).
View
| DOI
| Download (ext.)
| arXiv
S. Chaplick, R. Fulek, P. Klavík, Journal of Graph Theory (2018).
2018 | Conference Paper | IST-REx-ID: 5791
Crossing minimization in perturbed drawings
R. Fulek, C.D. Tóth, in:, T. Biedl, A. Kerren (Eds.), Springer, 2018, pp. 229–241.
View
| DOI
| Download (ext.)
| arXiv
R. Fulek, C.D. Tóth, in:, T. Biedl, A. Kerren (Eds.), Springer, 2018, pp. 229–241.
2018 | Journal Article | IST-REx-ID: 5986
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations
A. Lubiw, Z. Masárová, U. Wagner, Discrete & Computational Geometry (2018) 1–19.
View
| Files available
| DOI
A. Lubiw, Z. Masárová, U. Wagner, Discrete & Computational Geometry (2018) 1–19.
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
| DOI
H. Akitaya, R. Fulek, C. Tóth, in:, ACM, 2018, pp. 274–292.
2018 | Conference Paper | IST-REx-ID: 184
Shellability is NP-complete
X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 41:1-41:16.
View
| Files available
| DOI
X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 41:1-41:16.
2018 | Conference Paper | IST-REx-ID: 285
On the Treewidth of Triangulated 3-Manifolds
K.Z. Huszár, J. Spreer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
View
| Files available
| DOI
| arXiv
K.Z. Huszár, J. Spreer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
2018 | Journal Article | IST-REx-ID: 425
Embeddability in the 3-Sphere is decidable
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Journal of the ACM 65 (2018).
View
| Files available
| DOI
| Download (ext.)
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Journal of the ACM 65 (2018).
2018 | Journal Article | IST-REx-ID: 742
On expansion and topological overlap
D. Dotterrer, T. Kaufman, U. Wagner, Geometriae Dedicata 195 (2018) 307–317.
View
| Files available
| DOI
D. Dotterrer, T. Kaufman, U. Wagner, Geometriae Dedicata 195 (2018) 307–317.
2018 | Conference Paper | IST-REx-ID: 185
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
R. Fulek, J. Kynčl, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
2018 | Journal Article | IST-REx-ID: 5960
Proving the existence of loops in robot trajectories
S. Rohou, P. Franek, C. Aubry, L. Jaulin, The International Journal of Robotics Research 37 (2018) 1500–1516.
View
| DOI
| Download (ext.)
| arXiv
S. Rohou, P. Franek, C. Aubry, L. Jaulin, The International Journal of Robotics Research 37 (2018) 1500–1516.
2018 | Journal Article | IST-REx-ID: 6355
Any cyclic quadrilateral can be inscribed in any closed convex smooth curve
A. Akopyan, S. Avvakumov, Forum of Mathematics, Sigma 6 (2018) e7.
View
| Files available
| DOI
| arXiv
A. Akopyan, S. Avvakumov, Forum of Mathematics, Sigma 6 (2018) e7.
2018 | Conference Paper | IST-REx-ID: 433
Thrackles: An Improved Upper Bound
R. Fulek, J. Pach, in:, Springer, 2018, pp. 160–166.
View
| Files available
| DOI
| Download (ext.)
| arXiv
R. Fulek, J. Pach, in:, Springer, 2018, pp. 160–166.
2017 | Journal Article | IST-REx-ID: 794
C-planarity of embedded cyclic c-graphs
R. Fulek, Computational Geometry: Theory and Applications 66 (2017) 1–13.
View
| Files available
| DOI
| Download (ext.)
R. Fulek, Computational Geometry: Theory and Applications 66 (2017) 1–13.
2017 | Journal Article | IST-REx-ID: 701
On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4
J. Kynčl, Z. Patakova, The Electronic Journal of Combinatorics 24 (2017) 1–44.
View
| Files available
J. Kynčl, Z. Patakova, The Electronic Journal of Combinatorics 24 (2017) 1–44.
2017 | Journal Article | IST-REx-ID: 795
Unified Hanani Tutte theorem
R. Fulek, J. Kynčl, D. Pálvölgyi, Electronic Journal of Combinatorics 24 (2017).
View
| Files available
R. Fulek, J. Kynčl, D. Pálvölgyi, Electronic Journal of Combinatorics 24 (2017).
2017 | Book Chapter | IST-REx-ID: 424
Bounding helly numbers via betti numbers
X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, M. Loebl, J. Nešetřil, R. Thomas (Eds.), A Journey through Discrete Mathematics: A Tribute to Jiri Matousek, Springer, 2017, pp. 407–447.
View
| Files available
| DOI
| Download (ext.)
X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, M. Loebl, J. Nešetřil, R. Thomas (Eds.), A Journey through Discrete Mathematics: A Tribute to Jiri Matousek, Springer, 2017, pp. 407–447.
2017 | Journal Article | IST-REx-ID: 568
Persistence of zero sets
P. Franek, M. Krcál, Homology, Homotopy and Applications 19 (2017) 313–342.
View
| DOI
| Download (ext.)
P. Franek, M. Krcál, Homology, Homotopy and Applications 19 (2017) 313–342.