William L. Steiger

Publication Activity (10 Years)

Years Active: 1977-2013
Publications (10 Years): 0

Top Topics

Multiresolution

Bias Variance Decomposition

Top Venues

Publications

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