William L. Steiger

39 papers A* 6A 1B 2Journal 22Unranked 8
YearRankTypeTitle / Venue / Authors
2013 J jnl
On the variance of random polygons.
Comput. Geom.
Imre Bárány, William L. Steiger
2010 — conf
On the variance of random polygons.
CCCG
William L. Steiger, Imre Bárány
2004 J jnl
Long Monotone Paths in Line Arrangements.
Discret. Comput. Geom.
József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy
2003 — conf
Long monotone paths in line arrangements.
SCG
József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy
2003 A conf
Optimization in Arrangements.
STACS
Stefan Langerman, William L. Steiger
2003 J jnl
The Complexity of Hyperplane Depth in the Plane.
Discret. Comput. Geom.
Stefan Langerman, William L. Steiger
2002 — conf
The Convex Hull for Random Lines in the Plane.
JCDCG
Mordecai J. Golin, Stefan Langerman, William L. Steiger
2001 J jnl
Space-time trade-offs for some ranking and searching queries.
Inf. Process. Lett.
Adrian Dumitrescu, William L. Steiger
2000 J jnl
A Central Limit Theorem for Convex Chains in the Square.
Discret. Comput. Geom.
Imre Bárány, Günter Rote, William L. Steiger, Cun-Hui Zhang
2000 A* conf
An optimal algorithm for hyperplane depth in the plane.
SODA
Stefan Langerman, William L. Steiger
2000 J jnl
On a matching problem in the plane.
Discret. Math.
Adrian Dumitrescu, William L. Steiger
1999 J jnl
Properties of Random Triangulations and Trees.
Discret. Comput. Geom.
Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger
1998 — conf
Hyperplane depth and nested simplices.
CCCG
William L. Steiger, Rephael Wenger
1998 J jnl
Illumination by floodlights.
Comput. Geom.
William L. Steiger, Ileana Streinu
1995 J jnl
A Pseudo-Algorithmic Separation of Lines from Pseudo-Lines.
Inf. Process. Lett.
William L. Steiger, Ileana Streinu
1995 B conf
Some Geometric Lower Bounds.
ISAAC
Hank Chien, William L. Steiger
1994 — conf
A Pseudo-Algorithmic Separation of Lines from Pseudo-Lines.
CCCG
William L. Steiger, Ileana Streinu
1994 J jnl
Algorithms for Ham-Sandwich Cuts.
Discret. Comput. Geom.
Chi-Yuan Lo, Jirí Matousek, William L. Steiger
1994 J jnl
On the Expected Number of k-Sets.
Discret. Comput. Geom.
Imre Bárány, William L. Steiger
1994 — conf
Positive and Negative Results on the Floodlight Problem.
CCCG
William L. Steiger, Ileana Streinu
1993 — conf
Algorithms for Ham Sandwich Cuts.
CCCG
William L. Steiger
1993 — conf
Randomizing Optimal Geometric Algorithms.
CCCG
Larry Shafer, William L. Steiger
1992 J jnl
An Upper Bound on the Number of Planar K-Sets.
Discret. Comput. Geom.
János Pach, William L. Steiger, Endre Szemerédi
1992 J jnl
Geometric medians.
Discret. Math.
Joseph Gil, William L. Steiger, Avi Wigderson
1992 A* conf
Ham-Sandwich Cuts in R^d
STOC
Chi-Yuan Lo, Jirí Matousek, William L. Steiger
1989 J jnl
Almost Sorting in one Round.
Adv. Comput. Res.
Miklós Ajtai, János Komlós, William L. Steiger, Endre Szemerédi
1989 J jnl
An Optimal-Time Algorithm for Slope Selection.
SIAM J. Comput.
Richard Cole, Jeffrey S. Salowe, William L. Steiger, Endre Szemerédi
1989 A* conf
An Upper Bound on the Number of Planar k-Sets
FOCS
János Pach, William L. Steiger, Endre Szemerédi
1989 J jnl
Optimal Parallel Selection has Complexity O(Log Log n).
J. Comput. Syst. Sci.
Miklós Ajtai, János Komlós, William L. Steiger, Endre Szemerédi
1988 A* conf
Optimal Slope Selection.
ICALP
Richard Cole, Jeffrey S. Salowe, William L. Steiger, Endre Szemerédi
1988 J jnl
The Parallel Complexity of Element Distinctness is Omega (sqrt(log n)).
SIAM J. Discret. Math.
Prabhakar Ragde, William L. Steiger, Endre Szemerédi, Avi Wigderson
1988 A* conf
Two Infinite Sets of Primes with Fast Primality Tests
STOC
Janos Pintz, William L. Steiger, Endre Szemerédi
1987 J jnl
Simplified Stable Merging Tasks.
J. Algorithms
Jeffrey S. Salowe, William L. Steiger
1987 J jnl
Stable Unmerging in Linear Time and Constant Space.
Inf. Process. Lett.
Jeffrey S. Salowe, William L. Steiger
1986 J jnl
Algorithms and complexity for least median of squares regression.
Discret. Appl. Math.
J. Michael Steele, William L. Steiger
1986 A* conf
Deterministic Selection in O(log log N) Parallel Time
STOC
Miklós Ajtai, János Komlós, William L. Steiger, Endre Szemerédi
1985 B conf
Subset Selection in Parallel.
ICPP
Larry Rudolph, William L. Steiger
1984 J jnl
A new lad curve-fitting algorithm: Slightly overdetermined equation systems in L
Discret. Appl. Math.
Eugene Seneta, William L. Steiger
1977 J jnl
Polynomial least squares approximations with Ill-conditioned bases.
Computing
Gerard R. Richter, William L. Steiger