Uli Wagner

Wagner Group

69 Publications

Mark all

[69]
2024 | Published | Conference Paper | IST-REx-ID: 18917 | OA
Aronov, Boris, Abdul Basit, Indu Ramesh, Gianluca Tasinato, and Uli Wagner. “Eight-Partitioning Points in 3D, and Efficiently Too.” In 40th International Symposium on Computational Geometry, 293:8:1-8:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPIcs.SoCG.2024.8.
[Published Version] View | Files available | DOI | arXiv
 
[68]
2024 | Published | Journal Article | IST-REx-ID: 13974 | OA
Fulek, Radoslav, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, and Uli Wagner. “The Crossing Tverberg Theorem.” Discrete and Computational Geometry. Springer Nature, 2024. https://doi.org/10.1007/s00454-023-00532-x.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[67]
2024 | Published | Conference Paper | IST-REx-ID: 15168 | OA
Filakovský, Marek, Tamio Vesa Nakajima, Jakub Opršal, Gianluca Tasinato, and Uli Wagner. “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. https://doi.org/10.4230/LIPIcs.STACS.2024.34.
[Published Version] View | Files available | DOI | arXiv
 
[66]
2023 | Published | Journal Article | IST-REx-ID: 14445 | OA
Wagner, Uli, and Pascal Wild. “Coboundary Expansion, Equivariant Overlap, and Crossing Numbers of Simplicial Complexes.” Israel Journal of Mathematics. Springer Nature, 2023. https://doi.org/10.1007/s11856-023-2521-9.
[Published Version] View | Files available | DOI | WoS
 
[65]
2022 | Published | Journal Article | IST-REx-ID: 14381
Wagner, Uli. “High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and Others).” Bulletin de La Societe Mathematique de France. Societe Mathematique de France, 2022. https://doi.org/10.24033/ast.1188.
View | DOI
 
[64]
2022 | Published | Journal Article | IST-REx-ID: 10776 | OA
Patakova, Zuzana, Martin Tancer, and Uli Wagner. “Barycentric Cuts through a Convex Body.” Discrete and Computational Geometry. Springer Nature, 2022. https://doi.org/10.1007/s00454-021-00364-7.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[63]
2022 | Published | Journal Article | IST-REx-ID: 12129 | OA
Wagner, Uli, and Emo Welzl. “Connectivity of Triangulation Flip Graphs in the Plane.” Discrete & Computational Geometry. Springer Nature, 2022. https://doi.org/10.1007/s00454-022-00436-2.
[Published Version] View | Files available | DOI | WoS
 
[62]
2021 | Published | Journal Article | IST-REx-ID: 10220 | OA
Avvakumov, Sergey, Isaac Mabillard, Arkadiy B. Skopenkov, and Uli Wagner. “Eliminating Higher-Multiplicity Intersections. III. Codimension 2.” Israel Journal of Mathematics. Springer Nature, 2021. https://doi.org/10.1007/s11856-021-2216-z.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[61]
2020 | Published | Conference Paper | IST-REx-ID: 7807 | OA
Wagner, Uli, and Emo Welzl. “Connectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips).” In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2020–January:2823–41. SIAM, 2020. https://doi.org/10.1137/1.9781611975994.172.
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | arXiv
 
[60]
2020 | Published | Conference Paper | IST-REx-ID: 7990 | OA
Wagner, Uli, Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips). 36th International Symposium on Computational Geometry 164. 2020
[Published Version] View | Files available | DOI | arXiv
 
[59]
2020 | Published | Conference Paper | IST-REx-ID: 7992 | OA
Patakova, Zuzana, Barycentric cuts through a convex body. 36th International Symposium on Computational Geometry 164. 2020
[Published Version] View | Files available | DOI | arXiv
 
[58]
2020 | Published | Conference Paper | IST-REx-ID: 7806 | OA
Filakovský, Marek, Uli Wagner, and Stephan Y Zhechev. “Embeddability of Simplicial Complexes Is Undecidable.” In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2020–January:767–85. SIAM, 2020. https://doi.org/10.1137/1.9781611975994.47.
[Published Version] View | DOI | Download Published Version (ext.)
 
[57]
2020 | Published | Journal Article | IST-REx-ID: 9308 | OA
Avvakumov, Sergey, Uli Wagner, Isaac Mabillard, and A. B. Skopenkov. “Eliminating Higher-Multiplicity Intersections, III. Codimension 2.” Russian Mathematical Surveys. IOP Publishing, 2020. https://doi.org/10.1070/RM9943.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[56]
2019 | Published | Journal Article | IST-REx-ID: 7108 | OA
Goaoc, Xavier, Pavel Patak, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Shellability Is NP-Complete.” Journal of the ACM. ACM, 2019. https://doi.org/10.1145/3314024.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[55]
2019 | Published | Conference Paper | IST-REx-ID: 6647 | OA
Fulek, Radoslav, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, and Uli Wagner. “The Crossing Tverberg Theorem.” In 35th International Symposium on Computational Geometry, 129:38:1-38:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.SOCG.2019.38.
[Published Version] View | Files available | DOI | arXiv
 
[54]
2019 | Published | Journal Article | IST-REx-ID: 5986 | OA
Lubiw, Anna, Zuzana Masárová, and Uli Wagner. “A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations.” Discrete & Computational Geometry. Springer Nature, 2019. https://doi.org/10.1007/s00454-018-0035-8.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[53]
2019 | Published | Journal Article | IST-REx-ID: 7093 | OA
Huszár, Kristóf, Jonathan Spreer, and Uli Wagner. “On the Treewidth of Triangulated 3-Manifolds.” Journal of Computational Geometry. Computational Geometry Laborartoy, 2019. https://doi.org/10.20382/JOGC.V10I2A5.
[Published Version] View | Files available | DOI | arXiv
 
