Uli Wagner

Orcid: 0000-0002-1494-0568

Affiliations:
  • IST Austria, Klosterneuburg, Austria
  • ETH Zurich, Institute of Theoretical Computer Science, Switzerland
  • Hebrew University of Jerusalem, Einstein Institute for Mathematics, Israel


According to our database1, Uli Wagner authored at least 53 papers between 2000 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
The Crossing Tverberg Theorem.
Discret. Comput. Geom., September, 2024

Hardness of Linearly Ordered 4-Colouring of 3-Colourable 3-Uniform Hypergraphs.
Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Eight-Partitioning Points in 3D, and Efficiently Too.
Proceedings of the 40th International Symposium on Computational Geometry, 2024

2022
Connectivity of Triangulation Flip Graphs in the Plane.
Discret. Comput. Geom., 2022

Barycentric Cuts Through a Convex Body.
Discret. Comput. Geom., 2022

2020
Connectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips).
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Embeddability of Simplicial Complexes is Undecidable.
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips).
Proceedings of the 36th International Symposium on Computational Geometry, 2020

2019
On the treewidth of triangulated 3-manifolds.
J. Comput. Geom., 2019

Shellability is NP-complete.
J. ACM, 2019

A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations.
Discret. Comput. Geom., 2019

2018
Computing simplicial representatives of homotopy group elements.
J. Appl. Comput. Topol., 2018

Embeddability in the 3-Sphere Is Decidable.
J. ACM, 2018

2017
Finding Non-orientable Surfaces in 3-Manifolds.
Discret. Comput. Geom., 2017

Computing simplicial representatives of homotopy group element.
CoRR, 2017

2016
Eliminating Higher-Multiplicity Intersections, II. The Deleted Product Criterion in the r-Metastable Range.
Proceedings of the 32nd International Symposium on Computational Geometry, 2016

On Expansion and Topological Overlap.
Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015
Eliminating Higher-Multiplicity Intersections, I. A Whitney Trick for Tverberg-Type Problems.
CoRR, 2015

Eliminating Higher-Multiplicity Intersections, III. Codimension 2.
CoRR, 2015

Bounding Helly Numbers via Betti Numbers.
Proceedings of the 31st International Symposium on Computational Geometry, 2015

On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result.
Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014
Polynomial-Time Computation of Homotopy Groups and Postnikov Systems in Fixed Dimension.
SIAM J. Comput., 2014

Computing All Maps into a Sphere.
J. ACM, 2014

On Gromov's Method of Selecting Heavily Covered Points.
Discret. Comput. Geom., 2014

Extendability of Continuous Maps Is Undecidable.
Discret. Comput. Geom., 2014

Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto.
CoRR, 2014

On Eigenvalues of Random Complexes.
CoRR, 2014

On Topological Minors in Random Simplicial Complexes.
CoRR, 2014

Eliminating Tverberg Points, I. An Analogue of the Whitney Trick.
Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013
Absolute approximation of Tukey depth: Theory and experiments.
Comput. Geom., 2013

Extending continuous maps: polynomiality and undecidability.
Proceedings of the Symposium on Theory of Computing Conference, 2013

Untangling Two Systems of Noncrossing Curves.
Proceedings of the Graph Drawing - 21st International Symposium, 2013

2012
A Geometric Proof of the Colored Tverberg Theorem.
Discret. Comput. Geom., 2012

On laplacians of random complexes.
Proceedings of the 28th ACM Symposium on Computational Geometry, 2012

2011
Minors in random and expanding hypergraphs.
Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

2010
k-sets and continuous motion in R<sup>3</sup>.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009
Transforming spanning trees: A lower bound.
Comput. Geom., 2009

Hardness of embedding simplicial complexes in <i>R</i><sup>d</sup>.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008
Hardness of embedding simplicial complexes in R<sup>d</sup>
CoRR, 2008

On Center Regions and Balls Containing Many Points.
Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

2007
Online Conflict-Free Coloring for Intervals.
SIAM J. Comput., 2007

2006
k-Sets in Four Dimensions.
Discret. Comput. Geom., 2006

On a Geometric Generalization of the Upper Bound Theorem.
Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

2005
The Clique Problem in Intersection Graphs of Ellipses and Triangles.
Theory Comput. Syst., 2005

Online conflict-free coloring for intervals.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004
New Constructions of Weak epsilon-Nets.
Discret. Comput. Geom., 2004

Shape Dimension and Intrinsic Metric from Samples of Manifolds.
Discret. Comput. Geom., 2004

2003
On the rectilinear crossing number of complete graphs.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Shape dimension and intrinsic metric from samples of manifolds with high co-dimension.
Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002
On the number of corner cuts.
Adv. Appl. Math., 2002

On the Clique Problem in Intersection Graphs of Ellipses.
Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001
A Continuous Analogue of the Upper Bound Theorem.
Discret. Comput. Geom., 2001

2000
Origin-embracing distributions or a continuous analogue of the upper bound theorem.
Proceedings of the Sixteenth Annual Symposium on Computational Geometry, 2000


  Loading...