68 Publications

Mark all

[68]
2024 | Published | Conference Paper | IST-REx-ID: 15168 | OA
Filakovský M, Nakajima TV, Opršal J, Tasinato G, Wagner U. Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs. In: 41st International Symposium on Theoretical Aspects of Computer Science. Vol 289. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024. doi:10.4230/LIPIcs.STACS.2024.34
[Published Version] View | Files available | DOI | arXiv
 
[67]
2023 | Epub ahead of print | Journal Article | IST-REx-ID: 13974 | OA
Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. Discrete and Computational Geometry. 2023. doi:10.1007/s00454-023-00532-x
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[66]
2023 | Published | Journal Article | IST-REx-ID: 14445 | OA
Wagner U, Wild P. Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes. Israel Journal of Mathematics. 2023;256(2):675-717. doi:10.1007/s11856-023-2521-9
[Published Version] View | Files available | DOI | WoS
 
[65]
2022 | Published | Journal Article | IST-REx-ID: 10776 | OA
Patakova Z, Tancer M, Wagner U. Barycentric cuts through a convex body. Discrete and Computational Geometry. 2022;68:1133-1154. doi:10.1007/s00454-021-00364-7
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[64]
2022 | Published | Journal Article | IST-REx-ID: 14381
Wagner U. High-dimensional expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others). Bulletin de la Societe Mathematique de France. 2022;438:281-294. doi:10.24033/ast.1188
View | DOI
 
[63]
2022 | Published | Journal Article | IST-REx-ID: 12129 | OA
Wagner U, Welzl E. Connectivity of triangulation flip graphs in the plane. Discrete & Computational Geometry. 2022;68(4):1227-1284. doi:10.1007/s00454-022-00436-2
[Published Version] View | Files available | DOI | WoS
 
[62]
2021 | Published | Journal Article | IST-REx-ID: 10220 | OA
Avvakumov S, Mabillard I, Skopenkov AB, Wagner U. Eliminating higher-multiplicity intersections. III. Codimension 2. Israel Journal of Mathematics. 2021;245:501–534. doi:10.1007/s11856-021-2216-z
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[61]
2020 | Published | Journal Article | IST-REx-ID: 9308 | OA
Avvakumov S, Wagner U, Mabillard I, Skopenkov AB. Eliminating higher-multiplicity intersections, III. Codimension 2. Russian Mathematical Surveys. 2020;75(6):1156-1158. doi:10.1070/RM9943
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[60]
2020 | Published | Conference Paper | IST-REx-ID: 7806 | OA
Filakovský M, Wagner U, Zhechev SY. Embeddability of simplicial complexes is undecidable. In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Vol 2020-January. SIAM; 2020:767-785. doi:10.1137/1.9781611975994.47
[Published Version] View | DOI | Download Published Version (ext.)
 
[59]
2020 | Published | Conference Paper | IST-REx-ID: 7807 | OA
Wagner U, Welzl E. Connectivity of triangulation flip graphs in the plane (Part I: Edge flips). In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Vol 2020-January. SIAM; 2020:2823-2841. doi:10.1137/1.9781611975994.172
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | arXiv
 
[58]
2020 | Published | Conference Paper | IST-REx-ID: 7990 | OA
Wagner U, Welzl E. Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips). In: 36th International Symposium on Computational Geometry. Vol 164. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:10.4230/LIPIcs.SoCG.2020.67
[Published Version] View | Files available | DOI | arXiv
 
[57]
2020 | Published | Conference Paper | IST-REx-ID: 7992 | OA
Patakova Z, Tancer M, Wagner U. Barycentric cuts through a convex body. In: 36th International Symposium on Computational Geometry. Vol 164. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:10.4230/LIPIcs.SoCG.2020.62
[Published Version] View | Files available | DOI | arXiv
 
[56]
2019 | Published | Journal Article | IST-REx-ID: 5986 | OA
Lubiw A, Masárová Z, Wagner U. A proof of the orbit conjecture for flipping edge-labelled triangulations. Discrete & Computational Geometry. 2019;61(4):880-898. doi:10.1007/s00454-018-0035-8
[Published Version] View | Files available | DOI | WoS | arXiv
 
[55]
2019 | Published | Conference Paper | IST-REx-ID: 6647 | OA
Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. In: 35th International Symposium on Computational Geometry. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:38:1-38:13. doi:10.4230/LIPICS.SOCG.2019.38
[Published Version] View | Files available | DOI | arXiv
 
[54]
2019 | Published | Journal Article | IST-REx-ID: 7093 | OA
Huszár K, Spreer J, Wagner U. On the treewidth of triangulated 3-manifolds. Journal of Computational Geometry. 2019;10(2):70–98. doi:10.20382/JOGC.V10I2A5
[Published Version] View | Files available | DOI | arXiv
 