[52]
2018 | Published | Conference Paper | IST-REx-ID: 184 | OA
Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Shellability Is NP-Complete,” 99:41:1-41:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPIcs.SoCG.2018.41.
[Published Version] View | Files available | DOI
 
[51]
2018 | Published | Journal Article | IST-REx-ID: 425 | OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Embeddability in the 3-Sphere Is Decidable.” Journal of the ACM. ACM, 2018. https://doi.org/10.1145/3078632.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[50]
2018 | Published | Journal Article | IST-REx-ID: 6774 | OA
Filakovský, Marek, Peter Franek, Uli Wagner, and Stephan Y Zhechev. “Computing Simplicial Representatives of Homotopy Group Elements.” Journal of Applied and Computational Topology. Springer, 2018. https://doi.org/10.1007/s41468-018-0021-5.
[Published Version] View | Files available | DOI
 
[49]
2018 | Published | Conference Paper | IST-REx-ID: 285 | OA
Huszár, Kristóf, On the treewidth of triangulated 3-manifolds. 99. 2018
[Submitted Version] View | Files available | DOI | arXiv
 
[48]
2018 | Published | Journal Article | IST-REx-ID: 742 | OA
Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological Overlap.” Geometriae Dedicata. Springer, 2018. https://doi.org/10.1007/s10711-017-0291-4.
[Published Version] View | Files available | DOI | WoS
 
[47]
2017 | Published | Book Chapter | IST-REx-ID: 424 | OA
Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Bounding Helly Numbers via Betti Numbers.” In A Journey through Discrete Mathematics: A Tribute to Jiri Matousek, edited by Martin Loebl, Jaroslav Nešetřil, and Robin Thomas, 407–47. A Journey Through Discrete Mathematics. Springer, 2017. https://doi.org/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: 610 | OA
Goaoc, Xavier, Isaac Mabillard, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “On Generalized Heawood Inequalities for Manifolds: A van Kampen–Flores Type Nonembeddability Result.” Israel Journal of Mathematics. Springer, 2017. https://doi.org/10.1007/s11856-017-1607-7.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[45]
2017 | Published | Conference Paper | IST-REx-ID: 683 | OA
Lubiw, Anna, Zuzana Masárová, and Uli Wagner. “A Proof of the Orbit Conjecture for Flipping Edge Labelled Triangulations,” Vol. 77. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPIcs.SoCG.2017.49.
[Published Version] View | Files available | DOI
 
[44]
2017 | Published | Journal Article | IST-REx-ID: 534 | OA
Burton, Benjamin, Arnaud N de Mesmay, and Uli Wagner. “Finding Non-Orientable Surfaces in 3-Manifolds.” Discrete & Computational Geometry. Springer, 2017. https://doi.org/10.1007/s00454-017-9900-0.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[43]
2016 | Published | Journal Article | IST-REx-ID: 1282 | OA
Gundert, Anna, and Uli Wagner. “On Eigenvalues of Random Complexes.” Israel Journal of Mathematics. Springer, 2016. https://doi.org/10.1007/s11856-016-1419-1.
[Preprint] View | DOI | Download Preprint (ext.)
 
[42]
2016 | Published | Journal Article | IST-REx-ID: 1523 | OA
Gundert, Anna, and Uli Wagner. “On Topological Minors in Random Simplicial Complexes.” Proceedings of the American Mathematical Society. American Mathematical Society, 2016. https://doi.org/10.1090/proc/12824.
[Preprint] View | DOI | Download Preprint (ext.)
 
[41]
2016 | Published | Journal Article | IST-REx-ID: 1411 | OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Untangling Two Systems of Noncrossing Curves.” Israel Journal of Mathematics. Springer, 2016. https://doi.org/10.1007/s11856-016-1294-9.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[40]
2016 | Published | Conference Paper | IST-REx-ID: 1381 | OA
Mabillard, Isaac, and Uli Wagner. “Eliminating Higher-Multiplicity Intersections, II. The Deleted Product Criterion in the r-Metastable Range,” 51:51.1-51.12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.51.
[Published Version] View | Files available | DOI
 
[39]
2016 | Published | Conference Paper | IST-REx-ID: 1378 | OA
Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological Overlap,” 51:35.1-35.10. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.35.
[Published Version] View | Files available | DOI
 
[38]
2016 | Published | Conference Paper | IST-REx-ID: 1379 | OA
Burton, Benjamin, Arnaud N de Mesmay, and Uli Wagner. “Finding Non-Orientable Surfaces in 3-Manifolds,” 51:24.1-24.15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.24.
[Published Version] View | Files available | DOI
 
[37]
2015 | Published | Conference Paper | IST-REx-ID: 1512 | OA
Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Bounding Helly Numbers via Betti Numbers,” 34:507–21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPIcs.SOCG.2015.507.
[Submitted Version] View | Files available | DOI
 
[36]
2015 | Draft | Preprint | IST-REx-ID: 8183 | OA
Avvakumov, Sergey, Isaac Mabillard, A. Skopenkov, and Uli Wagner. “Eliminating Higher-Multiplicity Intersections, III. Codimension 2.” ArXiv, n.d.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[35]
2015 | Published | Conference Paper | IST-REx-ID: 1511 | OA
Goaoc, Xavier, Isaac Mabillard, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-Type Nonembeddability Result,” 34:476–90. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPIcs.SOCG.2015.476.
[Published Version] View | Files available | DOI
 
