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.
135 Publications
2023 | Published | Journal Article | IST-REx-ID: 11999 |

Inserting one edge into a simple drawing is hard
A.M. Arroyo Guevara, F. Klute, I. Parada, B. Vogtenhuber, R. Seidel, T. Wiedera, Discrete and Computational Geometry 69 (2023) 745–770.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
A.M. Arroyo Guevara, F. Klute, I. Parada, B. Vogtenhuber, R. Seidel, T. Wiedera, Discrete and Computational Geometry 69 (2023) 745–770.
2023 | Published | Journal Article | IST-REx-ID: 13969 |

Approximating the bundled crossing number
A.M. Arroyo Guevara, S. Felsner, Journal of Graph Algorithms and Applications 27 (2023) 433–457.
[Published Version]
View
| Files available
| DOI
| arXiv
A.M. Arroyo Guevara, S. Felsner, Journal of Graph Algorithms and Applications 27 (2023) 433–457.
2023 | Published | Journal Article | IST-REx-ID: 12563 |

Topology and adjunction in promise constraint satisfaction
A. Krokhin, J. Opršal, M. Wrochna, S. Živný, SIAM Journal on Computing 52 (2023) 38–79.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
A. Krokhin, J. Opršal, M. Wrochna, S. Živný, SIAM Journal on Computing 52 (2023) 38–79.
2022 | Published | Journal Article | IST-REx-ID: 14381
High-dimensional expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
U. Wagner, Bulletin de La Societe Mathematique de France 438 (2022) 281–294.
View
| DOI
U. Wagner, Bulletin de La Societe Mathematique de France 438 (2022) 281–294.
2022 | Published | Journal Article | IST-REx-ID: 10887 |

Functional John ellipsoids
G. Ivanov, M. Naszódi, Journal of Functional Analysis 282 (2022).
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
G. Ivanov, M. Naszódi, Journal of Functional Analysis 282 (2022).
2022 | Published | Journal Article | IST-REx-ID: 11435 |

A quantitative Helly-type theorem: Containment in a homothet
G. Ivanov, M. Naszodi, SIAM Journal on Discrete Mathematics 36 (2022) 951–957.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
G. Ivanov, M. Naszodi, SIAM Journal on Discrete Mathematics 36 (2022) 951–957.
2022 | Published | Journal Article | IST-REx-ID: 11991 |

An invitation to the promise constraint satisfaction problem
A. Krokhin, J. Opršal, ACM SIGLOG News 9 (2022) 30–59.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
A. Krokhin, J. Opršal, ACM SIGLOG News 9 (2022) 30–59.
2022 | Published | Journal Article | IST-REx-ID: 10181 |

Rectifiable curves in proximally smooth sets
G. Ivanov, M.S. Lopushanski, Set-Valued and Variational Analysis 30 (2022) 657–675.
[Published Version]
View
| DOI
| Download Published Version (ext.)
| WoS
| arXiv
G. Ivanov, M.S. Lopushanski, Set-Valued and Variational Analysis 30 (2022) 657–675.
2022 | Published | Journal Article | IST-REx-ID: 10335 |

Even maps, the Colin de Verdière number and representations of graphs
V. Kaluza, M. Tancer, Combinatorica 42 (2022) 1317–1345.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
V. Kaluza, M. Tancer, Combinatorica 42 (2022) 1317–1345.
2022 | Published | Journal Article | IST-REx-ID: 10776 |

Barycentric cuts through a convex body
Z. Patakova, M. Tancer, U. Wagner, Discrete and Computational Geometry 68 (2022) 1133–1154.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
Z. Patakova, M. Tancer, U. Wagner, Discrete and Computational Geometry 68 (2022) 1133–1154.
2022 | Published | Journal Article | IST-REx-ID: 12129 |