[53]
2019 | Published | Journal Article | IST-REx-ID: 7108 | OA
Goaoc X, Patak P, Patakova Z, Tancer M, Wagner U. Shellability is NP-complete. Journal of the ACM. 2019;66(3). doi:10.1145/3314024
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[52]
2018 | Published | Conference Paper | IST-REx-ID: 285 | OA
Huszár K, Spreer J, Wagner U. On the treewidth of triangulated 3-manifolds. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPIcs.SoCG.2018.46
[Submitted Version] View | Files available | DOI | arXiv
 
[51]
2018 | Published | Journal Article | IST-REx-ID: 425 | OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Embeddability in the 3-Sphere is decidable. Journal of the ACM. 2018;65(1). doi:10.1145/3078632
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[50]
2018 | Published | Journal Article | IST-REx-ID: 742 | OA
Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. Geometriae Dedicata. 2018;195(1):307–317. doi:10.1007/s10711-017-0291-4
[Published Version] View | Files available | DOI | WoS
 
[49]
2018 | Published | Conference Paper | IST-REx-ID: 184 | OA
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Shellability is NP-complete. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018:41:1-41:16. doi:10.4230/LIPIcs.SoCG.2018.41
[Published Version] View | Files available | DOI
 
[48]
2018 | Published | Journal Article | IST-REx-ID: 6774 | OA
Filakovský M, Franek P, Wagner U, Zhechev SY. Computing simplicial representatives of homotopy group elements. Journal of Applied and Computational Topology. 2018;2(3-4):177-231. doi:10.1007/s41468-018-0021-5
[Published Version] View | Files available | DOI
 
[47]
2017 | Published | Book Chapter | IST-REx-ID: 424 | OA
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Bounding helly numbers via betti numbers. In: Loebl M, Nešetřil J, Thomas R, eds. A Journey through Discrete Mathematics: A Tribute to Jiri Matousek. A Journey Through Discrete Mathematics. Springer; 2017:407-447. doi:10.1007/978-3-319-44479-6_17
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 
[46]
2017 | Published | Journal Article | IST-REx-ID: 534 | OA
Burton B, de Mesmay AN, Wagner U. Finding non-orientable surfaces in 3-Manifolds. Discrete & Computational Geometry. 2017;58(4):871-888. doi:10.1007/s00454-017-9900-0
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[45]
2017 | Published | Journal Article | IST-REx-ID: 610 | OA
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. On generalized Heawood inequalities for manifolds: A van Kampen–Flores type nonembeddability result. Israel Journal of Mathematics. 2017;222(2):841-866. doi:10.1007/s11856-017-1607-7
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[44]
2017 | Published | Conference Paper | IST-REx-ID: 683 | OA
Lubiw A, Masárová Z, Wagner U. A proof of the orbit conjecture for flipping edge labelled triangulations. In: Vol 77. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPIcs.SoCG.2017.49
[Published Version] View | Files available | DOI
 
[43]
2016 | Published | Conference Paper | IST-REx-ID: 1378 | OA
Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. In: Vol 51. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing; 2016:35.1-35.10. doi:10.4230/LIPIcs.SoCG.2016.35
[Published Version] View | Files available | DOI
 
[42]
2016 | Published | Conference Paper | IST-REx-ID: 1379 | OA
Burton B, de Mesmay AN, Wagner U. Finding non-orientable surfaces in 3-manifolds. In: Vol 51. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing; 2016:24.1-24.15. doi:10.4230/LIPIcs.SoCG.2016.24
[Published Version] View | Files available | DOI
 
[41]
2016 | Published | Conference Paper | IST-REx-ID: 1381 | OA
Mabillard I, Wagner U. Eliminating higher-multiplicity intersections, II. The deleted product criterion in the r-metastable range. In: Vol 51. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH; 2016:51.1-51.12. doi:10.4230/LIPIcs.SoCG.2016.51
[Published Version] View | Files available | DOI
 
[40]
2016 | Published | Journal Article | IST-REx-ID: 1411 | OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing curves. Israel Journal of Mathematics. 2016;212(1):37-79. doi:10.1007/s11856-016-1294-9
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[39]
2016 | Published | Journal Article | IST-REx-ID: 1282 | OA
Gundert A, Wagner U. On eigenvalues of random complexes. Israel Journal of Mathematics. 2016;216(2):545-582. doi:10.1007/s11856-016-1419-1
[Preprint] View | DOI | Download Preprint (ext.)
 
[38]
2016 | Published | Journal Article | IST-REx-ID: 1523 | OA
Gundert A, Wagner U. On topological minors in random simplicial complexes. Proceedings of the American Mathematical Society. 2016;144(4):1815-1828. doi:10.1090/proc/12824
[Preprint] View | DOI | Download Preprint (ext.)
 
[37]
2015 | Published | Conference Paper | IST-REx-ID: 1511 | OA
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. On generalized Heawood inequalities for manifolds: A Van Kampen–Flores-type nonembeddability result. In: Vol 34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:476-490. doi:10.4230/LIPIcs.SOCG.2015.476
[Published Version] View | Files available | DOI
 