[34]
2014 | Published | Journal Article | IST-REx-ID: 2184 | OA
Čadek, Martin, Marek Krcál, Jiří Matoušek, Francis Sergeraert, Lukáš Vokřínek, and Uli Wagner. “Computing All Maps into a Sphere.” Journal of the ACM. ACM, 2014. https://doi.org/10.1145/2597629.
[Preprint] View | DOI | Download Preprint (ext.)
 
[33]
2014 | Published | Conference Paper | IST-REx-ID: 2159 | OA
Mabillard, Isaac, and Uli Wagner. “Eliminating Tverberg Points, I. An Analogue of the Whitney Trick.” In Proceedings of the Annual Symposium on Computational Geometry, 171–80. ACM, 2014. https://doi.org/10.1145/2582112.2582134.
[Submitted Version] View | Files available | DOI
 
[32]
2014 | Published | Journal Article | IST-REx-ID: 2154 | OA
Matoušek, Jiří, and Uli Wagner. “On Gromov’s Method of Selecting Heavily Covered Points.” Discrete & Computational Geometry. Springer, 2014. https://doi.org/10.1007/s00454-014-9584-7.
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[31]
2014 | Published | Conference Paper | IST-REx-ID: 2157 | OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Embeddability in the 3 Sphere Is Decidable.” In Proceedings of the Annual Symposium on Computational Geometry, 78–84. ACM, 2014. https://doi.org/10.1145/2582112.2582137.
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.)
 
[30]
2013 | Published | Conference Paper | IST-REx-ID: 2807 | OA
Čadek, Martin, Marek Krcál, Jiří Matoušek, Lukáš Vokřínek, and Uli Wagner. “Extending Continuous Maps: Polynomiality and Undecidability.” In 45th Annual ACM Symposium on Theory of Computing, 595–604. ACM, 2013. https://doi.org/10.1145/2488608.2488683.
[Submitted Version] View | Files available | DOI
 
[29]
2013 | Published | Conference Paper | IST-REx-ID: 2244 | OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Untangling Two Systems of Noncrossing Curves.” Lecture Notes in Computer Science. Springer, 2013. https://doi.org/10.1007/978-3-319-03841-4_41.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[28]
2012 | Published | Journal Article | IST-REx-ID: 2438
Matoušek, Jiří, Martin Tancer, and Uli Wagner. “A Geometric Proof of the Colored Tverberg Theorem.” Discrete & Computational Geometry. Springer, 2012. https://doi.org/10.1007/s00454-011-9368-2.
View | DOI
 
[27]
2012 | Published | Journal Article | IST-REx-ID: 2439
Chen, Dan, Pat Morin, and Uli Wagner. “Absolute Approximation of Tukey Depth: Theory and Experiments.” Computational Geometry: Theory and Applications. Elsevier, 2012. https://doi.org/10.1016/j.comgeo.2012.03.001.
View | DOI
 
[26]
2012 | Published | Conference Paper | IST-REx-ID: 2440
Čadek, Martin, Marek Krcál, Jiří Matoušek, Francis Sergeraert, Lukáš Vokřínek, and Uli Wagner. “Computing All Maps into a Sphere,” 1–10. SIAM, 2012.
View | Download (ext.)
 
[25]
2012 | Published | Conference Paper | IST-REx-ID: 2441
Gundert, Anna, and Uli Wagner. “On Laplacians of Random Complexes,” 151–60. ACM, 2012. https://doi.org/10.1145/2261250.2261272.
View | DOI
 
[24]
2011 | Published | Journal Article | IST-REx-ID: 2436
Matoušek, Jiří, Martin Tancer, and Uli Wagner. “Hardness of Embedding Simplicial Complexes in Rd.” Journal of the European Mathematical Society. European Mathematical Society, 2011. https://doi.org/10.4171/JEMS/252.
View | DOI
 
[23]
2011 | Published | Conference Paper | IST-REx-ID: 2437
Wagner, Uli. “Minors in Random and Expanding Hypergraphs,” 351–60. ACM, 2011. https://doi.org/10.1145/1998196.1998256.
View | DOI
 
[22]
2010 | Published | Journal Article | IST-REx-ID: 2435
Nevo, Eran, and Uli Wagner. “On the Embeddability of Skeleta of Spheres.” Israel Journal of Mathematics. Springer, 2010. https://doi.org/10.1007/s11856-009-0119-5.
View | DOI
 
[21]
2009 | Published | Conference Paper | IST-REx-ID: 2433 | OA
Matoušek, Jiří, Martin Tancer, and Uli Wagner. “Hardness of Embedding Simplicial Complexes in ℝd,” 855–64. SIAM, 2009.
View | Download (ext.)
 
[20]
2009 | Published | Journal Article | IST-REx-ID: 2434
Buchin, Kevin, Andreas Razen, Takeaki Uno, and Uli Wagner. “Transforming Spanning Trees: A Lower Bound.” Computational Geometry: Theory and Applications. Elsevier, 2009. https://doi.org/10.1016/j.comgeo.2008.03.005.
View | DOI
 
[19]
2008 | Published | Book Chapter | IST-REx-ID: 2415
Wagner, Uli. “K-Sets and k-Facets.” In Surveys on Discrete and Computational Geometry: Twenty Years Later, edited by Jacob Goodman, János Pach, and Richard Pollack, 453:443–514. American Mathematical Society, 2008. https://doi.org/10.1090/conm/453.
View | DOI
 
[18]
2008 | Published | Conference Paper | IST-REx-ID: 2432
Smorodinsky, Shakhar, Marek Sulovský, and Uli Wagner. “On Center Regions and Balls Containing Many Points,” 5092:363–73. Springer, 2008. https://doi.org/10.1007/978-3-540-69733-6_36.
View | DOI
 
