Uli Wagner

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 33

Top Topics

Linearly Ordered

Top Venues

Discret. Comput. Geom.

Publications

Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
Eight-Partitioning Points in 3D, and Efficiently Too. CoRR (2024)
Marek Filakovský, Tamio-Vesa Nakajima, Jakub Oprsal, Gianluca Tasinato, Uli Wagner
Hardness of Linearly Ordered 4-Colouring of 3-Colourable 3-Uniform Hypergraphs. STACS (2024)
Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
Eight-Partitioning Points in 3D, and Efficiently Too. SoCG (2024)
Marek Filakovský, Tamio-Vesa Nakajima, Jakub Oprsal, Gianluca Tasinato, Uli Wagner
Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs. CoRR (2023)
Uli Wagner, Emo Welzl
Connectivity of Triangulation Flip Graphs in the Plane. Discret. Comput. Geom. 68 (4) (2022)
Zuzana Patáková, Martin Tancer, Uli Wagner
Barycentric Cuts Through a Convex Body. Discret. Comput. Geom. 68 (4) (2022)
Uli Wagner, Emo Welzl
Connectivity of Triangulation Flip Graphs in the Plane. CoRR (2020)
Uli Wagner, Emo Welzl
Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips). SoCG (2020)
Uli Wagner, Emo Welzl
Connectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips). SODA (2020)
Marek Filakovský, Uli Wagner, Stephan Zhechev
Embeddability of Simplicial Complexes is Undecidable. SODA (2020)
Zuzana Patáková, Martin Tancer, Uli Wagner
Barycentric Cuts Through a Convex Body. SoCG (2020)
Zuzana Patáková, Martin Tancer, Uli Wagner
Barycentric cuts through a convex body. CoRR (2020)
Radoslav Fulek, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, Uli Wagner
The Crossing Tverberg Theorem. SoCG (2019)
Anna Lubiw, Zuzana Masárová, Uli Wagner
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. Discret. Comput. Geom. 61 (4) (2019)
Kristóf Huszár, Jonathan Spreer, Uli Wagner
On the treewidth of triangulated 3-manifolds. J. Comput. Geom. 10 (2) (2019)
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
Shellability is NP-complete. J. ACM 66 (3) (2019)
Radoslav Fulek, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, Uli Wagner
The Crossing Tverberg Theorem. CoRR (2018)
Marek Filakovský, Peter Franek, Uli Wagner, Stephan Zhechev
Computing Simplicial Representatives of Homotopy Group Elements. SODA (2018)
Marek Filakovský, Peter Franek, Uli Wagner, Stephan Zhechev
Computing simplicial representatives of homotopy group elements. J. Appl. Comput. Topol. 2 (3-4) (2018)
Kristóf Huszár, Jonathan Spreer, Uli Wagner
On the Treewidth of Triangulated 3-Manifolds. SoCG (2018)
Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner
Embeddability in the 3-Sphere Is Decidable. J. ACM 65 (1) (2018)
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
Shellability is NP-Complete. SoCG (2018)
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
Shellability is NP-complete. CoRR (2017)
Kristóf Huszár, Jonathan Spreer, Uli Wagner
On the treewidth of triangulated 3-manifolds. CoRR (2017)
Anna Lubiw, Zuzana Masárová, Uli Wagner
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. CoRR (2017)
Anna Lubiw, Zuzana Masárová, Uli Wagner
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. SoCG (2017)
Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner
Finding Non-orientable Surfaces in 3-Manifolds. Discret. Comput. Geom. 58 (4) (2017)
Marek Filakovský, Peter Franek, Uli Wagner, Stephan Zhechev
Computing simplicial representatives of homotopy group element. CoRR (2017)
Isaac Mabillard, Uli Wagner
Eliminating Higher-Multiplicity Intersections, II. The Deleted Product Criterion in the r-Metastable Range. CoRR (2016)
Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner
Finding non-orientable surfaces in 3-manifolds. CoRR (2016)
Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner
Finding Non-Orientable Surfaces in 3-Manifolds. SoCG (2016)
Dominic Dotterrer, Tali Kaufman, Uli Wagner
On Expansion and Topological Overlap. SoCG (2016)
Isaac Mabillard, Uli Wagner
Eliminating Higher-Multiplicity Intersections, II. The Deleted Product Criterion in the r-Metastable Range. SoCG (2016)
S. Avvakumov, Isaac Mabillard, Arkadiy Skopenkov, Uli Wagner
Eliminating Higher-Multiplicity Intersections, III. Codimension 2. CoRR (2015)
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
Bounding Helly Numbers via Betti Numbers. SoCG (2015)
Dominic Dotterrer, Tali Kaufman, Uli Wagner
On Expansion and Topological Overlap. CoRR (2015)
Isaac Mabillard, Uli Wagner
Eliminating Higher-Multiplicity Intersections, I. A Whitney Trick for Tverberg-Type Problems. CoRR (2015)
Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result. SoCG (2015)
Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner
Embeddability in the 3-sphere is decidable. CoRR (2014)
Isaac Mabillard, Uli Wagner
Eliminating Tverberg Points, I. An Analogue of the Whitney Trick. SoCG (2014)
Anna Gundert, Uli Wagner
On Eigenvalues of Random Complexes. CoRR (2014)
Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner
Embeddability in the 3-sphere is decidable. SoCG (2014)
Martin Cadek, Marek Krcál, Jirí Matousek, Lukás Vokrínek, Uli Wagner
Extendability of Continuous Maps Is Undecidable. Discret. Comput. Geom. 51 (1) (2014)
Jirí Matousek, Uli Wagner
On Gromov's Method of Selecting Heavily Covered Points. Discret. Comput. Geom. 52 (1) (2014)
Martin Cadek, Marek Krcál, Jirí Matousek, Lukás Vokrínek, Uli Wagner
Polynomial-Time Computation of Homotopy Groups and Postnikov Systems in Fixed Dimension. SIAM J. Comput. 43 (5) (2014)
Anna Gundert, Uli Wagner
On Topological Minors in Random Simplicial Complexes. CoRR (2014)
Jonathan Spreer, Uli Wagner, Benjamin A. Burton, Satoshi Murai, Eric Sedgwick, Henry Segerman
Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto. CoRR (2014)
Martin Cadek, Marek Krcál, Jirí Matousek, Francis Sergeraert, Lukás Vokrínek, Uli Wagner
Computing All Maps into a Sphere. J. ACM 61 (3) (2014)
Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner
Untangling Two Systems of Noncrossing Curves. Graph Drawing (2013)
Martin Cadek, Marek Krcál, Jirí Matousek, Lukás Vokrínek, Uli Wagner
Extending continuous maps: polynomiality and undecidability. STOC (2013)
Xavier Goaoc, Pavel Paták, Zuzana Safernová, Martin Tancer, Uli Wagner
Bounding Helly numbers via Betti numbers. CoRR (2013)
Martin Cadek, Marek Krcál, Jirí Matousek, Lukás Vokrínek, Uli Wagner
Extendability of continuous maps is undecidable CoRR (2013)
Dan Chen, Pat Morin, Uli Wagner
Absolute approximation of Tukey depth: Theory and experiments. Comput. Geom. 46 (5) (2013)
Martin Cadek, Marek Krcál, Jirí Matousek, Lukás Vokrínek, Uli Wagner
Polynomial-time computation of homotopy groups and Postnikov systems in fixed dimension CoRR (2012)
Anna Gundert, Uli Wagner
On laplacians of random complexes. SCG (2012)
Martin Cadek, Marek Krcál, Jirí Matousek, Francis Sergeraert, Lukás Vokrínek, Uli Wagner
Computing all maps into a sphere. SODA (2012)
Jirí Matousek, Martin Tancer, Uli Wagner
A Geometric Proof of the Colored Tverberg Theorem. Discret. Comput. Geom. 47 (2) (2012)
Martin Cadek, Marek Krcál, Jirí Matousek, Francis Sergeraert, Lukás Vokrínek, Uli Wagner
Computing all maps into a sphere CoRR (2011)
Jirí Matousek, Uli Wagner
On Gromov's Method of Selecting Heavily Covered Points CoRR (2011)
Uli Wagner
Minors in random and expanding hypergraphs. SCG (2011)
Marek Sulovský, Uli Wagner
. CCCG (2010)
Jirí Matousek, Martin Tancer, Uli Wagner
. SODA (2009)
Kevin Buchin, Andreas Razen, Takeaki Uno, Uli Wagner
Transforming spanning trees: A lower bound. Comput. Geom. 42 (8) (2009)
Shakhar Smorodinsky, Marek Sulovský, Uli Wagner
On Center Regions and Balls Containing Many Points. COCOON (2008)
Jirí Matousek, Martin Tancer, Uli Wagner
CoRR (2008)
Ke Chen, Amos Fiat, Haim Kaplan, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
Online Conflict-Free Coloring for Intervals. SIAM J. Comput. 36 (5) (2007)
Jirí Matousek, Micha Sharir, Shakhar Smorodinsky, Uli Wagner
k-Sets in Four Dimensions. Discret. Comput. Geom. 35 (2) (2006)
Uli Wagner
On a Geometric Generalization of the Upper Bound Theorem. FOCS (2006)
Amos Fiat, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
Online conflict-free coloring for intervals. SODA (2005)
Christoph Ambühl, Uli Wagner
The Clique Problem in Intersection Graphs of Ellipses and Triangles. Theory Comput. Syst. 38 (3) (2005)
Joachim Giesen, Uli Wagner
Shape Dimension and Intrinsic Metric from Samples of Manifolds. Discret. Comput. Geom. 32 (2) (2004)
Jirí Matousek, Uli Wagner
New Constructions of Weak epsilon-Nets. Discret. Comput. Geom. 32 (2) (2004)
Joachim Giesen, Uli Wagner
Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. SCG (2003)
Uli Wagner
On the rectilinear crossing number of complete graphs. SODA (2003)
Christoph Ambühl, Uli Wagner
On the Clique Problem in Intersection Graphs of Ellipses. ISAAC (2002)
Uli Wagner
On the number of corner cuts. Adv. Appl. Math. 29 (2) (2002)
Uli Wagner, Emo Welzl
A Continuous Analogue of the Upper Bound Theorem. Discret. Comput. Geom. 26 (2) (2001)
Uli Wagner, Emo Welzl
Origin-embracing distributions or a continuous analogue of the upper bound theorem. SCG (2000)