[36]
2015 | Published | Conference Paper | IST-REx-ID: 1512 | OA
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Bounding Helly numbers via Betti numbers. In: Vol 34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:507-521. doi:10.4230/LIPIcs.SOCG.2015.507
[Submitted Version] View | Files available | DOI
 
[35]
2015 | Submitted | Preprint | IST-REx-ID: 8183 | OA
Avvakumov S, Mabillard I, Skopenkov A, Wagner U. Eliminating higher-multiplicity intersections, III. Codimension 2. arXiv.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[34]
2014 | Published | Journal Article | IST-REx-ID: 2154 | OA
Matoušek J, Wagner U. On Gromov’s method of selecting heavily covered points. Discrete & Computational Geometry. 2014;52(1):1-33. doi:10.1007/s00454-014-9584-7
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[33]
2014 | Published | Conference Paper | IST-REx-ID: 2157 | OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Embeddability in the 3 sphere is decidable. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:78-84. doi:10.1145/2582112.2582137
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.)
 
[32]
2014 | Published | Conference Paper | IST-REx-ID: 2159 | OA
Mabillard I, Wagner U. Eliminating Tverberg points, I. An analogue of the Whitney trick. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:171-180. doi:10.1145/2582112.2582134
[Submitted Version] View | Files available | DOI
 
[31]
2014 | Published | Journal Article | IST-REx-ID: 2184 | OA
Čadek M, Krcál M, Matoušek J, Sergeraert F, Vokřínek L, Wagner U. Computing all maps into a sphere. Journal of the ACM. 2014;61(3). doi:10.1145/2597629
[Preprint] View | DOI | Download Preprint (ext.)
 
[30]
2013 | Published | Conference Paper | IST-REx-ID: 2244 | OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing curves. 2013;8242:472-483. doi:10.1007/978-3-319-03841-4_41
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[29]
2013 | Published | Conference Paper | IST-REx-ID: 2807 | OA
Čadek M, Krcál M, Matoušek J, Vokřínek L, Wagner U. Extending continuous maps: Polynomiality and undecidability. In: 45th Annual ACM Symposium on Theory of Computing. ACM; 2013:595-604. doi:10.1145/2488608.2488683
[Submitted Version] View | Files available | DOI
 
[28]
2012 | Published | Journal Article | IST-REx-ID: 2438
Matoušek J, Tancer M, Wagner U. A geometric proof of the colored Tverberg theorem. Discrete & Computational Geometry. 2012;47(2):245-265. doi:10.1007/s00454-011-9368-2
View | DOI
 
[27]
2012 | Published | Journal Article | IST-REx-ID: 2439
Chen D, Morin P, Wagner U. Absolute approximation of Tukey depth: Theory and experiments. Computational Geometry: Theory and Applications. 2012;46(5):566-573. doi:10.1016/j.comgeo.2012.03.001
View | DOI
 
[26]
2012 | Published | Conference Paper | IST-REx-ID: 2440
Čadek M, Krcál M, Matoušek J, Sergeraert F, Vokřínek L, Wagner U. Computing all maps into a sphere. In: SIAM; 2012:1-10.
View | Download (ext.)
 
[25]
2012 | Published | Conference Paper | IST-REx-ID: 2441
Gundert A, Wagner U. On Laplacians of random complexes. In: ACM; 2012:151-160. doi:10.1145/2261250.2261272
View | DOI
 
[24]
2011 | Published | Journal Article | IST-REx-ID: 2436
Matoušek J, Tancer M, Wagner U. Hardness of embedding simplicial complexes in Rd. Journal of the European Mathematical Society. 2011;13(2):259-295. doi:10.4171/JEMS/252
View | DOI
 
[23]
2011 | Published | Conference Paper | IST-REx-ID: 2437
Wagner U. Minors in random and expanding hypergraphs. In: ACM; 2011:351-360. doi:10.1145/1998196.1998256
View | DOI
 
[22]
2010 | Published | Journal Article | IST-REx-ID: 2435
Nevo E, Wagner U. On the embeddability of skeleta of spheres. Israel Journal of Mathematics. 2010;174(1):381-402. doi:10.1007/s11856-009-0119-5
View | DOI
 
[21]
2009 | Published | Conference Paper | IST-REx-ID: 2433 | OA
Matoušek J, Tancer M, Wagner U. Hardness of embedding simplicial complexes in ℝd. In: SIAM; 2009:855-864.
View | Download (ext.)
 
[20]
2009 | Published | Journal Article | IST-REx-ID: 2434
Buchin K, Razen A, Uno T, Wagner U. Transforming spanning trees: A lower bound. Computational Geometry: Theory and Applications. 2009;42(8):724-730. doi:10.1016/j.comgeo.2008.03.005
View | DOI
 
[19]
2008 | Published | Book Chapter | IST-REx-ID: 2415
Wagner U. k-Sets and k-facets. In: Goodman J, Pach J, Pollack R, eds. Surveys on Discrete and Computational Geometry: Twenty Years Later. Vol 453. American Mathematical Society; 2008:443-514. doi:10.1090/conm/453
View | DOI
 