[17]
2006 | Published | Book Chapter | IST-REx-ID: 2416
Bang Jensen, Jørgen, Bruce Reed, Bruce Schacht, Robert Šámal, Bjarne Toft, and Uli Wagner. “On Six Problems Posed by Jarik Nešetřil.” In Topics in Discrete Mathematics, 26:613–27. Springer, 2006. https://doi.org/10.1007/3-540-33700-8_30.
View | DOI
 
[16]
2006 | Published | Journal Article | IST-REx-ID: 2429
Matoušek, Jiří, Micha Sharir, Shakhar Smorodinsky, and Uli Wagner. “K-Sets in Four Dimensions.” Discrete & Computational Geometry. Springer, 2006. https://doi.org/10.1007/s00454-005-1200-4.
View | DOI
 
[15]
2006 | Published | Journal Article | IST-REx-ID: 2430
Chent, Ke, Amos Fiat, Haim Kaplan, Meital Levy, Jiří Matoušek, Elchanan Mossel, János Pach, et al. “Online Conflict-Free Coloring for Intervals.” SIAM Journal on Computing. SIAM, 2006. https://doi.org/10.1137/S0097539704446682.
View | DOI
 
[14]
2006 | Published | Conference Paper | IST-REx-ID: 2431
Wagner, Uli. “On a Geometric Generalization of the Upper Bound Theorem,” 635–45. IEEE, 2006. https://doi.org/10.1109/FOCS.2006.53.
View | DOI
 
[13]
2005 | Published | Journal Article | IST-REx-ID: 2427
Ambühl, Christoph, and Uli Wagner. “The Clique Problem in Intersection Graphs of Ellipses and Triangles.” Theory of Computing Systems. Springer, 2005. https://doi.org/10.1007/s00224-005-1141-6.
View | DOI
 
[12]
2005 | Published | Conference Paper | IST-REx-ID: 2428
Fiat, Amos, Meital Levy, Jiří Matoušek, Elchanan Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, and Emo Welzl. “Online Conflict-Free Coloring for Intervals,” 545–54. SIAM, 2005. https://doi.org/10.1137/S0097539704446682.
View | DOI
 
[11]
2004 | Published | Book Chapter | IST-REx-ID: 2417
Lovász, László, Katalin Vesztergombi, Uli Wagner, and Emo Welzl. “Convex Quadrilaterals and K-Sets .” In Towards a Theory of Geometric Graphs, edited by János Pach, 342:139–48. American Mathematical Society, 2004. https://doi.org/10.1090/conm/342.
View | DOI
 
[10]
2004 | Published | Journal Article | IST-REx-ID: 2425
Matoušek, Jiří, and Uli Wagner. “New Constructions of Weak ε-Nets.” Discrete & Computational Geometry. Springer, 2004. https://doi.org/10.1007/s00454-004-1116-4.
View | DOI
 
[9]
2004 | Published | Journal Article | IST-REx-ID: 2426
Giesen, Joachim, and Uli Wagner. “Shape Dimension and Intrinsic Metric from Samples of Manifolds.” Discrete & Computational Geometry. Springer, 2004. https://doi.org/10.1007/s00454-004-1120-8.
View | DOI
 
[8]
2003 | Published | Thesis | IST-REx-ID: 2414
Wagner, Uli. “On K-Sets and Their Applications.” ETH Zurich, 2003. https://doi.org/10.3929/ethz-a-004708408.
View | DOI
 
[7]
2003 | Published | Conference Paper | IST-REx-ID: 2422
Wagner, Uli. “On the Rectilinear Crossing Number of Complete Graphs,” 583–88. SIAM, 2003.
View | Download (ext.)
 
[6]
2003 | Published | Conference Paper | IST-REx-ID: 2423
Matoušek, Jiří, and Uli Wagner. “New Constructions of Weak Epsilon-Nets,” 129–35. ACM, 2003. https://doi.org/10.1145/777792.777813.
View | DOI
 
[5]
2003 | Published | Conference Paper | IST-REx-ID: 2424
Giesen, Joachim, and Uli Wagner. “Shape Dimension and Intrinsic Metric from Samples of Manifolds with High Co-Dimension,” 329–37. ACM, 2003. https://doi.org/10.1145/777792.777841.
View | DOI
 
[4]
2002 | Published | Journal Article | IST-REx-ID: 2420
Wagner, Uli. “On the Number of Corner Cuts.” Advances in Applied Mathematics. ACM, 2002. https://doi.org/10.1016/S0196-8858(02)00014-3.
View | DOI
 
[3]
2002 | Published | Conference Paper | IST-REx-ID: 2421
Ambühl, Christoph, and Uli Wagner. “On the Clique Problem in Intersection Graphs of Ellipses.” In Proceedings of the 13th International Symposium on Algorithms and Computation, 2518:489–500. Springer, 2002. https://doi.org/10.1007/3-540-36136-7_43.
View | DOI
 
[2]
2001 | Published | Journal Article | IST-REx-ID: 2419
Wagner, Uli, and Emo Welzl. “A Continuous Analogue of the Upper Bound Theorem.” Discrete & Computational Geometry. Springer, 2001. https://doi.org/10.1007/s00454-001-0028-9.
View | DOI
 
[1]
2000 | Published | Conference Paper | IST-REx-ID: 2418
Wagner, Uli, and Emo Welzl. “Origin-Embracing Distributions or a Continuous Analogue of the Upper Bound Theorem.” In Proceedings of the 16th Annual Symposium on Computational Geometry, 50–56. ACM, 2000. https://doi.org/10.1145/336154.336176.
View | DOI
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: Chicago

Export / Embed

2 Grants


Embeddings in Higher Dimensions: Algorithms and Combinatorics

2013-03-01 – 2016-06-30
Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung

