1 citations · 2 across the 2 of their papers we have counts for
2 papers
math.CO2022★ 1 cited
A Universal Construction for Unique Sink Orientations
Michaela Borzechowski, Joseph Doolittle, Simon Weber
Unique Sink Orientations (USOs) of cubes can be used to capture the combinatorial structure of many essential algebraic and geometric problems. For various structural and algorithm…
math.CO2021★ 1 cited
A Characterization of the Realizable Matoušek Unique Sink Orientations
Simon Weber, Bernd Gärtner
The Matoušek LP-type problems were used by Matoušek to show that the Sharir-Welzl algorithm may require at least subexponential time. Later, Gärtner translated this result into the…