[18]
2008 | Published | Conference Paper | IST-REx-ID: 2432
Smorodinsky S, Sulovský M, Wagner U. On center regions and balls containing many points. In: Vol 5092. Springer; 2008:363-373. doi:10.1007/978-3-540-69733-6_36
View | DOI
 
[17]
2006 | Published | Book Chapter | IST-REx-ID: 2416
Bang Jensen J, Reed B, Schacht B, Šámal R, Toft B, Wagner U. On six problems posed by Jarik Nešetřil. In: Topics in Discrete Mathematics. Vol 26. Springer; 2006:613-627. doi:10.1007/3-540-33700-8_30
View | DOI
 
[16]
2006 | Published | Journal Article | IST-REx-ID: 2429
Matoušek J, Sharir M, Smorodinsky S, Wagner U. K-sets in four dimensions. Discrete & Computational Geometry. 2006;35(2):177-191. doi:10.1007/s00454-005-1200-4
View | DOI
 
[15]
2006 | Published | Journal Article | IST-REx-ID: 2430
Chent K, Fiat A, Kaplan H, et al. Online conflict-free coloring for intervals. SIAM Journal on Computing. 2006;36(5):1342-1359. doi:10.1137/S0097539704446682
View | DOI
 
[14]
2006 | Published | Conference Paper | IST-REx-ID: 2431
Wagner U. On a geometric generalization of the Upper Bound Theorem. In: IEEE; 2006:635-645. doi:10.1109/FOCS.2006.53
View | DOI
 
[13]
2005 | Published | Journal Article | IST-REx-ID: 2427
Ambühl C, Wagner U. The Clique problem in intersection graphs of ellipses and triangles. Theory of Computing Systems. 2005;38(3):279-292. doi:10.1007/s00224-005-1141-6
View | DOI
 
[12]
2005 | Published | Conference Paper | IST-REx-ID: 2428
Fiat A, Levy M, Matoušek J, et al. Online conflict-free coloring for intervals. In: SIAM; 2005:545-554. doi:10.1137/S0097539704446682
View | DOI
 
[11]
2004 | Published | Book Chapter | IST-REx-ID: 2417
Lovász L, Vesztergombi K, Wagner U, Welzl E. Convex quadrilaterals and k-sets . In: Pach J, ed. Towards a Theory of Geometric Graphs. Vol 342. American Mathematical Society; 2004:139-148. doi:10.1090/conm/342
View | DOI
 
[10]
2004 | Published | Journal Article | IST-REx-ID: 2425
Matoušek J, Wagner U. New constructions of weak ε-nets. Discrete & Computational Geometry. 2004;32(2):195-206. doi:10.1007/s00454-004-1116-4
View | DOI
 
[9]
2004 | Published | Journal Article | IST-REx-ID: 2426
Giesen J, Wagner U. Shape dimension and intrinsic metric from samples of manifolds. Discrete & Computational Geometry. 2004;32(2):245-267. doi:10.1007/s00454-004-1120-8
View | DOI
 
[8]
2003 | Published | Thesis | IST-REx-ID: 2414
Wagner U. On k-Sets and Their Applications. 2003. doi:10.3929/ethz-a-004708408
View | DOI
 
[7]
2003 | Published | Conference Paper | IST-REx-ID: 2422
Wagner U. On the rectilinear crossing number of complete graphs. In: SIAM; 2003:583-588.
View | Download (ext.)
 
[6]
2003 | Published | Conference Paper | IST-REx-ID: 2423
Matoušek J, Wagner U. New constructions of weak epsilon-nets. In: ACM; 2003:129-135. doi:10.1145/777792.777813
View | DOI
 
[5]
2003 | Published | Conference Paper | IST-REx-ID: 2424
Giesen J, Wagner U. Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. In: ACM; 2003:329-337. doi:10.1145/777792.777841
View | DOI
 
[4]
2002 | Published | Journal Article | IST-REx-ID: 2420
Wagner U. On the number of corner cuts. Advances in Applied Mathematics. 2002;29(2):152-161. doi:10.1016/S0196-8858(02)00014-3
View | DOI
 
[3]
2002 | Published | Conference Paper | IST-REx-ID: 2421
Ambühl C, Wagner U. On the Clique problem in intersection graphs of ellipses. In: Proceedings of the 13th International Symposium on Algorithms and Computation. Vol 2518. Springer; 2002:489-500. doi:10.1007/3-540-36136-7_43
View | DOI
 
[2]
2001 | Published | Journal Article | IST-REx-ID: 2419
Wagner U, Welzl E. A continuous analogue of the Upper Bound Theorem. Discrete & Computational Geometry. 2001;26(2):205-219. doi:10.1007/s00454-001-0028-9
View | DOI
 
[1]
2000 | Published | Conference Paper | IST-REx-ID: 2418
Wagner U, Welzl E. Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem. In: Proceedings of the 16th Annual Symposium on Computational Geometry. ACM; 2000:50-56. doi:10.1145/336154.336176
View | DOI
 

Search

Filter Publications

Display / Sort

Export / Embed

