William Steiger

From MaRDI portal
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 bounds
 
2023-03-21Paper
The cocked hat
 
2020-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 plane
 
2008-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 Primes
 
1989-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 Sums
 
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