Algorithms for Embeddings and Homotopy Theory

2018-05-01 – 2022-04-30
Austrian Science Fund

69 Publications

Mark all

[69]
2024 | Published | Conference Paper | IST-REx-ID: 18917 | OA
Aronov, Boris, Abdul Basit, Indu Ramesh, Gianluca Tasinato, and Uli Wagner. “Eight-Partitioning Points in 3D, and Efficiently Too.” In 40th International Symposium on Computational Geometry, 293:8:1-8:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPIcs.SoCG.2024.8.
[Published Version] View | Files available | DOI | arXiv
 
[68]
2024 | Published | Journal Article | IST-REx-ID: 13974 | OA
Fulek, Radoslav, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, and Uli Wagner. “The Crossing Tverberg Theorem.” Discrete and Computational Geometry. Springer Nature, 2024. https://doi.org/10.1007/s00454-023-00532-x.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[67]
2024 | Published | Conference Paper | IST-REx-ID: 15168 | OA
Filakovský, Marek, Tamio Vesa Nakajima, Jakub Opršal, Gianluca Tasinato, and Uli Wagner. “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. https://doi.org/10.4230/LIPIcs.STACS.2024.34.
[Published Version] View | Files available | DOI | arXiv
 
[66]
2023 | Published | Journal Article | IST-REx-ID: 14445 | OA
Wagner, Uli, and Pascal Wild. “Coboundary Expansion, Equivariant Overlap, and Crossing Numbers of Simplicial Complexes.” Israel Journal of Mathematics. Springer Nature, 2023. https://doi.org/10.1007/s11856-023-2521-9.
[Published Version] View | Files available | DOI | WoS
 
[65]
2022 | Published | Journal Article | IST-REx-ID: 14381
Wagner, Uli. “High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and Others).” Bulletin de La Societe Mathematique de France. Societe Mathematique de France, 2022. https://doi.org/10.24033/ast.1188.
View | DOI
 
[64]
2022 | Published | Journal Article | IST-REx-ID: 10776 | OA
Patakova, Zuzana, Martin Tancer, and Uli Wagner. “Barycentric Cuts through a Convex Body.” Discrete and Computational Geometry. Springer Nature, 2022. https://doi.org/10.1007/s00454-021-00364-7.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[63]
2022 | Published | Journal Article | IST-REx-ID: 12129 | OA
Wagner, Uli, and Emo Welzl. “Connectivity of Triangulation Flip Graphs in the Plane.” Discrete & Computational Geometry. Springer Nature, 2022. https://doi.org/10.1007/s00454-022-00436-2.
[Published Version] View | Files available | DOI | WoS
 
[62]
2021 | Published | Journal Article | IST-REx-ID: 10220 | OA
Avvakumov, Sergey, Isaac Mabillard, Arkadiy B. Skopenkov, and Uli Wagner. “Eliminating Higher-Multiplicity Intersections. III. Codimension 2.” Israel Journal of Mathematics. Springer Nature, 2021. https://doi.org/10.1007/s11856-021-2216-z.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[61]
2020 | Published | Conference Paper | IST-REx-ID: 7807 | OA
Wagner, Uli, and Emo Welzl. “Connectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips).” In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2020–January:2823–41. SIAM, 2020. https://doi.org/10.1137/1.9781611975994.172.
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | arXiv
 
[60]
2020 | Published | Conference Paper | IST-REx-ID: 7990 | OA
Wagner, Uli, Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips). 36th International Symposium on Computational Geometry 164. 2020
[Published Version] View | Files available | DOI | arXiv
 
[59]
2020 | Published | Conference Paper | IST-REx-ID: 7992 | OA
Patakova, Zuzana, Barycentric cuts through a convex body. 36th International Symposium on Computational Geometry 164. 2020
[Published Version] View | Files available | DOI | arXiv
 
[58]
2020 | Published | Conference Paper | IST-REx-ID: 7806 | OA
Filakovský, Marek, Uli Wagner, and Stephan Y Zhechev. “Embeddability of Simplicial Complexes Is Undecidable.” In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2020–January:767–85. SIAM, 2020. https://doi.org/10.1137/1.9781611975994.47.
[Published Version] View | DOI | Download Published Version (ext.)
 
[57]
2020 | Published | Journal Article | IST-REx-ID: 9308 | OA
Avvakumov, Sergey, Uli Wagner, Isaac Mabillard, and A. B. Skopenkov. “Eliminating Higher-Multiplicity Intersections, III. Codimension 2.” Russian Mathematical Surveys. IOP Publishing, 2020. https://doi.org/10.1070/RM9943.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[56]
2019 | Published | Journal Article | IST-REx-ID: 7108 | OA
Goaoc, Xavier, Pavel Patak, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Shellability Is NP-Complete.” Journal of the ACM. ACM, 2019. https://doi.org/10.1145/3314024.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[55]
2019 | Published | Conference Paper | IST-REx-ID: 6647 | OA
Fulek, Radoslav, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, and Uli Wagner. “The Crossing Tverberg Theorem.” In 35th International Symposium on Computational Geometry, 129:38:1-38:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.SOCG.2019.38.
[Published Version] View | Files available | DOI | arXiv
 
[54]
2019 | Published | Journal Article | IST-REx-ID: 5986 | OA
Lubiw, Anna, Zuzana Masárová, and Uli Wagner. “A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations.” Discrete & Computational Geometry. Springer Nature, 2019. https://doi.org/10.1007/s00454-018-0035-8.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[53]
2019 | Published | Journal Article | IST-REx-ID: 7093 | OA
Huszár, Kristóf, Jonathan Spreer, and Uli Wagner. “On the Treewidth of Triangulated 3-Manifolds.” Journal of Computational Geometry. Computational Geometry Laborartoy, 2019. https://doi.org/10.20382/JOGC.V10I2A5.
[Published Version] View | Files available | DOI | arXiv
 