Grants


68 Publications

Mark all

[68]
2024 | Published | Conference Paper | IST-REx-ID: 15168 | OA
Filakovský M, Nakajima TV, Opršal J, Tasinato G, Wagner U. Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs. In: 41st International Symposium on Theoretical Aspects of Computer Science. Vol 289. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024. doi:10.4230/LIPIcs.STACS.2024.34
[Published Version] View | Files available | DOI | arXiv
 
[67]
2023 | Epub ahead of print | Journal Article | IST-REx-ID: 13974 | OA
Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. Discrete and Computational Geometry. 2023. doi:10.1007/s00454-023-00532-x
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[66]
2023 | Published | Journal Article | IST-REx-ID: 14445 | OA
Wagner U, Wild P. Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes. Israel Journal of Mathematics. 2023;256(2):675-717. doi:10.1007/s11856-023-2521-9
[Published Version] View | Files available | DOI | WoS
 
[65]
2022 | Published | Journal Article | IST-REx-ID: 10776 | OA
Patakova Z, Tancer M, Wagner U. Barycentric cuts through a convex body. Discrete and Computational Geometry. 2022;68:1133-1154. doi:10.1007/s00454-021-00364-7
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[64]
2022 | Published | Journal Article | IST-REx-ID: 14381
Wagner U. High-dimensional expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others). Bulletin de la Societe Mathematique de France. 2022;438:281-294. doi:10.24033/ast.1188
View | DOI
 
[63]
2022 | Published | Journal Article | IST-REx-ID: 12129 | OA
Wagner U, Welzl E. Connectivity of triangulation flip graphs in the plane. Discrete & Computational Geometry. 2022;68(4):1227-1284. doi:10.1007/s00454-022-00436-2
[Published Version] View | Files available | DOI | WoS
 
[62]
2021 | Published | Journal Article | IST-REx-ID: 10220 | OA
Avvakumov S, Mabillard I, Skopenkov AB, Wagner U. Eliminating higher-multiplicity intersections. III. Codimension 2. Israel Journal of Mathematics. 2021;245:501–534. doi:10.1007/s11856-021-2216-z
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[61]
2020 | Published | Journal Article | IST-REx-ID: 9308 | OA
Avvakumov S, Wagner U, Mabillard I, Skopenkov AB. Eliminating higher-multiplicity intersections, III. Codimension 2. Russian Mathematical Surveys. 2020;75(6):1156-1158. doi:10.1070/RM9943
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[60]
2020 | Published | Conference Paper | IST-REx-ID: 7806 | OA
Filakovský M, Wagner U, Zhechev SY. Embeddability of simplicial complexes is undecidable. In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Vol 2020-January. SIAM; 2020:767-785. doi:10.1137/1.9781611975994.47
[Published Version] View | DOI | Download Published Version (ext.)
 
[59]
2020 | Published | Conference Paper | IST-REx-ID: 7807 | OA
Wagner U, Welzl E. Connectivity of triangulation flip graphs in the plane (Part I: Edge flips). In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Vol 2020-January. SIAM; 2020:2823-2841. doi:10.1137/1.9781611975994.172
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | arXiv
 
[58]
2020 | Published | Conference Paper | IST-REx-ID: 7990 | OA
Wagner U, Welzl E. Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips). In: 36th International Symposium on Computational Geometry. Vol 164. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:10.4230/LIPIcs.SoCG.2020.67
[Published Version] View | Files available | DOI | arXiv
 
[57]
2020 | Published | Conference Paper | IST-REx-ID: 7992 | OA
Patakova Z, Tancer M, Wagner U. Barycentric cuts through a convex body. In: 36th International Symposium on Computational Geometry. Vol 164. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:10.4230/LIPIcs.SoCG.2020.62
[Published Version] View | Files available | DOI | arXiv
 
[56]
2019 | Published | Journal Article | IST-REx-ID: 5986 | OA
Lubiw A, Masárová Z, Wagner U. A proof of the orbit conjecture for flipping edge-labelled triangulations. Discrete & Computational Geometry. 2019;61(4):880-898. doi:10.1007/s00454-018-0035-8
[Published Version] View | Files available | DOI | WoS | arXiv
 
[55]
2019 | Published | Conference Paper | IST-REx-ID: 6647 | OA
Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. In: 35th International Symposium on Computational Geometry. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:38:1-38:13. doi:10.4230/LIPICS.SOCG.2019.38
[Published Version] View | Files available | DOI | arXiv
 
[54]
2019 | Published | Journal Article | IST-REx-ID: 7093 | OA
Huszár K, Spreer J, Wagner U. On the treewidth of triangulated 3-manifolds. Journal of Computational Geometry. 2019;10(2):70–98. doi:10.20382/JOGC.V10I2A5
[Published Version] View | Files available | DOI | arXiv
 
