William Steiger

From MaRDI portal
(Redirected from Person:603846)



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
Infinite Sets of Primes with Fast Primality Tests and Quick Generation of Large Primes1989-01-01Paper
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
scientific article; zbMATH DE number 4060738 (Why is no real title available?)1988-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
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
scientific article; zbMATH DE number 3571357 (Why is no real title available?)1977-01-01Paper
Polynomial least squares approximations with III-conditioned Bases
Computing
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
scientific article; zbMATH DE number 3439740 (Why is no real title available?)1973-01-01Paper
Weak Laws for Dependent Sums1973-01-01Paper
Correction to ''A best possible Kolmogoroff-type inequality for martingales and a characteristic property''
The Annals of Statistics
1973-01-01Paper
A Generalization of Dunnage's Inequality
Journal of the London Mathematical Society
1973-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