[52]
2018 | Published | Conference Paper | IST-REx-ID: 184 | OA
Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Shellability Is NP-Complete,” 99:41:1-41:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPIcs.SoCG.2018.41.
[Published Version] View | Files available | DOI
 
[51]
2018 | Published | Journal Article | IST-REx-ID: 425 | OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Embeddability in the 3-Sphere Is Decidable.” Journal of the ACM. ACM, 2018. https://doi.org/10.1145/3078632.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[50]
2018 | Published | Journal Article | IST-REx-ID: 6774 | OA
Filakovský, Marek, Peter Franek, Uli Wagner, and Stephan Y Zhechev. “Computing Simplicial Representatives of Homotopy Group Elements.” Journal of Applied and Computational Topology. Springer, 2018. https://doi.org/10.1007/s41468-018-0021-5.
[Published Version] View | Files available | DOI
 
[49]
2018 | Published | Conference Paper | IST-REx-ID: 285 | OA
Huszár, Kristóf, On the treewidth of triangulated 3-manifolds. 99. 2018
[Submitted Version] View | Files available | DOI | arXiv
 
[48]
2018 | Published | Journal Article | IST-REx-ID: 742 | OA
Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological Overlap.” Geometriae Dedicata. Springer, 2018. https://doi.org/10.1007/s10711-017-0291-4.
[Published Version] View | Files available | DOI | WoS
 
[47]
2017 | Published | Book Chapter | IST-REx-ID: 424 | OA
Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Bounding Helly Numbers via Betti Numbers.” In A Journey through Discrete Mathematics: A Tribute to Jiri Matousek, edited by Martin Loebl, Jaroslav Nešetřil, and Robin Thomas, 407–47. A Journey Through Discrete Mathematics. Springer, 2017. https://doi.org/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: 610 | OA
Goaoc, Xavier, Isaac Mabillard, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “On Generalized Heawood Inequalities for Manifolds: A van Kampen–Flores Type Nonembeddability Result.” Israel Journal of Mathematics. Springer, 2017. https://doi.org/10.1007/s11856-017-1607-7.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[45]
2017 | Published | Conference Paper | IST-REx-ID: 683 | OA
Lubiw, Anna, Zuzana Masárová, and Uli Wagner. “A Proof of the Orbit Conjecture for Flipping Edge Labelled Triangulations,” Vol. 77. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPIcs.SoCG.2017.49.
[Published Version] View | Files available | DOI
 
[44]
2017 | Published | Journal Article | IST-REx-ID: 534 | OA
Burton, Benjamin, Arnaud N de Mesmay, and Uli Wagner. “Finding Non-Orientable Surfaces in 3-Manifolds.” Discrete & Computational Geometry. Springer, 2017. https://doi.org/10.1007/s00454-017-9900-0.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[43]
2016 | Published | Journal Article | IST-REx-ID: 1282 | OA
Gundert, Anna, and Uli Wagner. “On Eigenvalues of Random Complexes.” Israel Journal of Mathematics. Springer, 2016. https://doi.org/10.1007/s11856-016-1419-1.
[Preprint] View | DOI | Download Preprint (ext.)
 
[42]
2016 | Published | Journal Article | IST-REx-ID: 1523 | OA
Gundert, Anna, and Uli Wagner. “On Topological Minors in Random Simplicial Complexes.” Proceedings of the American Mathematical Society. American Mathematical Society, 2016. https://doi.org/10.1090/proc/12824.
[Preprint] View | DOI | Download Preprint (ext.)
 
[41]
2016 | Published | Journal Article | IST-REx-ID: 1411 | OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Untangling Two Systems of Noncrossing Curves.” Israel Journal of Mathematics. Springer, 2016. https://doi.org/10.1007/s11856-016-1294-9.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[40]
2016 | Published | Conference Paper | IST-REx-ID: 1381 | OA
Mabillard, Isaac, and Uli Wagner. “Eliminating Higher-Multiplicity Intersections, II. The Deleted Product Criterion in the r-Metastable Range,” 51:51.1-51.12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.51.
[Published Version] View | Files available | DOI
 
[39]
2016 | Published | Conference Paper | IST-REx-ID: 1378 | OA
Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological Overlap,” 51:35.1-35.10. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.35.
[Published Version] View | Files available | DOI
 
[38]
2016 | Published | Conference Paper | IST-REx-ID: 1379 | OA
Burton, Benjamin, Arnaud N de Mesmay, and Uli Wagner. “Finding Non-Orientable Surfaces in 3-Manifolds,” 51:24.1-24.15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.24.
[Published Version] View | Files available | DOI
 
[37]
2015 | Published | Conference Paper | IST-REx-ID: 1512 | OA
Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “Bounding Helly Numbers via Betti Numbers,” 34:507–21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPIcs.SOCG.2015.507.
[Submitted Version] View | Files available | DOI
 
[36]
2015 | Draft | Preprint | IST-REx-ID: 8183 | OA
Avvakumov, Sergey, Isaac Mabillard, A. Skopenkov, and Uli Wagner. “Eliminating Higher-Multiplicity Intersections, III. Codimension 2.” ArXiv, n.d.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[35]
2015 | Published | Conference Paper | IST-REx-ID: 1511 | OA
Goaoc, Xavier, Isaac Mabillard, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner. “On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-Type Nonembeddability Result,” 34:476–90. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPIcs.SOCG.2015.476.
[Published Version] View | Files available | DOI
 
