William Steiger

From MaRDI portal
Person:603846

Available identifiers

zbMath Open steiger.william-lMaRDI QIDQ603846

List of research outcomes





PublicationDate of PublicationType
Some geometric lower bounds2023-03-21Paper
The cocked hat2020-07-14Paper
Long monotone paths in line arrangements2017-09-29Paper
On the variance of random polygons2012-12-04Paper
Generalized ham-sandwich cuts2010-11-08Paper
Discrete and Computational Geometry2010-02-05Paper
https://portal.mardi4nfdi.de/entity/Q34979552008-05-28Paper
Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem2007-07-19Paper
Long monotone paths in line arrangements2005-02-11Paper
The complexity of hyperplane depth in the plane2004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44186362003-08-11Paper
Space-time trade-offs for some ranking and searching queries2002-07-14Paper
On a matching problem in the plane2001-01-22Paper
A central limit theorem for convex chains in the square2000-10-03Paper
https://portal.mardi4nfdi.de/entity/Q49525992000-05-10Paper
https://portal.mardi4nfdi.de/entity/Q42249321999-08-17Paper
Properties of random triangulations and trees1999-06-28Paper
Illumination by floodlights1998-10-01Paper
A pseudo-algorithmic separation of lines from pseudo-lines1997-02-28Paper
On the expected number of \(k\)-sets1994-12-12Paper
Algorithms for ham-sandwich cuts1994-06-29Paper
Geometric medians1993-01-17Paper
An upper bound on the number of planar \(K\)-sets1992-06-28Paper
Optimal parallel selection has complexity O(log log N)1989-01-01Paper
An Optimal-Time Algorithm for Slope Selection1989-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 Squares1988-01-01Paper
The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952421988-01-01Paper
Simplified stable merging tasks1987-01-01Paper
Stable unmerging in linear time and constant space1987-01-01Paper
Algorithms and complexity for least median of squares regression1986-01-01Paper
A new LAD curve-fitting algorithm: Slightly overdetermined equation systems in \(L_ 1\)1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33212601983-01-01Paper
Least Absolute Deviations Curve-Fitting1980-01-01Paper
Polynomial least squares approximations with III-conditioned Bases1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41425561977-01-01Paper
Regression and autoregression with infinite variance1974-01-01Paper
A converse to the log-log law for Martingales1974-01-01Paper
Correction to A best possible Kolmogoroff-type inequality for martingales and a characteristic property1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47657901973-01-01Paper
A Generalization of Dunnage's Inequality1973-01-01Paper
Weak Laws for Dependent Sums1973-01-01Paper
A remark on the log-log law1973-01-01Paper
The converse of the Hartman-Wintner theorem1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56588701971-01-01Paper
Bernstein's inequality for martingales1970-01-01Paper
A Best Possible Kolmogoroff-Type Inequality for Martingales and a Characteristic Property1969-01-01Paper
On a Generalization of the Cauchy-Schwarz Inequality1969-01-01Paper
Some Kolmogoroff-type inequalities for bounded random variables1967-01-01Paper

Research outcomes over time

This page was built for person: William Steiger