[53]
2019 | Published | Journal Article | IST-REx-ID: 7108 | OA
Goaoc X, Patak P, Patakova Z, Tancer M, Wagner U. Shellability is NP-complete. Journal of the ACM. 2019;66(3). doi:10.1145/3314024
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[52]
2018 | Published | Conference Paper | IST-REx-ID: 285 | OA
Huszár K, Spreer J, Wagner U. On the treewidth of triangulated 3-manifolds. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPIcs.SoCG.2018.46
[Submitted Version] View | Files available | DOI | arXiv
 
[51]
2018 | Published | Journal Article | IST-REx-ID: 425 | OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Embeddability in the 3-Sphere is decidable. Journal of the ACM. 2018;65(1). doi:10.1145/3078632
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[50]
2018 | Published | Journal Article | IST-REx-ID: 742 | OA
Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. Geometriae Dedicata. 2018;195(1):307–317. doi:10.1007/s10711-017-0291-4
[Published Version] View | Files available | DOI | WoS
 
[49]
2018 | Published | Conference Paper | IST-REx-ID: 184 | OA
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Shellability is NP-complete. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018:41:1-41:16. doi:10.4230/LIPIcs.SoCG.2018.41
[Published Version] View | Files available | DOI
 
[48]
2018 | Published | Journal Article | IST-REx-ID: 6774 | OA
Filakovský M, Franek P, Wagner U, Zhechev SY. Computing simplicial representatives of homotopy group elements. Journal of Applied and Computational Topology. 2018;2(3-4):177-231. doi:10.1007/s41468-018-0021-5
[Published Version] View | Files available | DOI
 
[47]
2017 | Published | Book Chapter | IST-REx-ID: 424 | OA
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Bounding helly numbers via betti numbers. In: Loebl M, Nešetřil J, Thomas R, eds. A Journey through Discrete Mathematics: A Tribute to Jiri Matousek. A Journey Through Discrete Mathematics. Springer; 2017:407-447. doi:10.1007/978-3-319-44479-6_17
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 
[46]
2017 | Published | Journal Article | IST-REx-ID: 534 | OA
Burton B, de Mesmay AN, Wagner U. Finding non-orientable surfaces in 3-Manifolds. Discrete & Computational Geometry. 2017;58(4):871-888. doi:10.1007/s00454-017-9900-0
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[45]
2017 | Published | Journal Article | IST-REx-ID: 610 | OA
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. On generalized Heawood inequalities for manifolds: A van Kampen–Flores type nonembeddability result. Israel Journal of Mathematics. 2017;222(2):841-866. doi:10.1007/s11856-017-1607-7
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[44]
2017 | Published | Conference Paper | IST-REx-ID: 683 | OA
Lubiw A, Masárová Z, Wagner U. A proof of the orbit conjecture for flipping edge labelled triangulations. In: Vol 77. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPIcs.SoCG.2017.49
[Published Version] View | Files available | DOI
 
[43]
2016 | Published | Conference Paper | IST-REx-ID: 1378 | OA
Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. In: Vol 51. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing; 2016:35.1-35.10. doi:10.4230/LIPIcs.SoCG.2016.35
[Published Version] View | Files available | DOI
 
[42]
2016 | Published | Conference Paper | IST-REx-ID: 1379 | OA
Burton B, de Mesmay AN, Wagner U. Finding non-orientable surfaces in 3-manifolds. In: Vol 51. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing; 2016:24.1-24.15. doi:10.4230/LIPIcs.SoCG.2016.24
[Published Version] View | Files available | DOI
 
[41]
2016 | Published | Conference Paper | IST-REx-ID: 1381 | OA
Mabillard I, Wagner U. Eliminating higher-multiplicity intersections, II. The deleted product criterion in the r-metastable range. In: Vol 51. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH; 2016:51.1-51.12. doi:10.4230/LIPIcs.SoCG.2016.51
[Published Version] View | Files available | DOI
 
[40]
2016 | Published | Journal Article | IST-REx-ID: 1411 | OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing curves. Israel Journal of Mathematics. 2016;212(1):37-79. doi:10.1007/s11856-016-1294-9
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[39]
2016 | Published | Journal Article | IST-REx-ID: 1282 | OA
Gundert A, Wagner U. On eigenvalues of random complexes. Israel Journal of Mathematics. 2016;216(2):545-582. doi:10.1007/s11856-016-1419-1
[Preprint] View | DOI | Download Preprint (ext.)
 
[38]
2016 | Published | Journal Article | IST-REx-ID: 1523 | OA
Gundert A, Wagner U. On topological minors in random simplicial complexes. Proceedings of the American Mathematical Society. 2016;144(4):1815-1828. doi:10.1090/proc/12824
[Preprint] View | DOI | Download Preprint (ext.)
 
[37]
2015 | Published | Conference Paper | IST-REx-ID: 1511 | OA
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. On generalized Heawood inequalities for manifolds: A Van Kampen–Flores-type nonembeddability result. In: Vol 34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:476-490. doi:10.4230/LIPIcs.SOCG.2015.476
[Published Version] View | Files available | DOI
 