[34]
2014 | Published | Journal Article | IST-REx-ID: 2184 | OA
Čadek, Martin, Marek Krcál, Jiří Matoušek, Francis Sergeraert, Lukáš Vokřínek, and Uli Wagner. “Computing All Maps into a Sphere.” Journal of the ACM. ACM, 2014. https://doi.org/10.1145/2597629.
[Preprint] View | DOI | Download Preprint (ext.)
 
[33]
2014 | Published | Conference Paper | IST-REx-ID: 2159 | OA
Mabillard, Isaac, and Uli Wagner. “Eliminating Tverberg Points, I. An Analogue of the Whitney Trick.” In Proceedings of the Annual Symposium on Computational Geometry, 171–80. ACM, 2014. https://doi.org/10.1145/2582112.2582134.
[Submitted Version] View | Files available | DOI
 
[32]
2014 | Published | Journal Article | IST-REx-ID: 2154 | OA
Matoušek, Jiří, and Uli Wagner. “On Gromov’s Method of Selecting Heavily Covered Points.” Discrete & Computational Geometry. Springer, 2014. https://doi.org/10.1007/s00454-014-9584-7.
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[31]
2014 | Published | Conference Paper | IST-REx-ID: 2157 | OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Embeddability in the 3 Sphere Is Decidable.” In Proceedings of the Annual Symposium on Computational Geometry, 78–84. ACM, 2014. https://doi.org/10.1145/2582112.2582137.
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.)
 
[30]
2013 | Published | Conference Paper | IST-REx-ID: 2807 | OA
Čadek, Martin, Marek Krcál, Jiří Matoušek, Lukáš Vokřínek, and Uli Wagner. “Extending Continuous Maps: Polynomiality and Undecidability.” In 45th Annual ACM Symposium on Theory of Computing, 595–604. ACM, 2013. https://doi.org/10.1145/2488608.2488683.
[Submitted Version] View | Files available | DOI
 
[29]
2013 | Published | Conference Paper | IST-REx-ID: 2244 | OA
Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Untangling Two Systems of Noncrossing Curves.” Lecture Notes in Computer Science. Springer, 2013. https://doi.org/10.1007/978-3-319-03841-4_41.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[28]
2012 | Published | Journal Article | IST-REx-ID: 2438
Matoušek, Jiří, Martin Tancer, and Uli Wagner. “A Geometric Proof of the Colored Tverberg Theorem.” Discrete & Computational Geometry. Springer, 2012. https://doi.org/10.1007/s00454-011-9368-2.
View | DOI
 
[27]
2012 | Published | Journal Article | IST-REx-ID: 2439
Chen, Dan, Pat Morin, and Uli Wagner. “Absolute Approximation of Tukey Depth: Theory and Experiments.” Computational Geometry: Theory and Applications. Elsevier, 2012. https://doi.org/10.1016/j.comgeo.2012.03.001.
View | DOI
 
[26]
2012 | Published | Conference Paper | IST-REx-ID: 2440
Čadek, Martin, Marek Krcál, Jiří Matoušek, Francis Sergeraert, Lukáš Vokřínek, and Uli Wagner. “Computing All Maps into a Sphere,” 1–10. SIAM, 2012.
View | Download (ext.)
 
[25]
2012 | Published | Conference Paper | IST-REx-ID: 2441
Gundert, Anna, and Uli Wagner. “On Laplacians of Random Complexes,” 151–60. ACM, 2012. https://doi.org/10.1145/2261250.2261272.
View | DOI
 
[24]
2011 | Published | Journal Article | IST-REx-ID: 2436
Matoušek, Jiří, Martin Tancer, and Uli Wagner. “Hardness of Embedding Simplicial Complexes in Rd.” Journal of the European Mathematical Society. European Mathematical Society, 2011. https://doi.org/10.4171/JEMS/252.
View | DOI
 
[23]
2011 | Published | Conference Paper | IST-REx-ID: 2437
Wagner, Uli. “Minors in Random and Expanding Hypergraphs,” 351–60. ACM, 2011. https://doi.org/10.1145/1998196.1998256.
View | DOI
 
[22]
2010 | Published | Journal Article | IST-REx-ID: 2435
Nevo, Eran, and Uli Wagner. “On the Embeddability of Skeleta of Spheres.” Israel Journal of Mathematics. Springer, 2010. https://doi.org/10.1007/s11856-009-0119-5.
View | DOI
 
[21]
2009 | Published | Conference Paper | IST-REx-ID: 2433 | OA
Matoušek, Jiří, Martin Tancer, and Uli Wagner. “Hardness of Embedding Simplicial Complexes in ℝd,” 855–64. SIAM, 2009.
View | Download (ext.)
 
[20]
2009 | Published | Journal Article | IST-REx-ID: 2434
Buchin, Kevin, Andreas Razen, Takeaki Uno, and Uli Wagner. “Transforming Spanning Trees: A Lower Bound.” Computational Geometry: Theory and Applications. Elsevier, 2009. https://doi.org/10.1016/j.comgeo.2008.03.005.
View | DOI
 
[19]
2008 | Published | Book Chapter | IST-REx-ID: 2415
Wagner, Uli. “K-Sets and k-Facets.” In Surveys on Discrete and Computational Geometry: Twenty Years Later, edited by Jacob Goodman, János Pach, and Richard Pollack, 453:443–514. American Mathematical Society, 2008. https://doi.org/10.1090/conm/453.
View | DOI
 
[18]
2008 | Published | Conference Paper | IST-REx-ID: 2432
Smorodinsky, Shakhar, Marek Sulovský, and Uli Wagner. “On Center Regions and Balls Containing Many Points,” 5092:363–73. Springer, 2008. https://doi.org/10.1007/978-3-540-69733-6_36.
View | DOI
 
