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.




70 Publications

2019 | Journal Article | IST-REx-ID: 5790   OA
Chaplick, Steven, Radoslav Fulek, and Pavel Klavík. “Extending Partial Representations of Circle Graphs.” Journal of Graph Theory 91, no. 4 (2019): 365–94. https://doi.org/10.1002/jgt.22436.
View | DOI | Download (ext.) | arXiv
 
2019 | Conference Paper | IST-REx-ID: 6647   OA
Fulek, Radoslav, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, and Uli Wagner. “The Crossing Tverberg Theorem.” In 35th International Symposium on Computational Geometry, 129:38:1-38:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.SOCG.2019.38.
View | Files available | DOI | arXiv
 
2019 | Journal Article | IST-REx-ID: 7108   OA
Goaoc, Xavier, Pavel Patak, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Shellability Is NP-Complete.” Journal of the ACM 66, no. 3 (2019). https://doi.org/10.1145/3314024.
View | Files available | DOI | Download (ext.) | arXiv
 
2019 | Conference Paper | IST-REx-ID: 7230   OA
Arroyo Guevara, Alan M, Martin Derka, and Irene Parada. “Extending Simple Drawings.” In Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11904:230–43. Springer Nature, 2019. https://doi.org/10.1007/978-3-030-35802-0_18.
View | DOI | Download (ext.) | arXiv
 
2019 | Thesis | IST-REx-ID: 6681
Zhechev, Stephan Y. Algorithmic Aspects of Homotopy Theory and Embeddability. IST Austria, 2019. https://doi.org/10.15479/AT:ISTA:6681.
View | Files available | DOI
 
2019 | Conference Paper | IST-REx-ID: 7401   OA
Fulek, Radoslav, and Jan Kyncl. “Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices.” In 35th International Symposium on Computational Geometry (SoCG 2019), 129:39. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.SOCG.2019.39.
View | Files available | DOI | arXiv
 
2019 | Journal Article | IST-REx-ID: 5986   OA
Lubiw, Anna, Zuzana Masárová, and Uli Wagner. “A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations.” Discrete & Computational Geometry 61, no. 4 (2019): 880–98. https://doi.org/10.1007/s00454-018-0035-8.
View | Files available | DOI | arXiv
 
2019 | Journal Article | IST-REx-ID: 7034   OA
Fulek, Radoslav, and Jan Kynčl. “Counterexample to an Extension of the Hanani-Tutte Theorem on the Surface of Genus 4.” Combinatorica 39, no. 6 (2019): 1267–79. https://doi.org/10.1007/s00493-019-3905-7.
View | DOI | Download (ext.) | arXiv
 
2019 | Journal Article | IST-REx-ID: 6638   OA
Silva, André , Alan M Arroyo Guevara, Bruce Richter, and Orlando Lee. “Graphs with at Most One Crossing.” Discrete Mathematics 342, no. 11 (2019): 3201–7. https://doi.org/10.1016/j.disc.2019.06.031.
View | DOI | Download (ext.) | arXiv
 
2019 | Journal Article | IST-REx-ID: 6563   OA
Filakovský, Marek, and Lukas Vokřínek. “Are Two given Maps Homotopic? An Algorithmic Viewpoint.” Foundations of Computational Mathematics, 2019. https://doi.org/10.1007/s10208-019-09419-x.
View | DOI | Download (ext.) | arXiv
 
2019 | Conference Paper | IST-REx-ID: 6556   OA
Huszár, Kristóf, and Jonathan Spreer. “3-Manifold Triangulations with Small Treewidth.” In 35th International Symposium on Computational Geometry (SoCG 2019), 129:44:1-44:20. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPIcs.SoCG.2019.44.
View | Files available | DOI | arXiv
 
2019 | Journal Article | IST-REx-ID: 5857
Fulek, Radoslav, and János Pach. “Thrackles: An Improved Upper Bound.” Discrete Applied Mathematics 259, no. 4 (2019): 266–231. https://doi.org/10.1016/j.dam.2018.12.025.
View | Files available | DOI
 
2019 | Journal Article | IST-REx-ID: 6982   OA
Akitaya, Hugo, Radoslav Fulek, and Csaba Tóth. “Recognizing Weak Embeddings of Graphs.” ACM Transactions on Algorithms 15, no. 4 (2019). https://doi.org/10.1145/3344549.
View | Files available | DOI | Download (ext.) | arXiv
 
2019 | Journal Article | IST-REx-ID: 7093
Huszár, Kristóf, Jonathan Spreer, and Uli Wagner. “On the Treewidth of Triangulated 3-Manifolds.” Journal of Computational Geometry 10, no. 2 (2019): 70–98. https://doi.org/10.20382/JOGC.V10I2A5.
View | Files available | DOI | arXiv
 
2018 | Conference Paper | IST-REx-ID: 186   OA
Fulek, Radoslav, and Jan Kynčl. “The ℤ2-Genus of Kuratowski Minors,” 99:401–4014. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPIcs.SoCG.2018.40.
View | DOI | Download (ext.) | arXiv
 
2018 | Journal Article | IST-REx-ID: 6774   OA
Filakovský, Marek, Peter Franek, Uli Wagner, and Stephan Y Zhechev. “Computing Simplicial Representatives of Homotopy Group Elements.” Journal of Applied and Computational Topology 2, no. 3–4 (2018): 177–231. https://doi.org/10.1007/s41468-018-0021-5.
View | Files available | DOI
 
2018 | Conference Paper | IST-REx-ID: 5791   OA
Fulek, Radoslav, and Csaba D. Tóth. “Crossing Minimization in Perturbed Drawings,” 11282:229–41. Springer, 2018. https://doi.org/10.1007/978-3-030-04414-5_16.
View | DOI | Download (ext.) | arXiv
 
2018 | Conference Paper | IST-REx-ID: 309
Akitaya, Hugo, Radoslav Fulek, and Csaba Tóth. “Recognizing Weak Embeddings of Graphs,” 274–92. ACM, 2018. https://doi.org/10.1137/1.9781611975031.20.
View | Files available | DOI | Download (ext.) | arXiv
 
2018 | Journal Article | IST-REx-ID: 425   OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Embeddability in the 3-Sphere Is Decidable.” Journal of the ACM 65, no. 1 (2018). https://doi.org/10.1145/3078632.
View | Files available | DOI | Download (ext.)
 
2018 | Conference Paper | IST-REx-ID: 184
Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Shellability Is NP-Complete,” 99:41:1-41:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPIcs.SoCG.2018.41.
View | Files available | DOI
 

Search

Filter Publications

Display / Sort

Citation Style: Chicago

Export / Embed