William L. Steiger Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Imre Bárány, William L. Steiger: On the variance of random polygons. Comput. Geom. 46(2): 173-180 (2013)
2010
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William L. Steiger, Imre Bárány: On the variance of random polygons. CCCG 2010: 211-214
2004
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy: Long Monotone Paths in Line Arrangements. Discrete & Computational Geometry 32(2): 167-176 (2004)
2003
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Langerman, William L. Steiger: The Complexity of Hyperplane Depth in the Plane. Discrete & Computational Geometry 30(2): 299-309 (2003)
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy: Long monotone paths in line arrangements. Symposium on Computational Geometry 2003: 124-128
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Langerman, William L. Steiger: Optimization in Arrangements. STACS 2003: 50-61
2002
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordecai J. Golin, Stefan Langerman, William L. Steiger: The Convex Hull for Random Lines in the Plane. JCDCG 2002: 172-175
2001
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Adrian Dumitrescu, William L. Steiger: Space-time trade-offs for some ranking and searching queries. Inf. Process. Lett. 79(5): 237-241 (2001)
2000
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Imre Bárány, Günter Rote, William L. Steiger, C.-H. Zhang: A Central Limit Theorem for Convex Chains in the Square. Discrete & Computational Geometry 23(1): 35-50 (2000)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Adrian Dumitrescu, William L. Steiger: On a matching problem in the plane. Discrete Mathematics 211: 183-195 (2000)
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefan Langerman, William L. Steiger: An optimal algorithm for hyperplane depth in the plane. SODA 2000: 54-59
1999
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger: Properties of Random Triangulations and Trees. Discrete & Computational Geometry 22(1): 105-117 (1999)
1998
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William L. Steiger, Ileana Streinu: Illumination by floodlights. Comput. Geom. 10(1): 57-70 (1998)
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William L. Steiger, Rephael Wenger: Hyperplane depth and nested simplices. CCCG 1998
1995
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William L. Steiger, Ileana Streinu: A Pseudo-Algorithmic Separation of Lines from Pseudo-Lines. Inf. Process. Lett. 53(5): 295-299 (1995)
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hank Chien, William L. Steiger: Some Geometric Lower Bounds. ISAAC 1995: 72-81
1994
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Imre Bárány, William L. Steiger: On the Expected Number of k-Sets. Discrete & Computational Geometry 11: 243-263 (1994)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Chi-Yuan Lo, Jirí Matousek, William L. Steiger: Algorithms for Ham-Sandwich Cuts. Discrete & Computational Geometry 11: 433-452 (1994)
c10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William L. Steiger, Ileana Streinu: A Pseudo-Algorithmic Separation of Lines from Pseudo-Lines. CCCG 1994: 7-11
c9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William L. Steiger, Ileana Streinu: Positive and Negative Results on the Floodlight Problem. CCCG 1994: 87-92
1993
c8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William L. Steiger: Algorithms for Ham Sandwich Cuts. CCCG 1993: 48-48
c7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Larry Shafer, William L. Steiger: Randomizing Optimal Geometric Algorithms. CCCG 1993: 133-138
1992
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
János Pach, William L. Steiger, Endre Szemerédi: An Upper Bound on the Number of Planar K-Sets. Discrete & Computational Geometry 7: 109-123 (1992)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joseph Gil, William L. Steiger, Avi Wigderson: Geometric medians. Discrete Mathematics 108(1-3): 37-51 (1992)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Chi-Yuan Lo, Jirí Matousek, William L. Steiger: Ham-Sandwich Cuts in R^d. STOC 1992: 539-545
1989
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 125-133 (1989)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Richard Cole, Jeffrey S. Salowe, William L. Steiger, Endre Szemerédi: An Optimal-Time Algorithm for Slope Selection. SIAM J. Comput. 18(4): 792-810 (1989)
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
János Pach, William L. Steiger, Endre Szemerédi: An Upper Bound on the Number of Planar k-Sets. FOCS 1989: 72-79
1988
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prabhakar Ragde, William L. Steiger, Endre Szemerédi, Avi Wigderson: The Parallel Complexity of Element Distinctness is Omega (sqrt(log n)). SIAM J. Discrete Math. 1(3): 399-410 (1988)
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Richard Cole, Jeffrey S. Salowe, William L. Steiger, Endre Szemerédi: Optimal Slope Selection. ICALP 1988: 133-146
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Janos Pintz, William L. Steiger, Endre Szemerédi: Two Infinite Sets of Primes with Fast Primality Tests. STOC 1988: 504-509
1987
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jeffrey S. Salowe, William L. Steiger: Stable Unmerging in Linear Time and Constant Space. Inf. Process. Lett. 25(5): 285-294 (1987)
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jeffrey S. Salowe, William L. Steiger: Simplified Stable Merging Tasks. J. Algorithms 8(4): 557-571 (1987)
1986
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Miklós Ajtai, János Komlós, William L. Steiger, Endre Szemerédi: Deterministic Selection in O(log log N) Parallel Time. STOC 1986: 188-195
1985
c1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Larry Rudolph, William L. Steiger: Subset Selection in Parallel. ICPP 1985: 11-13

Coauthor Index

1Miklós Ajtai
[j5] [c2]
2József Balogh
[j17] [c16]
3Imre Bárány
[j18] [c17] [j14] [j9]
4Hank Chien
[c11]
5Richard Cole
[j4] [c4]
6Luc Devroye
[j12]
7Adrian Dumitrescu
[j15] [j13]
8Philippe Flajolet
[j12]
9Joseph Gil (Yossi Gil)
[j6]
10Mordecai J. Golin
[c14]
11Ferran Hurtado
[j12]
12János Komlós
[j5] [c2]
13Stefan Langerman
[j16] [c15] [c14] [c13]
14Chi-Yuan Lo
[j8] [c6]
15Jirí Matousek
[j8] [c6]
16Marc Noy
[j12]
17János Pach
[j7] [c5]
18Janos Pintz
[c3]
19Prabhakar Ragde
[j3]
20Oded Regev
[j17] [c16]
21Günter Rote
[j14]
22Larry Rudolph
[c1]
23Jeffrey S. Salowe
[j4] [c4] [j2] [j1]
24Larry Shafer
[c7]
25Clifford D. Smyth
[j17] [c16]
26Ileana Streinu
[j11] [j10] [c10] [c9]
27Mario Szegedy
[j17] [c16]
28Endre Szemerédi
[j7] [j5] [j4] [c5] [j3] [c4] [c3] [c2]
29Rephael Wenger
[c12]
30Avi Wigderson
[j6] [j3]
31C.-H. Zhang
[j14]
Last update Sun May 19 20:58:29 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page