[17]
2006 | Published | Book Chapter | IST-REx-ID: 2416
Bang Jensen, Jørgen, Bruce Reed, Bruce Schacht, Robert Šámal, Bjarne Toft, and Uli Wagner. “On Six Problems Posed by Jarik Nešetřil.” In Topics in Discrete Mathematics, 26:613–27. Springer, 2006. https://doi.org/10.1007/3-540-33700-8_30.
View | DOI
 
[16]
2006 | Published | Journal Article | IST-REx-ID: 2429
Matoušek, Jiří, Micha Sharir, Shakhar Smorodinsky, and Uli Wagner. “K-Sets in Four Dimensions.” Discrete & Computational Geometry. Springer, 2006. https://doi.org/10.1007/s00454-005-1200-4.
View | DOI
 
[15]
2006 | Published | Journal Article | IST-REx-ID: 2430
Chent, Ke, Amos Fiat, Haim Kaplan, Meital Levy, Jiří Matoušek, Elchanan Mossel, János Pach, et al. “Online Conflict-Free Coloring for Intervals.” SIAM Journal on Computing. SIAM, 2006. https://doi.org/10.1137/S0097539704446682.
View | DOI
 
[14]
2006 | Published | Conference Paper | IST-REx-ID: 2431
Wagner, Uli. “On a Geometric Generalization of the Upper Bound Theorem,” 635–45. IEEE, 2006. https://doi.org/10.1109/FOCS.2006.53.
View | DOI
 
[13]
2005 | Published | Journal Article | IST-REx-ID: 2427
Ambühl, Christoph, and Uli Wagner. “The Clique Problem in Intersection Graphs of Ellipses and Triangles.” Theory of Computing Systems. Springer, 2005. https://doi.org/10.1007/s00224-005-1141-6.
View | DOI
 
[12]
2005 | Published | Conference Paper | IST-REx-ID: 2428
Fiat, Amos, Meital Levy, Jiří Matoušek, Elchanan Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, and Emo Welzl. “Online Conflict-Free Coloring for Intervals,” 545–54. SIAM, 2005. https://doi.org/10.1137/S0097539704446682.
View | DOI
 
[11]
2004 | Published | Book Chapter | IST-REx-ID: 2417
Lovász, László, Katalin Vesztergombi, Uli Wagner, and Emo Welzl. “Convex Quadrilaterals and K-Sets .” In Towards a Theory of Geometric Graphs, edited by János Pach, 342:139–48. American Mathematical Society, 2004. https://doi.org/10.1090/conm/342.
View | DOI
 
[10]
2004 | Published | Journal Article | IST-REx-ID: 2425
Matoušek, Jiří, and Uli Wagner. “New Constructions of Weak ε-Nets.” Discrete & Computational Geometry. Springer, 2004. https://doi.org/10.1007/s00454-004-1116-4.
View | DOI
 
[9]
2004 | Published | Journal Article | IST-REx-ID: 2426
Giesen, Joachim, and Uli Wagner. “Shape Dimension and Intrinsic Metric from Samples of Manifolds.” Discrete & Computational Geometry. Springer, 2004. https://doi.org/10.1007/s00454-004-1120-8.
View | DOI
 
[8]
2003 | Published | Thesis | IST-REx-ID: 2414
Wagner, Uli. “On K-Sets and Their Applications.” ETH Zurich, 2003. https://doi.org/10.3929/ethz-a-004708408.
View | DOI
 
[7]
2003 | Published | Conference Paper | IST-REx-ID: 2422
Wagner, Uli. “On the Rectilinear Crossing Number of Complete Graphs,” 583–88. SIAM, 2003.
View | Download (ext.)
 
[6]
2003 | Published | Conference Paper | IST-REx-ID: 2423
Matoušek, Jiří, and Uli Wagner. “New Constructions of Weak Epsilon-Nets,” 129–35. ACM, 2003. https://doi.org/10.1145/777792.777813.
View | DOI
 
[5]
2003 | Published | Conference Paper | IST-REx-ID: 2424
Giesen, Joachim, and Uli Wagner. “Shape Dimension and Intrinsic Metric from Samples of Manifolds with High Co-Dimension,” 329–37. ACM, 2003. https://doi.org/10.1145/777792.777841.
View | DOI
 
[4]
2002 | Published | Journal Article | IST-REx-ID: 2420
Wagner, Uli. “On the Number of Corner Cuts.” Advances in Applied Mathematics. ACM, 2002. https://doi.org/10.1016/S0196-8858(02)00014-3.
View | DOI
 
[3]
2002 | Published | Conference Paper | IST-REx-ID: 2421
Ambühl, Christoph, and Uli Wagner. “On the Clique Problem in Intersection Graphs of Ellipses.” In Proceedings of the 13th International Symposium on Algorithms and Computation, 2518:489–500. Springer, 2002. https://doi.org/10.1007/3-540-36136-7_43.
View | DOI
 
[2]
2001 | Published | Journal Article | IST-REx-ID: 2419
Wagner, Uli, and Emo Welzl. “A Continuous Analogue of the Upper Bound Theorem.” Discrete & Computational Geometry. Springer, 2001. https://doi.org/10.1007/s00454-001-0028-9.
View | DOI
 
[1]
2000 | Published | Conference Paper | IST-REx-ID: 2418
Wagner, Uli, and Emo Welzl. “Origin-Embracing Distributions or a Continuous Analogue of the Upper Bound Theorem.” In Proceedings of the 16th Annual Symposium on Computational Geometry, 50–56. ACM, 2000. https://doi.org/10.1145/336154.336176.
View | DOI
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: Chicago

Export / Embed