Connectivity of triangulation flip graphs in the plane
U. Wagner, E. Welzl, Discrete & Computational Geometry 68 (2022) 1227–1284.
[Published Version]
View
| Files available
| DOI
| WoS
U. Wagner, E. Welzl, Discrete & Computational Geometry 68 (2022) 1227–1284.
2022 | Published | Journal Article | IST-REx-ID: 11593 |

The Z2-Genus of Kuratowski minors
R. Fulek, J. Kynčl, Discrete and Computational Geometry 68 (2022) 425–447.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
R. Fulek, J. Kynčl, Discrete and Computational Geometry 68 (2022) 425–447.
2022 | Published | Conference Paper | IST-REx-ID: 11185 |

Approximating the bundled crossing number
A.M. Arroyo Guevara, S. Felsner, in:, WALCOM 2022: Algorithms and Computation, Springer Nature, 2022, pp. 383–395.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
A.M. Arroyo Guevara, S. Felsner, in:, WALCOM 2022: Algorithms and Computation, Springer Nature, 2022, pp. 383–395.
2022 | Published | Conference Paper | IST-REx-ID: 17084 |

Hardness of token swapping on trees
O. Aichholzer, E.D. Demaine, M. Korman, A. Lubiw, J. Lynch, Z. Masárová, M. Rudoy, V. Vassilevska Williams, N. Wein, in:, 30th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.
[Published Version]
View
| Files available
| DOI
| arXiv
O. Aichholzer, E.D. Demaine, M. Korman, A. Lubiw, J. Lynch, Z. Masárová, M. Rudoy, V. Vassilevska Williams, N. Wein, in:, 30th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.
2022 | Published | Journal Article | IST-REx-ID: 11938 |

On compatible matchings
O. Aichholzer, A.M. Arroyo Guevara, Z. Masárová, I. Parada, D. Perz, A. Pilz, J. Tkadlec, B. Vogtenhuber, Journal of Graph Algorithms and Applications 26 (2022) 225–240.
[Published Version]
View
| Files available
| DOI
| arXiv
O. Aichholzer, A.M. Arroyo Guevara, Z. Masárová, I. Parada, D. Perz, A. Pilz, J. Tkadlec, B. Vogtenhuber, Journal of Graph Algorithms and Applications 26 (2022) 225–240.
2022 | Published | Thesis | IST-REx-ID: 11777 |

High-dimensional expansion and crossing numbers of simplicial complexes
P. Wild, High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes, Institute of Science and Technology Austria, 2022.
[Published Version]
View
| Files available
| DOI
P. Wild, High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes, Institute of Science and Technology Austria, 2022.
2021 | Published | Journal Article | IST-REx-ID: 10856 |

On the volume of sections of the cube
G. Ivanov, I. Tsiutsiurupa, Analysis and Geometry in Metric Spaces 9 (2021) 1–18.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
G. Ivanov, I. Tsiutsiurupa, Analysis and Geometry in Metric Spaces 9 (2021) 1–18.
2021 | Published | Journal Article | IST-REx-ID: 10860 |

Tight frames and related geometric problems
G. Ivanov, Canadian Mathematical Bulletin 64 (2021) 942–963.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
G. Ivanov, Canadian Mathematical Bulletin 64 (2021) 942–963.
2021 | Published | Journal Article | IST-REx-ID: 9548 |

Functional Löwner ellipsoids
G. Ivanov, I. Tsiutsiurupa, Journal of Geometric Analysis 31 (2021) 11493–11528.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
G. Ivanov, I. Tsiutsiurupa, Journal of Geometric Analysis 31 (2021) 11493–11528.
2021 | Published | Journal Article | IST-REx-ID: 9037 |

No-dimension Tverberg's theorem and its corollaries in Banach spaces of type p
Ivanov, Grigory, No-dimension Tverberg's theorem and its corollaries in Banach spaces of type p. Bulletin of the London Mathematical Society 53 (2). 2021
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
Ivanov, Grigory, No-dimension Tverberg's theorem and its corollaries in Banach spaces of type p. Bulletin of the London Mathematical Society 53 (2). 2021