Uli Wagner
Wagner Group
68 Publications
2024 | Conference Paper | IST-REx-ID: 15168 |
Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs
M. Filakovský, T.V. Nakajima, J. Opršal, G. Tasinato, U. Wagner, in:, 41st International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version]
View
| Files available
| DOI
| arXiv
M. Filakovský, T.V. Nakajima, J. Opršal, G. Tasinato, U. Wagner, in:, 41st International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
2023 | Journal Article | IST-REx-ID: 13974 |
The crossing Tverberg theorem
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, Discrete and Computational Geometry (2023).
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, Discrete and Computational Geometry (2023).
2023 | Journal Article | IST-REx-ID: 14445 |
Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
U. Wagner, P. Wild, Israel Journal of Mathematics 256 (2023) 675–717.
[Published Version]
View
| Files available
| DOI
| WoS
U. Wagner, P. Wild, Israel Journal of Mathematics 256 (2023) 675–717.
2022 | 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 | 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 | 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.
2021 | Journal Article | IST-REx-ID: 10220 |
Eliminating higher-multiplicity intersections. III. Codimension 2
S. Avvakumov, I. Mabillard, A.B. Skopenkov, U. Wagner, Israel Journal of Mathematics 245 (2021) 501–534.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
S. Avvakumov, I. Mabillard, A.B. Skopenkov, U. Wagner, Israel Journal of Mathematics 245 (2021) 501–534.
2020 | Conference Paper | IST-REx-ID: 7806 |
Embeddability of simplicial complexes is undecidable
M. Filakovský, U. Wagner, S.Y. Zhechev, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 767–785.
[Published Version]
View
| DOI
| Download Published Version (ext.)
M. Filakovský, U. Wagner, S.Y. Zhechev, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 767–785.
2020 | Conference Paper | IST-REx-ID: 7992 |
Barycentric cuts through a convex body
Z. Patakova, M. Tancer, U. Wagner, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
[Published Version]
View
| Files available
| DOI
| arXiv
Z. Patakova, M. Tancer, U. Wagner, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
2020 | Conference Paper | IST-REx-ID: 7990 |
Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips)
U. Wagner, E. Welzl, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
[Published Version]
View
| Files available
| DOI
| arXiv
U. Wagner, E. Welzl, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
2020 | Conference Paper | IST-REx-ID: 7807 |
Connectivity of triangulation flip graphs in the plane (Part I: Edge flips)
U. Wagner, E. Welzl, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 2823–2841.
[Submitted Version]
View
| Files available
| DOI
| Download Submitted Version (ext.)
| arXiv
U. Wagner, E. Welzl, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 2823–2841.
2020 | Journal Article | IST-REx-ID: 9308 |
Eliminating higher-multiplicity intersections, III. Codimension 2
S. Avvakumov, U. Wagner, I. Mabillard, A.B. Skopenkov, Russian Mathematical Surveys 75 (2020) 1156–1158.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
S. Avvakumov, U. Wagner, I. Mabillard, A.B. Skopenkov, Russian Mathematical Surveys 75 (2020) 1156–1158.
2019 | Journal Article | IST-REx-ID: 7108 |
Shellability is NP-complete
X. Goaoc, P. Patak, Z. Patakova, M. Tancer, U. Wagner, Journal of the ACM 66 (2019).
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
X. Goaoc, P. Patak, Z. Patakova, M. Tancer, U. Wagner, Journal of the ACM 66 (2019).
2019 | 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 61 (2019) 880–898.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
A. Lubiw, Z. Masárová, U. Wagner, Discrete & Computational Geometry 61 (2019) 880–898.
2019 | Journal Article | IST-REx-ID: 7093 |
On the treewidth of triangulated 3-manifolds
K. Huszár, J. Spreer, U. Wagner, Journal of Computational Geometry 10 (2019) 70–98.
[Published Version]
View
| Files available
| DOI
| arXiv
K. Huszár, J. Spreer, U. Wagner, Journal of Computational Geometry 10 (2019) 70–98.
2019 | Conference Paper | IST-REx-ID: 6647 |
The crossing Tverberg theorem
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 38:1-38:13.
[Published Version]
View
| Files available
| DOI
| arXiv
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 38:1-38:13.
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.
[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 | 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 | 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.
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).
[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 | 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.
2017 | Journal Article | IST-REx-ID: 534 |
Finding non-orientable surfaces in 3-Manifolds
B. Burton, A.N. de Mesmay, U. Wagner, Discrete & Computational Geometry 58 (2017) 871–888.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
B. Burton, A.N. de Mesmay, U. Wagner, Discrete & Computational Geometry 58 (2017) 871–888.
2017 | Journal Article | IST-REx-ID: 610 |
On generalized Heawood inequalities for manifolds: A van Kampen–Flores type nonembeddability result
X. Goaoc, I. Mabillard, P. Paták, Z. Patakova, M. Tancer, U. Wagner, Israel Journal of Mathematics 222 (2017) 841–866.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
X. Goaoc, I. Mabillard, P. Paták, Z. Patakova, M. Tancer, U. Wagner, Israel Journal of Mathematics 222 (2017) 841–866.
2017 | 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 | 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.)
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.
2016 | Journal Article | IST-REx-ID: 1282 |
On eigenvalues of random complexes
A. Gundert, U. Wagner, Israel Journal of Mathematics 216 (2016) 545–582.
[Preprint]
View
| DOI
| Download Preprint (ext.)
A. Gundert, U. Wagner, Israel Journal of Mathematics 216 (2016) 545–582.
2016 | Conference Paper | IST-REx-ID: 1381 |
Eliminating higher-multiplicity intersections, II. The deleted product criterion in the r-metastable range
I. Mabillard, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, 2016, p. 51.1-51.12.
[Published Version]
View
| Files available
| DOI
I. Mabillard, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, 2016, p. 51.1-51.12.
2016 | Journal Article | IST-REx-ID: 1523 |
On topological minors in random simplicial complexes
A. Gundert, U. Wagner, Proceedings of the American Mathematical Society 144 (2016) 1815–1828.
[Preprint]
View
| DOI
| Download Preprint (ext.)
A. Gundert, U. Wagner, Proceedings of the American Mathematical Society 144 (2016) 1815–1828.
2016 | Journal Article | IST-REx-ID: 1411 |
Untangling two systems of noncrossing curves
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Israel Journal of Mathematics 212 (2016) 37–79.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Israel Journal of Mathematics 212 (2016) 37–79.
2016 | Conference Paper | IST-REx-ID: 1379 |
Finding non-orientable surfaces in 3-manifolds
B. Burton, A.N. de Mesmay, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016, p. 24.1-24.15.
[Published Version]
View
| Files available
| DOI
B. Burton, A.N. de Mesmay, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016, p. 24.1-24.15.
2016 | Conference Paper | IST-REx-ID: 1378 |
On expansion and topological overlap
D. Dotterrer, T. Kaufman, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016, p. 35.1-35.10.
[Published Version]
View
| Files available
| DOI
D. Dotterrer, T. Kaufman, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016, p. 35.1-35.10.
2015 | Conference Paper | IST-REx-ID: 1511 |
On generalized Heawood inequalities for manifolds: A Van Kampen–Flores-type nonembeddability result
X. Goaoc, I. Mabillard, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 476–490.
[Published Version]
View
| Files available
| DOI
X. Goaoc, I. Mabillard, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 476–490.
2015 | Preprint | IST-REx-ID: 8183 |
Eliminating higher-multiplicity intersections, III. Codimension 2
S. Avvakumov, I. Mabillard, A. Skopenkov, U. Wagner, ArXiv (n.d.).
[Preprint]
View
| Files available
| Download Preprint (ext.)
| arXiv
S. Avvakumov, I. Mabillard, A. Skopenkov, U. Wagner, ArXiv (n.d.).
2015 | Conference Paper | IST-REx-ID: 1512 |
Bounding Helly numbers via Betti numbers
X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 507–521.
[Submitted Version]
View
| Files available
| DOI
X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 507–521.
2014 | Journal Article | IST-REx-ID: 2154 |
On Gromov's method of selecting heavily covered points
J. Matoušek, U. Wagner, Discrete & Computational Geometry 52 (2014) 1–33.
[Submitted Version]
View
| DOI
| Download Submitted Version (ext.)
J. Matoušek, U. Wagner, Discrete & Computational Geometry 52 (2014) 1–33.
2014 | Journal Article | IST-REx-ID: 2184 |
Computing all maps into a sphere
M. Čadek, M. Krcál, J. Matoušek, F. Sergeraert, L. Vokřínek, U. Wagner, Journal of the ACM 61 (2014).
[Preprint]
View
| DOI
| Download Preprint (ext.)
M. Čadek, M. Krcál, J. Matoušek, F. Sergeraert, L. Vokřínek, U. Wagner, Journal of the ACM 61 (2014).
2014 | Conference Paper | IST-REx-ID: 2159 |
Eliminating Tverberg points, I. An analogue of the Whitney trick
I. Mabillard, U. Wagner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 171–180.
[Submitted Version]
View
| Files available
| DOI
I. Mabillard, U. Wagner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 171–180.
2014 | Conference Paper | IST-REx-ID: 2157 |
Embeddability in the 3 sphere is decidable
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 78–84.
[Submitted Version]
View
| Files available
| DOI
| Download Submitted Version (ext.)
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 78–84.
2013 | Conference Paper | IST-REx-ID: 2244 |
Untangling two systems of noncrossing curves
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, 8242 (2013) 472–483.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, 8242 (2013) 472–483.
2013 | Conference Paper | IST-REx-ID: 2807 |
Extending continuous maps: Polynomiality and undecidability
M. Čadek, M. Krcál, J. Matoušek, L. Vokřínek, U. Wagner, in:, 45th Annual ACM Symposium on Theory of Computing, ACM, 2013, pp. 595–604.
[Submitted Version]
View
| Files available
| DOI
M. Čadek, M. Krcál, J. Matoušek, L. Vokřínek, U. Wagner, in:, 45th Annual ACM Symposium on Theory of Computing, ACM, 2013, pp. 595–604.
2012 | Conference Paper | IST-REx-ID: 2440
Computing all maps into a sphere
M. Čadek, M. Krcál, J. Matoušek, F. Sergeraert, L. Vokřínek, U. Wagner, in:, SIAM, 2012, pp. 1–10.
View
| Download (ext.)
M. Čadek, M. Krcál, J. Matoušek, F. Sergeraert, L. Vokřínek, U. Wagner, in:, SIAM, 2012, pp. 1–10.
2012 | Journal Article | IST-REx-ID: 2438
A geometric proof of the colored Tverberg theorem
J. Matoušek, M. Tancer, U. Wagner, Discrete & Computational Geometry 47 (2012) 245–265.
View
| DOI
J. Matoušek, M. Tancer, U. Wagner, Discrete & Computational Geometry 47 (2012) 245–265.
2012 | Journal Article | IST-REx-ID: 2439
Absolute approximation of Tukey depth: Theory and experiments
D. Chen, P. Morin, U. Wagner, Computational Geometry: Theory and Applications 46 (2012) 566–573.
View
| DOI
D. Chen, P. Morin, U. Wagner, Computational Geometry: Theory and Applications 46 (2012) 566–573.
2012 | Conference Paper | IST-REx-ID: 2441
On Laplacians of random complexes
A. Gundert, U. Wagner, in:, ACM, 2012, pp. 151–160.
View
| DOI
A. Gundert, U. Wagner, in:, ACM, 2012, pp. 151–160.
2011 | Journal Article | IST-REx-ID: 2436
Hardness of embedding simplicial complexes in Rd
J. Matoušek, M. Tancer, U. Wagner, Journal of the European Mathematical Society 13 (2011) 259–295.
View
| DOI
J. Matoušek, M. Tancer, U. Wagner, Journal of the European Mathematical Society 13 (2011) 259–295.
2011 | Conference Paper | IST-REx-ID: 2437
Minors in random and expanding hypergraphs
U. Wagner, in:, ACM, 2011, pp. 351–360.
View
| DOI
U. Wagner, in:, ACM, 2011, pp. 351–360.
2010 | Journal Article | IST-REx-ID: 2435
On the embeddability of skeleta of spheres
E. Nevo, U. Wagner, Israel Journal of Mathematics 174 (2010) 381–402.
View
| DOI
E. Nevo, U. Wagner, Israel Journal of Mathematics 174 (2010) 381–402.
2009 | Journal Article | IST-REx-ID: 2434
Transforming spanning trees: A lower bound
K. Buchin, A. Razen, T. Uno, U. Wagner, Computational Geometry: Theory and Applications 42 (2009) 724–730.
View
| DOI
K. Buchin, A. Razen, T. Uno, U. Wagner, Computational Geometry: Theory and Applications 42 (2009) 724–730.
2009 | Conference Paper | IST-REx-ID: 2433 |
Hardness of embedding simplicial complexes in ℝd
J. Matoušek, M. Tancer, U. Wagner, in:, SIAM, 2009, pp. 855–864.
View
| Download (ext.)
J. Matoušek, M. Tancer, U. Wagner, in:, SIAM, 2009, pp. 855–864.
2008 | Book Chapter | IST-REx-ID: 2415
k-Sets and k-facets
U. Wagner, in:, J. Goodman, J. Pach, R. Pollack (Eds.), Surveys on Discrete and Computational Geometry: Twenty Years Later, American Mathematical Society, 2008, pp. 443–514.
View
| DOI
U. Wagner, in:, J. Goodman, J. Pach, R. Pollack (Eds.), Surveys on Discrete and Computational Geometry: Twenty Years Later, American Mathematical Society, 2008, pp. 443–514.
2008 | Conference Paper | IST-REx-ID: 2432
On center regions and balls containing many points
S. Smorodinsky, M. Sulovský, U. Wagner, in:, Springer, 2008, pp. 363–373.
View
| DOI
S. Smorodinsky, M. Sulovský, U. Wagner, in:, Springer, 2008, pp. 363–373.
2006 | Book Chapter | IST-REx-ID: 2416
On six problems posed by Jarik Nešetřil
J. Bang Jensen, B. Reed, B. Schacht, R. Šámal, B. Toft, U. Wagner, in:, Topics in Discrete Mathematics, Springer, 2006, pp. 613–627.
View
| DOI
J. Bang Jensen, B. Reed, B. Schacht, R. Šámal, B. Toft, U. Wagner, in:, Topics in Discrete Mathematics, Springer, 2006, pp. 613–627.
2006 | Journal Article | IST-REx-ID: 2430
Online conflict-free coloring for intervals
K. Chent, A. Fiat, H. Kaplan, M. Levy, J. Matoušek, E. Mossel, J. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, SIAM Journal on Computing 36 (2006) 1342–1359.
View
| DOI
K. Chent, A. Fiat, H. Kaplan, M. Levy, J. Matoušek, E. Mossel, J. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, SIAM Journal on Computing 36 (2006) 1342–1359.
2006 | Conference Paper | IST-REx-ID: 2431
On a geometric generalization of the Upper Bound Theorem
U. Wagner, in:, IEEE, 2006, pp. 635–645.
View
| DOI
U. Wagner, in:, IEEE, 2006, pp. 635–645.
2006 | Journal Article | IST-REx-ID: 2429
K-sets in four dimensions
J. Matoušek, M. Sharir, S. Smorodinsky, U. Wagner, Discrete & Computational Geometry 35 (2006) 177–191.
View
| DOI
J. Matoušek, M. Sharir, S. Smorodinsky, U. Wagner, Discrete & Computational Geometry 35 (2006) 177–191.
2005 | Conference Paper | IST-REx-ID: 2428
Online conflict-free coloring for intervals
A. Fiat, M. Levy, J. Matoušek, E. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, in:, SIAM, 2005, pp. 545–554.
View
| DOI
A. Fiat, M. Levy, J. Matoušek, E. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, in:, SIAM, 2005, pp. 545–554.
2005 | Journal Article | IST-REx-ID: 2427
The Clique problem in intersection graphs of ellipses and triangles
C. Ambühl, U. Wagner, Theory of Computing Systems 38 (2005) 279–292.
View
| DOI
C. Ambühl, U. Wagner, Theory of Computing Systems 38 (2005) 279–292.
2004 | Book Chapter | IST-REx-ID: 2417
Convex quadrilaterals and k-sets
L. Lovász, K. Vesztergombi, U. Wagner, E. Welzl, in:, J. Pach (Ed.), Towards a Theory of Geometric Graphs, American Mathematical Society, 2004, pp. 139–148.
View
| DOI
L. Lovász, K. Vesztergombi, U. Wagner, E. Welzl, in:, J. Pach (Ed.), Towards a Theory of Geometric Graphs, American Mathematical Society, 2004, pp. 139–148.
2004 | Journal Article | IST-REx-ID: 2426
Shape dimension and intrinsic metric from samples of manifolds
J. Giesen, U. Wagner, Discrete & Computational Geometry 32 (2004) 245–267.
View
| DOI
J. Giesen, U. Wagner, Discrete & Computational Geometry 32 (2004) 245–267.
2004 | Journal Article | IST-REx-ID: 2425
New constructions of weak ε-nets
J. Matoušek, U. Wagner, Discrete & Computational Geometry 32 (2004) 195–206.
View
| DOI
J. Matoušek, U. Wagner, Discrete & Computational Geometry 32 (2004) 195–206.
2003 | Thesis | IST-REx-ID: 2414
On k-Sets and Their Applications
U. Wagner, On K-Sets and Their Applications, ETH Zurich, 2003.
View
| DOI
U. Wagner, On K-Sets and Their Applications, ETH Zurich, 2003.
2003 | Conference Paper | IST-REx-ID: 2424
Shape dimension and intrinsic metric from samples of manifolds with high co-dimension
J. Giesen, U. Wagner, in:, ACM, 2003, pp. 329–337.
View
| DOI
J. Giesen, U. Wagner, in:, ACM, 2003, pp. 329–337.
2003 | Conference Paper | IST-REx-ID: 2423
New constructions of weak epsilon-nets
J. Matoušek, U. Wagner, in:, ACM, 2003, pp. 129–135.
View
| DOI
J. Matoušek, U. Wagner, in:, ACM, 2003, pp. 129–135.
2003 | Conference Paper | IST-REx-ID: 2422
On the rectilinear crossing number of complete graphs
U. Wagner, in:, SIAM, 2003, pp. 583–588.
View
| Download (ext.)
U. Wagner, in:, SIAM, 2003, pp. 583–588.
2002 | Conference Paper | IST-REx-ID: 2421
On the Clique problem in intersection graphs of ellipses
C. Ambühl, U. Wagner, in:, Proceedings of the 13th International Symposium on Algorithms and Computation, Springer, 2002, pp. 489–500.
View
| DOI
C. Ambühl, U. Wagner, in:, Proceedings of the 13th International Symposium on Algorithms and Computation, Springer, 2002, pp. 489–500.
2002 | Journal Article | IST-REx-ID: 2420
On the number of corner cuts
U. Wagner, Advances in Applied Mathematics 29 (2002) 152–161.
View
| DOI
U. Wagner, Advances in Applied Mathematics 29 (2002) 152–161.
2001 | Journal Article | IST-REx-ID: 2419
A continuous analogue of the Upper Bound Theorem
U. Wagner, E. Welzl, Discrete & Computational Geometry 26 (2001) 205–219.
View
| DOI
U. Wagner, E. Welzl, Discrete & Computational Geometry 26 (2001) 205–219.
2000 | Conference Paper | IST-REx-ID: 2418
Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem
U. Wagner, E. Welzl, in:, Proceedings of the 16th Annual Symposium on Computational Geometry, ACM, 2000, pp. 50–56.
View
| DOI
U. Wagner, E. Welzl, in:, Proceedings of the 16th Annual Symposium on Computational Geometry, ACM, 2000, pp. 50–56.
68 Publications
2024 | Conference Paper | IST-REx-ID: 15168 |
Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs
M. Filakovský, T.V. Nakajima, J. Opršal, G. Tasinato, U. Wagner, in:, 41st International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version]
View
| Files available
| DOI
| arXiv
M. Filakovský, T.V. Nakajima, J. Opršal, G. Tasinato, U. Wagner, in:, 41st International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
2023 | Journal Article | IST-REx-ID: 13974 |
The crossing Tverberg theorem
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, Discrete and Computational Geometry (2023).
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, Discrete and Computational Geometry (2023).
2023 | Journal Article | IST-REx-ID: 14445 |
Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
U. Wagner, P. Wild, Israel Journal of Mathematics 256 (2023) 675–717.
[Published Version]
View
| Files available
| DOI
| WoS
U. Wagner, P. Wild, Israel Journal of Mathematics 256 (2023) 675–717.
2022 | 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 | 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 | 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.
2021 | Journal Article | IST-REx-ID: 10220 |
Eliminating higher-multiplicity intersections. III. Codimension 2
S. Avvakumov, I. Mabillard, A.B. Skopenkov, U. Wagner, Israel Journal of Mathematics 245 (2021) 501–534.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
S. Avvakumov, I. Mabillard, A.B. Skopenkov, U. Wagner, Israel Journal of Mathematics 245 (2021) 501–534.
2020 | Conference Paper | IST-REx-ID: 7806 |
Embeddability of simplicial complexes is undecidable
M. Filakovský, U. Wagner, S.Y. Zhechev, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 767–785.
[Published Version]
View
| DOI
| Download Published Version (ext.)
M. Filakovský, U. Wagner, S.Y. Zhechev, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 767–785.
2020 | Conference Paper | IST-REx-ID: 7992 |
Barycentric cuts through a convex body
Z. Patakova, M. Tancer, U. Wagner, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
[Published Version]
View
| Files available
| DOI
| arXiv
Z. Patakova, M. Tancer, U. Wagner, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
2020 | Conference Paper | IST-REx-ID: 7990 |
Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips)
U. Wagner, E. Welzl, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
[Published Version]
View
| Files available
| DOI
| arXiv
U. Wagner, E. Welzl, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
2020 | Conference Paper | IST-REx-ID: 7807 |
Connectivity of triangulation flip graphs in the plane (Part I: Edge flips)
U. Wagner, E. Welzl, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 2823–2841.
[Submitted Version]
View
| Files available
| DOI
| Download Submitted Version (ext.)
| arXiv
U. Wagner, E. Welzl, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 2823–2841.
2020 | Journal Article | IST-REx-ID: 9308 |
Eliminating higher-multiplicity intersections, III. Codimension 2
S. Avvakumov, U. Wagner, I. Mabillard, A.B. Skopenkov, Russian Mathematical Surveys 75 (2020) 1156–1158.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
S. Avvakumov, U. Wagner, I. Mabillard, A.B. Skopenkov, Russian Mathematical Surveys 75 (2020) 1156–1158.
2019 | Journal Article | IST-REx-ID: 7108 |
Shellability is NP-complete
X. Goaoc, P. Patak, Z. Patakova, M. Tancer, U. Wagner, Journal of the ACM 66 (2019).
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
X. Goaoc, P. Patak, Z. Patakova, M. Tancer, U. Wagner, Journal of the ACM 66 (2019).
2019 | 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 61 (2019) 880–898.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
A. Lubiw, Z. Masárová, U. Wagner, Discrete & Computational Geometry 61 (2019) 880–898.
2019 | Journal Article | IST-REx-ID: 7093 |
On the treewidth of triangulated 3-manifolds
K. Huszár, J. Spreer, U. Wagner, Journal of Computational Geometry 10 (2019) 70–98.
[Published Version]
View
| Files available
| DOI
| arXiv
K. Huszár, J. Spreer, U. Wagner, Journal of Computational Geometry 10 (2019) 70–98.
2019 | Conference Paper | IST-REx-ID: 6647 |
The crossing Tverberg theorem
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 38:1-38:13.
[Published Version]
View
| Files available
| DOI
| arXiv
R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 38:1-38:13.
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.
[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 | 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 | 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.
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).
[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 | 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.
2017 | Journal Article | IST-REx-ID: 534 |
Finding non-orientable surfaces in 3-Manifolds
B. Burton, A.N. de Mesmay, U. Wagner, Discrete & Computational Geometry 58 (2017) 871–888.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
B. Burton, A.N. de Mesmay, U. Wagner, Discrete & Computational Geometry 58 (2017) 871–888.
2017 | Journal Article | IST-REx-ID: 610 |
On generalized Heawood inequalities for manifolds: A van Kampen–Flores type nonembeddability result
X. Goaoc, I. Mabillard, P. Paták, Z. Patakova, M. Tancer, U. Wagner, Israel Journal of Mathematics 222 (2017) 841–866.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
X. Goaoc, I. Mabillard, P. Paták, Z. Patakova, M. Tancer, U. Wagner, Israel Journal of Mathematics 222 (2017) 841–866.
2017 | 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 | 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.)
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.
2016 | Journal Article | IST-REx-ID: 1282 |
On eigenvalues of random complexes
A. Gundert, U. Wagner, Israel Journal of Mathematics 216 (2016) 545–582.
[Preprint]
View
| DOI
| Download Preprint (ext.)
A. Gundert, U. Wagner, Israel Journal of Mathematics 216 (2016) 545–582.
2016 | Conference Paper | IST-REx-ID: 1381 |
Eliminating higher-multiplicity intersections, II. The deleted product criterion in the r-metastable range
I. Mabillard, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, 2016, p. 51.1-51.12.
[Published Version]
View
| Files available
| DOI
I. Mabillard, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, 2016, p. 51.1-51.12.
2016 | Journal Article | IST-REx-ID: 1523 |
On topological minors in random simplicial complexes
A. Gundert, U. Wagner, Proceedings of the American Mathematical Society 144 (2016) 1815–1828.
[Preprint]
View
| DOI
| Download Preprint (ext.)
A. Gundert, U. Wagner, Proceedings of the American Mathematical Society 144 (2016) 1815–1828.
2016 | Journal Article | IST-REx-ID: 1411 |
Untangling two systems of noncrossing curves
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Israel Journal of Mathematics 212 (2016) 37–79.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Israel Journal of Mathematics 212 (2016) 37–79.
2016 | Conference Paper | IST-REx-ID: 1379 |
Finding non-orientable surfaces in 3-manifolds
B. Burton, A.N. de Mesmay, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016, p. 24.1-24.15.
[Published Version]
View
| Files available
| DOI
B. Burton, A.N. de Mesmay, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016, p. 24.1-24.15.
2016 | Conference Paper | IST-REx-ID: 1378 |
On expansion and topological overlap
D. Dotterrer, T. Kaufman, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016, p. 35.1-35.10.
[Published Version]
View
| Files available
| DOI
D. Dotterrer, T. Kaufman, U. Wagner, in:, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016, p. 35.1-35.10.
2015 | Conference Paper | IST-REx-ID: 1511 |
On generalized Heawood inequalities for manifolds: A Van Kampen–Flores-type nonembeddability result
X. Goaoc, I. Mabillard, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 476–490.
[Published Version]
View
| Files available
| DOI
X. Goaoc, I. Mabillard, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 476–490.
2015 | Preprint | IST-REx-ID: 8183 |
Eliminating higher-multiplicity intersections, III. Codimension 2
S. Avvakumov, I. Mabillard, A. Skopenkov, U. Wagner, ArXiv (n.d.).
[Preprint]
View
| Files available
| Download Preprint (ext.)
| arXiv
S. Avvakumov, I. Mabillard, A. Skopenkov, U. Wagner, ArXiv (n.d.).
2015 | Conference Paper | IST-REx-ID: 1512 |
Bounding Helly numbers via Betti numbers
X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 507–521.
[Submitted Version]
View
| Files available
| DOI
X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 507–521.
2014 | Journal Article | IST-REx-ID: 2154 |
On Gromov's method of selecting heavily covered points
J. Matoušek, U. Wagner, Discrete & Computational Geometry 52 (2014) 1–33.
[Submitted Version]
View
| DOI
| Download Submitted Version (ext.)
J. Matoušek, U. Wagner, Discrete & Computational Geometry 52 (2014) 1–33.
2014 | Journal Article | IST-REx-ID: 2184 |
Computing all maps into a sphere
M. Čadek, M. Krcál, J. Matoušek, F. Sergeraert, L. Vokřínek, U. Wagner, Journal of the ACM 61 (2014).
[Preprint]
View
| DOI
| Download Preprint (ext.)
M. Čadek, M. Krcál, J. Matoušek, F. Sergeraert, L. Vokřínek, U. Wagner, Journal of the ACM 61 (2014).
2014 | Conference Paper | IST-REx-ID: 2159 |
Eliminating Tverberg points, I. An analogue of the Whitney trick
I. Mabillard, U. Wagner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 171–180.
[Submitted Version]
View
| Files available
| DOI
I. Mabillard, U. Wagner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 171–180.
2014 | Conference Paper | IST-REx-ID: 2157 |
Embeddability in the 3 sphere is decidable
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 78–84.
[Submitted Version]
View
| Files available
| DOI
| Download Submitted Version (ext.)
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 78–84.
2013 | Conference Paper | IST-REx-ID: 2244 |
Untangling two systems of noncrossing curves
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, 8242 (2013) 472–483.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, 8242 (2013) 472–483.
2013 | Conference Paper | IST-REx-ID: 2807 |
Extending continuous maps: Polynomiality and undecidability
M. Čadek, M. Krcál, J. Matoušek, L. Vokřínek, U. Wagner, in:, 45th Annual ACM Symposium on Theory of Computing, ACM, 2013, pp. 595–604.
[Submitted Version]
View
| Files available
| DOI
M. Čadek, M. Krcál, J. Matoušek, L. Vokřínek, U. Wagner, in:, 45th Annual ACM Symposium on Theory of Computing, ACM, 2013, pp. 595–604.
2012 | Conference Paper | IST-REx-ID: 2440
Computing all maps into a sphere
M. Čadek, M. Krcál, J. Matoušek, F. Sergeraert, L. Vokřínek, U. Wagner, in:, SIAM, 2012, pp. 1–10.
View
| Download (ext.)
M. Čadek, M. Krcál, J. Matoušek, F. Sergeraert, L. Vokřínek, U. Wagner, in:, SIAM, 2012, pp. 1–10.
2012 | Journal Article | IST-REx-ID: 2438
A geometric proof of the colored Tverberg theorem
J. Matoušek, M. Tancer, U. Wagner, Discrete & Computational Geometry 47 (2012) 245–265.
View
| DOI
J. Matoušek, M. Tancer, U. Wagner, Discrete & Computational Geometry 47 (2012) 245–265.
2012 | Journal Article | IST-REx-ID: 2439
Absolute approximation of Tukey depth: Theory and experiments
D. Chen, P. Morin, U. Wagner, Computational Geometry: Theory and Applications 46 (2012) 566–573.
View
| DOI
D. Chen, P. Morin, U. Wagner, Computational Geometry: Theory and Applications 46 (2012) 566–573.
2012 | Conference Paper | IST-REx-ID: 2441
On Laplacians of random complexes
A. Gundert, U. Wagner, in:, ACM, 2012, pp. 151–160.
View
| DOI
A. Gundert, U. Wagner, in:, ACM, 2012, pp. 151–160.
2011 | Journal Article | IST-REx-ID: 2436
Hardness of embedding simplicial complexes in Rd
J. Matoušek, M. Tancer, U. Wagner, Journal of the European Mathematical Society 13 (2011) 259–295.
View
| DOI
J. Matoušek, M. Tancer, U. Wagner, Journal of the European Mathematical Society 13 (2011) 259–295.
2011 | Conference Paper | IST-REx-ID: 2437
Minors in random and expanding hypergraphs
U. Wagner, in:, ACM, 2011, pp. 351–360.
View
| DOI
U. Wagner, in:, ACM, 2011, pp. 351–360.
2010 | Journal Article | IST-REx-ID: 2435
On the embeddability of skeleta of spheres
E. Nevo, U. Wagner, Israel Journal of Mathematics 174 (2010) 381–402.
View
| DOI
E. Nevo, U. Wagner, Israel Journal of Mathematics 174 (2010) 381–402.
2009 | Journal Article | IST-REx-ID: 2434
Transforming spanning trees: A lower bound
K. Buchin, A. Razen, T. Uno, U. Wagner, Computational Geometry: Theory and Applications 42 (2009) 724–730.
View
| DOI
K. Buchin, A. Razen, T. Uno, U. Wagner, Computational Geometry: Theory and Applications 42 (2009) 724–730.
2009 | Conference Paper | IST-REx-ID: 2433 |
Hardness of embedding simplicial complexes in ℝd
J. Matoušek, M. Tancer, U. Wagner, in:, SIAM, 2009, pp. 855–864.
View
| Download (ext.)
J. Matoušek, M. Tancer, U. Wagner, in:, SIAM, 2009, pp. 855–864.
2008 | Book Chapter | IST-REx-ID: 2415
k-Sets and k-facets
U. Wagner, in:, J. Goodman, J. Pach, R. Pollack (Eds.), Surveys on Discrete and Computational Geometry: Twenty Years Later, American Mathematical Society, 2008, pp. 443–514.
View
| DOI
U. Wagner, in:, J. Goodman, J. Pach, R. Pollack (Eds.), Surveys on Discrete and Computational Geometry: Twenty Years Later, American Mathematical Society, 2008, pp. 443–514.
2008 | Conference Paper | IST-REx-ID: 2432
On center regions and balls containing many points
S. Smorodinsky, M. Sulovský, U. Wagner, in:, Springer, 2008, pp. 363–373.
View
| DOI
S. Smorodinsky, M. Sulovský, U. Wagner, in:, Springer, 2008, pp. 363–373.
2006 | Book Chapter | IST-REx-ID: 2416
On six problems posed by Jarik Nešetřil
J. Bang Jensen, B. Reed, B. Schacht, R. Šámal, B. Toft, U. Wagner, in:, Topics in Discrete Mathematics, Springer, 2006, pp. 613–627.
View
| DOI
J. Bang Jensen, B. Reed, B. Schacht, R. Šámal, B. Toft, U. Wagner, in:, Topics in Discrete Mathematics, Springer, 2006, pp. 613–627.
2006 | Journal Article | IST-REx-ID: 2430
Online conflict-free coloring for intervals
K. Chent, A. Fiat, H. Kaplan, M. Levy, J. Matoušek, E. Mossel, J. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, SIAM Journal on Computing 36 (2006) 1342–1359.
View
| DOI
K. Chent, A. Fiat, H. Kaplan, M. Levy, J. Matoušek, E. Mossel, J. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, SIAM Journal on Computing 36 (2006) 1342–1359.
2006 | Conference Paper | IST-REx-ID: 2431
On a geometric generalization of the Upper Bound Theorem
U. Wagner, in:, IEEE, 2006, pp. 635–645.
View
| DOI
U. Wagner, in:, IEEE, 2006, pp. 635–645.
2006 | Journal Article | IST-REx-ID: 2429
K-sets in four dimensions
J. Matoušek, M. Sharir, S. Smorodinsky, U. Wagner, Discrete & Computational Geometry 35 (2006) 177–191.
View
| DOI
J. Matoušek, M. Sharir, S. Smorodinsky, U. Wagner, Discrete & Computational Geometry 35 (2006) 177–191.
2005 | Conference Paper | IST-REx-ID: 2428
Online conflict-free coloring for intervals
A. Fiat, M. Levy, J. Matoušek, E. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, in:, SIAM, 2005, pp. 545–554.
View
| DOI
A. Fiat, M. Levy, J. Matoušek, E. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, in:, SIAM, 2005, pp. 545–554.
2005 | Journal Article | IST-REx-ID: 2427
The Clique problem in intersection graphs of ellipses and triangles
C. Ambühl, U. Wagner, Theory of Computing Systems 38 (2005) 279–292.
View
| DOI
C. Ambühl, U. Wagner, Theory of Computing Systems 38 (2005) 279–292.
2004 | Book Chapter | IST-REx-ID: 2417
Convex quadrilaterals and k-sets
L. Lovász, K. Vesztergombi, U. Wagner, E. Welzl, in:, J. Pach (Ed.), Towards a Theory of Geometric Graphs, American Mathematical Society, 2004, pp. 139–148.
View
| DOI
L. Lovász, K. Vesztergombi, U. Wagner, E. Welzl, in:, J. Pach (Ed.), Towards a Theory of Geometric Graphs, American Mathematical Society, 2004, pp. 139–148.
2004 | Journal Article | IST-REx-ID: 2426
Shape dimension and intrinsic metric from samples of manifolds
J. Giesen, U. Wagner, Discrete & Computational Geometry 32 (2004) 245–267.
View
| DOI
J. Giesen, U. Wagner, Discrete & Computational Geometry 32 (2004) 245–267.
2004 | Journal Article | IST-REx-ID: 2425
New constructions of weak ε-nets
J. Matoušek, U. Wagner, Discrete & Computational Geometry 32 (2004) 195–206.
View
| DOI
J. Matoušek, U. Wagner, Discrete & Computational Geometry 32 (2004) 195–206.
2003 | Thesis | IST-REx-ID: 2414
On k-Sets and Their Applications
U. Wagner, On K-Sets and Their Applications, ETH Zurich, 2003.
View
| DOI
U. Wagner, On K-Sets and Their Applications, ETH Zurich, 2003.
2003 | Conference Paper | IST-REx-ID: 2424
Shape dimension and intrinsic metric from samples of manifolds with high co-dimension
J. Giesen, U. Wagner, in:, ACM, 2003, pp. 329–337.
View
| DOI
J. Giesen, U. Wagner, in:, ACM, 2003, pp. 329–337.
2003 | Conference Paper | IST-REx-ID: 2423
New constructions of weak epsilon-nets
J. Matoušek, U. Wagner, in:, ACM, 2003, pp. 129–135.
View
| DOI
J. Matoušek, U. Wagner, in:, ACM, 2003, pp. 129–135.
2003 | Conference Paper | IST-REx-ID: 2422
On the rectilinear crossing number of complete graphs
U. Wagner, in:, SIAM, 2003, pp. 583–588.
View
| Download (ext.)
U. Wagner, in:, SIAM, 2003, pp. 583–588.
2002 | Conference Paper | IST-REx-ID: 2421
On the Clique problem in intersection graphs of ellipses
C. Ambühl, U. Wagner, in:, Proceedings of the 13th International Symposium on Algorithms and Computation, Springer, 2002, pp. 489–500.
View
| DOI
C. Ambühl, U. Wagner, in:, Proceedings of the 13th International Symposium on Algorithms and Computation, Springer, 2002, pp. 489–500.
2002 | Journal Article | IST-REx-ID: 2420
On the number of corner cuts
U. Wagner, Advances in Applied Mathematics 29 (2002) 152–161.
View
| DOI
U. Wagner, Advances in Applied Mathematics 29 (2002) 152–161.
2001 | Journal Article | IST-REx-ID: 2419
A continuous analogue of the Upper Bound Theorem
U. Wagner, E. Welzl, Discrete & Computational Geometry 26 (2001) 205–219.
View
| DOI
U. Wagner, E. Welzl, Discrete & Computational Geometry 26 (2001) 205–219.
2000 | Conference Paper | IST-REx-ID: 2418
Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem
U. Wagner, E. Welzl, in:, Proceedings of the 16th Annual Symposium on Computational Geometry, ACM, 2000, pp. 50–56.
View
| DOI
U. Wagner, E. Welzl, in:, Proceedings of the 16th Annual Symposium on Computational Geometry, ACM, 2000, pp. 50–56.