[36]
2015 | Published | Conference Paper | IST-REx-ID: 1512 | OA
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Bounding Helly numbers via Betti numbers. In: Vol 34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:507-521. doi:10.4230/LIPIcs.SOCG.2015.507
[Submitted Version] View | Files available | DOI
 
[35]
2015 | Submitted | Preprint | IST-REx-ID: 8183 | OA
Avvakumov S, Mabillard I, Skopenkov A, Wagner U. Eliminating higher-multiplicity intersections, III. Codimension 2. arXiv.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[34]
2014 | Published | Journal Article | IST-REx-ID: 2154 | OA
Matoušek J, Wagner U. On Gromov’s method of selecting heavily covered points. Discrete & Computational Geometry. 2014;52(1):1-33. doi:10.1007/s00454-014-9584-7
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[33]
2014 | Published | Conference Paper | IST-REx-ID: 2157 | OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Embeddability in the 3 sphere is decidable. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:78-84. doi:10.1145/2582112.2582137
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.)
 
[32]
2014 | Published | Conference Paper | IST-REx-ID: 2159 | OA
Mabillard I, Wagner U. Eliminating Tverberg points, I. An analogue of the Whitney trick. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:171-180. doi:10.1145/2582112.2582134
[Submitted Version] View | Files available | DOI
 
[31]
2014 | Published | Journal Article | IST-REx-ID: 2184 | OA
Čadek M, Krcál M, Matoušek J, Sergeraert F, Vokřínek L, Wagner U. Computing all maps into a sphere. Journal of the ACM. 2014;61(3). doi:10.1145/2597629
[Preprint] View | DOI | Download Preprint (ext.)
 
[30]
2013 | Published | Conference Paper | IST-REx-ID: 2244 | OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing curves. 2013;8242:472-483. doi:10.1007/978-3-319-03841-4_41
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[29]
2013 | Published | Conference Paper | IST-REx-ID: 2807 | OA
Čadek M, Krcál M, Matoušek J, Vokřínek L, Wagner U. Extending continuous maps: Polynomiality and undecidability. In: 45th Annual ACM Symposium on Theory of Computing. ACM; 2013:595-604. doi:10.1145/2488608.2488683
[Submitted Version] View | Files available | DOI
 
[28]
2012 | Published | Journal Article | IST-REx-ID: 2438
Matoušek J, Tancer M, Wagner U. A geometric proof of the colored Tverberg theorem. Discrete & Computational Geometry. 2012;47(2):245-265. doi:10.1007/s00454-011-9368-2
View | DOI
 
[27]
2012 | Published | Journal Article | IST-REx-ID: 2439
Chen D, Morin P, Wagner U. Absolute approximation of Tukey depth: Theory and experiments. Computational Geometry: Theory and Applications. 2012;46(5):566-573. doi:10.1016/j.comgeo.2012.03.001
View | DOI
 
[26]
2012 | Published | Conference Paper | IST-REx-ID: 2440
Čadek M, Krcál M, Matoušek J, Sergeraert F, Vokřínek L, Wagner U. Computing all maps into a sphere. In: SIAM; 2012:1-10.
View | Download (ext.)
 
[25]
2012 | Published | Conference Paper | IST-REx-ID: 2441
Gundert A, Wagner U. On Laplacians of random complexes. In: ACM; 2012:151-160. doi:10.1145/2261250.2261272
View | DOI
 
[24]
2011 | Published | Journal Article | IST-REx-ID: 2436
Matoušek J, Tancer M, Wagner U. Hardness of embedding simplicial complexes in Rd. Journal of the European Mathematical Society. 2011;13(2):259-295. doi:10.4171/JEMS/252
View | DOI
 
[23]
2011 | Published | Conference Paper | IST-REx-ID: 2437
Wagner U. Minors in random and expanding hypergraphs. In: ACM; 2011:351-360. doi:10.1145/1998196.1998256
View | DOI
 
[22]
2010 | Published | Journal Article | IST-REx-ID: 2435
Nevo E, Wagner U. On the embeddability of skeleta of spheres. Israel Journal of Mathematics. 2010;174(1):381-402. doi:10.1007/s11856-009-0119-5
View | DOI
 
[21]
2009 | Published | Conference Paper | IST-REx-ID: 2433 | OA
Matoušek J, Tancer M, Wagner U. Hardness of embedding simplicial complexes in ℝd. In: SIAM; 2009:855-864.
View | Download (ext.)
 
[20]
2009 | Published | Journal Article | IST-REx-ID: 2434
Buchin K, Razen A, Uno T, Wagner U. Transforming spanning trees: A lower bound. Computational Geometry: Theory and Applications. 2009;42(8):724-730. doi:10.1016/j.comgeo.2008.03.005
View | DOI
 
[19]
2008 | Published | Book Chapter | IST-REx-ID: 2415
Wagner U. k-Sets and k-facets. In: Goodman J, Pach J, Pollack R, eds. Surveys on Discrete and Computational Geometry: Twenty Years Later. Vol 453. American Mathematical Society; 2008:443-514. doi:10.1090/conm/453
View | DOI
 
