William Steiger

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Some geometric lower bounds2023-03-21Paper
The cocked hat2020-07-14Paper
Long monotone paths in line arrangements
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
On the variance of random polygons
Computational Geometry
2012-12-04Paper
Generalized ham-sandwich cuts
Discrete & Computational Geometry
2010-11-08Paper
Discrete and Computational Geometry
Lecture Notes in Computer Science
2010-02-05Paper
Computing a high depth point in the plane2008-05-28Paper
Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
Graphs and Combinatorics
2007-07-19Paper
Long monotone paths in line arrangements
Discrete & Computational Geometry
2005-02-11Paper
The complexity of hyperplane depth in the plane
Discrete & Computational Geometry
2004-03-07Paper
scientific article; zbMATH DE number 1962801 (Why is no real title available?)2003-08-11Paper
Space-time trade-offs for some ranking and searching queries
Information Processing Letters
2002-07-14Paper
On a matching problem in the plane
Discrete Mathematics
2001-01-22Paper
A central limit theorem for convex chains in the square
Discrete & Computational Geometry
2000-10-03Paper
scientific article; zbMATH DE number 1445286 (Why is no real title available?)2000-05-10Paper
scientific article; zbMATH DE number 1241392 (Why is no real title available?)1999-08-17Paper
Properties of random triangulations and trees
Discrete & Computational Geometry
1999-06-28Paper
Illumination by floodlights
Computational Geometry
1998-10-01Paper
A pseudo-algorithmic separation of lines from pseudo-lines
Information Processing Letters
1997-02-28Paper
On the expected number of \(k\)-sets
Discrete & Computational Geometry
1994-12-12Paper
Algorithms for ham-sandwich cuts
Discrete & Computational Geometry
1994-06-29Paper
Geometric medians
Discrete Mathematics
1993-01-17Paper
An upper bound on the number of planar \(K\)-sets
Discrete & Computational Geometry
1992-06-28Paper
Optimal parallel selection has complexity O(log log N)
Journal of Computer and System Sciences
1989-01-01Paper
An Optimal-Time Algorithm for Slope Selection
SIAM Journal on Computing
1989-01-01Paper
Infinite Sets of Primes with Fast Primality Tests and Quick Generation of Large Primes1989-01-01Paper
On Sets of Natural Numbers Whose Difference Set Contains No Squares
Journal of the London Mathematical Society
1988-01-01Paper
The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$
SIAM Journal on Discrete Mathematics
1988-01-01Paper
scientific article; zbMATH DE number 4060738 (Why is no real title available?)1988-01-01Paper
Simplified stable merging tasks
Journal of Algorithms
1987-01-01Paper
Stable unmerging in linear time and constant space
Information Processing Letters
1987-01-01Paper
Algorithms and complexity for least median of squares regression
Discrete Applied Mathematics
1986-01-01Paper
A new LAD curve-fitting algorithm: Slightly overdetermined equation systems in \(L_ 1\)
Discrete Applied Mathematics
1984-01-01Paper
scientific article; zbMATH DE number 3852235 (Why is no real title available?)1983-01-01Paper
Least Absolute Deviations Curve-Fitting
SIAM Journal on Scientific and Statistical Computing
1980-01-01Paper
Polynomial least squares approximations with III-conditioned Bases
Computing
1977-01-01Paper
scientific article; zbMATH DE number 3571357 (Why is no real title available?)1977-01-01Paper
Regression and autoregression with infinite variance
Advances in Applied Probability
1974-01-01Paper
A converse to the log-log law for Martingales
Journal of the Australian Mathematical Society
1974-01-01Paper
Correction to A best possible Kolmogoroff-type inequality for martingales and a characteristic property
The Annals of Statistics
1973-01-01Paper
scientific article; zbMATH DE number 3439740 (Why is no real title available?)1973-01-01Paper
A Generalization of Dunnage's Inequality
Journal of the London Mathematical Society
1973-01-01Paper
Weak Laws for Dependent Sums1973-01-01Paper
A remark on the log-log law
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1973-01-01Paper
The converse of the Hartman-Wintner theorem
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1972-01-01Paper
scientific article; zbMATH DE number 3390039 (Why is no real title available?)1971-01-01Paper
Bernstein's inequality for martingales
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1970-01-01Paper
A Best Possible Kolmogoroff-Type Inequality for Martingales and a Characteristic Property
Annals of Mathematical Statistics
1969-01-01Paper
On a Generalization of the Cauchy-Schwarz Inequality
The American Mathematical Monthly
1969-01-01Paper
Some Kolmogoroff-type inequalities for bounded random variables
Biometrika
1967-01-01Paper


Research outcomes over time


This page was built for person: William Steiger