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.




64 Publications

2019 | Preprint | IST-REx-ID: 6313   OA
Arroyo Guevara, A. M., Richter, B., & Sunohara, M. (n.d.). Extending drawings of complete graphs into arrangements of pseudocircles.
View | Files available
 
2019 | Conference Paper | IST-REx-ID: 6647   OA
Fulek, R., Gärtner, B., Kupavskii, A., Valtr, P., & Wagner, U. (2019). The crossing Tverberg theorem. In 35th International Symposium on Computational Geometry (Vol. 129, p. 38:1-38:13). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.SOCG.2019.38
View | Files available | DOI | arXiv
 
2019 | Journal Article | IST-REx-ID: 5986   OA
Lubiw, A., Masárová, Z., & Wagner, U. (2019). A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. Discrete & Computational Geometry, 61(4), 880–898. https://doi.org/10.1007/s00454-018-0035-8
View | Files available | DOI | arXiv
 
2019 | Thesis | IST-REx-ID: 6681
Zhechev, S. Y. (2019). Algorithmic aspects of homotopy theory and embeddability. IST Austria. https://doi.org/10.15479/AT:ISTA:6681
View | Files available | DOI
 
2019 | Conference Paper | IST-REx-ID: 6556   OA
Huszár, K., & Spreer, J. (2019). 3-manifold triangulations with small treewidth. In 35th International Symposium on Computational Geometry (SoCG 2019) (Vol. 129, p. 44:1-44:20). Portland, Oregon, United States: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2019.44
View | Files available | DOI | arXiv
 
2019 | Journal Article | IST-REx-ID: 6563   OA
Filakovský, M., & Vokřínek, L. (2019). Are two given maps homotopic? An algorithmic viewpoint. Foundations of Computational Mathematics. https://doi.org/10.1007/s10208-019-09419-x
View | DOI | Download (ext.) | arXiv
 
2019 | Journal Article | IST-REx-ID: 6638   OA
Silva, A., Arroyo Guevara, A. M., Richter, B., & Lee, O. (2019). Graphs with at most one crossing. Discrete Mathematics. https://doi.org/10.1016/j.disc.2019.06.031
View | DOI | Download (ext.) | arXiv
 
2019 | Journal Article | IST-REx-ID: 5857
Fulek, R., & Pach, J. (2019). Thrackles: An improved upper bound. Discrete Applied Mathematics, 259(4), 266–231. https://doi.org/10.1016/j.dam.2018.12.025
View | Files available | DOI
 
2018 | Conference Paper | IST-REx-ID: 186   OA
Fulek, R., & Kynčl, J. (2018). The ℤ2-Genus of Kuratowski minors (Vol. 99, pp. 401–4014). Presented at the SoCG: Symposium on Computational Geometry, Budapest, Hungary: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2018.40
View | DOI | Download (ext.) | arXiv
 
2018 | Journal Article | IST-REx-ID: 5790   OA
Chaplick, S., Fulek, R., & Klavík, P. (2018). Extending partial representations of circle graphs. Journal of Graph Theory. https://doi.org/10.1002/jgt.22436
View | DOI | Download (ext.) | arXiv
 
2018 | Journal Article | IST-REx-ID: 6774   OA
Filakovský, M., Franek, P., Wagner, U., & Zhechev, S. Y. (2018). Computing simplicial representatives of homotopy group elements. Journal of Applied and Computational Topology, 2(3–4), 177–231. https://doi.org/10.1007/s41468-018-0021-5
View | Files available | DOI
 
2018 | Conference Paper | IST-REx-ID: 5791   OA
Fulek, R., & Tóth, C. D. (2018). Crossing minimization in perturbed drawings (Vol. 11282, pp. 229–241). Presented at the Graph Drawing and Network Visualization, Barcelona, Spain: Springer. https://doi.org/10.1007/978-3-030-04414-5_16
View | DOI | Download (ext.) | arXiv
 
2018 | Conference Paper | IST-REx-ID: 309   OA
Akitaya, H., Fulek, R., & Tóth, C. (2018). Recognizing weak embeddings of graphs (pp. 274–292). Presented at the SODA: Symposium on Discrete Algorithms, New Orleans, LA, USA: ACM. https://doi.org/10.1137/1.9781611975031.20
View | DOI | Download (ext.) | arXiv
 
2018 | Conference Paper | IST-REx-ID: 184   OA
Goaoc, X., Paták, P., Patakova, Z., Tancer, M., & Wagner, U. (2018). Shellability is NP-complete (Vol. 99, p. 41:1-41:16). Presented at the SoCG: Symposium on Computational Geometry, Budapest, Hungary: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2018.41
View | Files available | DOI
 
2018 | Conference Paper | IST-REx-ID: 285   OA
Huszár, K., Spreer, J., & Wagner, U. (2018). On the Treewidth of Triangulated 3-Manifolds (Vol. 99, p. 46). Presented at the SoCG: Symposium on Computational Geometry, Budapest, Hungary: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2018.46
View | Files available | DOI | arXiv
 
2018 | Journal Article | IST-REx-ID: 425   OA
Matoušek, J., Sedgwick, E., Tancer, M., & Wagner, U. (2018). Embeddability in the 3-Sphere is decidable. Journal of the ACM, 65(1). https://doi.org/10.1145/3078632
View | Files available | DOI | Download (ext.)
 
2018 | Journal Article | IST-REx-ID: 742   OA
Dotterrer, D., Kaufman, T., & Wagner, U. (2018). On expansion and topological overlap. Geometriae Dedicata, 195(1), 307–317. https://doi.org/10.1007/s10711-017-0291-4
View | Files available | DOI
 
2018 | Conference Paper | IST-REx-ID: 185   OA
Fulek, R., & Kynčl, J. (2018). Hanani-Tutte for approximating maps of graphs (Vol. 99). Presented at the SoCG: Symposium on Computational Geometry, Budapest, Hungary: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2018.39
View | Files available | DOI
 
2018 | Journal Article | IST-REx-ID: 5960   OA
Rohou, S., Franek, P., Aubry, C., & Jaulin, L. (2018). Proving the existence of loops in robot trajectories. The International Journal of Robotics Research, 37(12), 1500–1516. https://doi.org/10.1177/0278364918808367
View | DOI | Download (ext.) | arXiv
 
2018 | Journal Article | IST-REx-ID: 6355   OA
Akopyan, A., & Avvakumov, S. (2018). Any cyclic quadrilateral can be inscribed in any closed convex smooth curve. Forum of Mathematics, Sigma, 6, e7. https://doi.org/10.1017/fms.2018.7
View | Files available | DOI | arXiv
 

Filters and Search Terms

type<>research_data

Search

Filter Publications

Display / Sort

Citation Style: APA

Export / Embed