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.
139 Publications
    2019 | Published |   Thesis | IST-REx-ID: 6681 |  
    
    
 
    
    
	  Algorithmic aspects of homotopy theory and embeddability
S.Y. Zhechev, Algorithmic Aspects of Homotopy Theory and Embeddability, Institute of Science and Technology Austria, 2019.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
  
  
  
  S.Y. Zhechev, Algorithmic Aspects of Homotopy Theory and Embeddability, Institute of Science and Technology Austria, 2019.
    2018 | Published |   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.
    
  [Preprint]
View
  
  
   | DOI
   | Download Preprint (ext.)
   | WoS
  
   | arXiv
  
  
  S. Rohou, P. Franek, C. Aubry, L. Jaulin, The International Journal of Robotics Research 37 (2018) 1500–1516.
    2018 | Published |   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).
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
   | WoS
  
   | arXiv
  
  
  A. Akopyan, S. Avvakumov, Forum of Mathematics, Sigma 6 (2018).
    2018 | Published |   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.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
  
  
  
  R. Fulek, J. Kynčl, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
    2018 | Published |   Conference Paper | IST-REx-ID: 309 |  
    
    
 
    
    
	  Recognizing weak embeddings of graphs
H. Akitaya, R. Fulek, C. Tóth, in:, ACM, 2018, pp. 274–292.
    
  [Preprint]
View
  
  | Files available
  
  
   | DOI
   | Download Preprint (ext.)
   | WoS
  
   | arXiv
  
  
  H. Akitaya, R. Fulek, C. Tóth, in:, ACM, 2018, pp. 274–292.
    2018 | Published |   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, p. 40.1-40.14.
    
  [Submitted Version]
View
  
  | Files available
  
  
   | DOI
   | Download Submitted Version (ext.)
  
  
   | arXiv
  
  
  R. Fulek, J. Kynčl, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 40.1-40.14.
    2018 | Published |   Journal Article | IST-REx-ID: 742 |  
    
    
 
    
    
	  On expansion and topological overlap
D. Dotterrer, T. Kaufman, U. Wagner, Geometriae Dedicata 195 (2018) 307–317.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
   | WoS
  
  
  
  
  D. Dotterrer, T. Kaufman, U. Wagner, Geometriae Dedicata 195 (2018) 307–317.
    2018 | Published |   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.
    
  [Published Version]
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 | Published |   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).
    
  [Preprint]
View
  
  | Files available
  
  
   | DOI
   | Download Preprint (ext.)
   | WoS
  
   | arXiv
  
  
  J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Journal of the ACM 65 (2018).
    2018 | Published |   Conference Paper | IST-REx-ID: 285 |  
    
    
 
    
    
	  On the treewidth of triangulated 3-manifolds
K. Huszár, J. Spreer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
    
  [Submitted Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
   | arXiv
  
  
  K. Huszár, J. Spreer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
    2018 | Published |   Conference Paper | IST-REx-ID: 433 |  
    
    
 
    
    
	  Thrackles: An improved upper bound
R. Fulek, J. Pach, in:, Springer, 2018, pp. 160–166.
    
  [Submitted Version]
View
  
  | Files available
  
  
   | DOI
   | Download Submitted Version (ext.)
  
  
   | arXiv
  
  
  R. Fulek, J. Pach, in:, Springer, 2018, pp. 160–166.
    2018 | Published |   Conference Paper | IST-REx-ID: 5791 |  
    
    
 
    
    
	  Crossing minimization in perturbed drawings
R. Fulek, C.D. Tóth, in:, Springer, 2018, pp. 229–241.
    
  [Preprint]
View
  
  
   | DOI
   | Download Preprint (ext.)
   | WoS
  
   | arXiv
  
  
  R. Fulek, C.D. Tóth, in:, Springer, 2018, pp. 229–241.
    2018 | Published |   Journal Article | IST-REx-ID: 6774 |  
    
    
 
    
    
	  Computing simplicial representatives of homotopy group elements
M. Filakovský, P. Franek, U. Wagner, S.Y. Zhechev, Journal of Applied and Computational Topology 2 (2018) 177–231.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
  
  
  
  M. Filakovský, P. Franek, U. Wagner, S.Y. Zhechev, Journal of Applied and Computational Topology 2 (2018) 177–231.
    2017 | Published |   Conference Paper | IST-REx-ID: 6517 |  
    
    
 
    
    
	  Embedding graphs into embedded graphs
R. Fulek, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
  
  
  
  R. Fulek, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.
    2017 | Published |   Conference Paper | IST-REx-ID: 683 |  
    
    
 
    
    
	  A proof of the orbit conjecture for flipping edge labelled triangulations
A. Lubiw, Z. Masárová, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
  
  
  
  A. Lubiw, Z. Masárová, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.
    2017 | Published |   Journal Article | IST-REx-ID: 1073 |  
    
    
 
    
    
	  Algorithmic solvability of the lifting extension problem
M. Čadek, M. Krcál, L. Vokřínek, Discrete & Computational Geometry 54 (2017) 915–965.
    
  [Submitted Version]
View
  
  
   | DOI
   | Download Submitted Version (ext.)
   | WoS
  
   | arXiv
  
  
  M. Čadek, M. Krcál, L. Vokřínek, Discrete & Computational Geometry 54 (2017) 915–965.
    2017 | Published |   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.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
   | Download Published Version (ext.)
  
  
   | arXiv
  
  
  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 | Published |   Journal Article | IST-REx-ID: 793 |  
    
    
 
    
    
	  On the existence of ordinary triangles
R. Fulek, H. Mojarrad, M. Naszódi, J. Solymosi, S. Stich, M. Szedlák, Computational Geometry: Theory and Applications 66 (2017) 28–31.
    
  [Submitted Version]
View
  
  
   | DOI
   | Download Submitted Version (ext.)
   | WoS
  
   | arXiv
  
  
  R. Fulek, H. Mojarrad, M. Naszódi, J. Solymosi, S. Stich, M. Szedlák, Computational Geometry: Theory and Applications 66 (2017) 28–31.
    2017 | Published |   Conference Paper | IST-REx-ID: 688 |  
    
    
 
    
    
	  Topological data analysis with Bregman divergences
H. Edelsbrunner, H. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, pp. 391–3916.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
  
  
  
  H. Edelsbrunner, H. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, pp. 391–3916.
    2017 | Published |   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.
    
  [Submitted Version]
View
  
  | Files available
  
  
  
  
  
  
  
  
  
  J. Kynčl, Z. Patakova, The Electronic Journal of Combinatorics 24 (2017) 1–44.
 
                         
                         
                         
                         
                         
                        