[18]
2008 | Published | Conference Paper | IST-REx-ID: 2432
Smorodinsky S, Sulovský M, Wagner U. On center regions and balls containing many points. In: Vol 5092. Springer; 2008:363-373. doi:10.1007/978-3-540-69733-6_36
View | DOI
 
[17]
2006 | Published | Book Chapter | IST-REx-ID: 2416
Bang Jensen J, Reed B, Schacht B, Šámal R, Toft B, Wagner U. On six problems posed by Jarik Nešetřil. In: Topics in Discrete Mathematics. Vol 26. Springer; 2006:613-627. doi:10.1007/3-540-33700-8_30
View | DOI
 
[16]
2006 | Published | Journal Article | IST-REx-ID: 2429
Matoušek J, Sharir M, Smorodinsky S, Wagner U. K-sets in four dimensions. Discrete & Computational Geometry. 2006;35(2):177-191. doi:10.1007/s00454-005-1200-4
View | DOI
 
[15]
2006 | Published | Journal Article | IST-REx-ID: 2430
Chent K, Fiat A, Kaplan H, et al. Online conflict-free coloring for intervals. SIAM Journal on Computing. 2006;36(5):1342-1359. doi:10.1137/S0097539704446682
View | DOI
 
[14]
2006 | Published | Conference Paper | IST-REx-ID: 2431
Wagner U. On a geometric generalization of the Upper Bound Theorem. In: IEEE; 2006:635-645. doi:10.1109/FOCS.2006.53
View | DOI
 
[13]
2005 | Published | Journal Article | IST-REx-ID: 2427
Ambühl C, Wagner U. The Clique problem in intersection graphs of ellipses and triangles. Theory of Computing Systems. 2005;38(3):279-292. doi:10.1007/s00224-005-1141-6
View | DOI
 
[12]
2005 | Published | Conference Paper | IST-REx-ID: 2428
Fiat A, Levy M, Matoušek J, et al. Online conflict-free coloring for intervals. In: SIAM; 2005:545-554. doi:10.1137/S0097539704446682
View | DOI
 
[11]
2004 | Published | Book Chapter | IST-REx-ID: 2417
Lovász L, Vesztergombi K, Wagner U, Welzl E. Convex quadrilaterals and k-sets . In: Pach J, ed. Towards a Theory of Geometric Graphs. Vol 342. American Mathematical Society; 2004:139-148. doi:10.1090/conm/342
View | DOI
 
[10]
2004 | Published | Journal Article | IST-REx-ID: 2425
Matoušek J, Wagner U. New constructions of weak ε-nets. Discrete & Computational Geometry. 2004;32(2):195-206. doi:10.1007/s00454-004-1116-4
View | DOI
 
[9]
2004 | Published | Journal Article | IST-REx-ID: 2426
Giesen J, Wagner U. Shape dimension and intrinsic metric from samples of manifolds. Discrete & Computational Geometry. 2004;32(2):245-267. doi:10.1007/s00454-004-1120-8
View | DOI
 
[8]
2003 | Published | Thesis | IST-REx-ID: 2414
Wagner U. On k-Sets and Their Applications. 2003. doi:10.3929/ethz-a-004708408
View | DOI
 
[7]
2003 | Published | Conference Paper | IST-REx-ID: 2422
Wagner U. On the rectilinear crossing number of complete graphs. In: SIAM; 2003:583-588.
View | Download (ext.)
 
[6]
2003 | Published | Conference Paper | IST-REx-ID: 2423
Matoušek J, Wagner U. New constructions of weak epsilon-nets. In: ACM; 2003:129-135. doi:10.1145/777792.777813
View | DOI
 
[5]
2003 | Published | Conference Paper | IST-REx-ID: 2424
Giesen J, Wagner U. Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. In: ACM; 2003:329-337. doi:10.1145/777792.777841
View | DOI
 
[4]
2002 | Published | Journal Article | IST-REx-ID: 2420
Wagner U. On the number of corner cuts. Advances in Applied Mathematics. 2002;29(2):152-161. doi:10.1016/S0196-8858(02)00014-3
View | DOI
 
[3]
2002 | Published | Conference Paper | IST-REx-ID: 2421
Ambühl C, Wagner U. On the Clique problem in intersection graphs of ellipses. In: Proceedings of the 13th International Symposium on Algorithms and Computation. Vol 2518. Springer; 2002:489-500. doi:10.1007/3-540-36136-7_43
View | DOI
 
[2]
2001 | Published | Journal Article | IST-REx-ID: 2419
Wagner U, Welzl E. A continuous analogue of the Upper Bound Theorem. Discrete & Computational Geometry. 2001;26(2):205-219. doi:10.1007/s00454-001-0028-9
View | DOI
 
[1]
2000 | Published | Conference Paper | IST-REx-ID: 2418
Wagner U, Welzl E. Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem. In: Proceedings of the 16th Annual Symposium on Computational Geometry. ACM; 2000:50-56. doi:10.1145/336154.336176
View | DOI
 

Search

Filter Publications

Display / Sort

Export / Embed