William Steiger

From MaRDI portal
Revision as of 11:13, 12 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page William Steiger to William Steiger: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
Infinite Sets of Primes with Fast Primality Tests and Quick Generation of Large Primes1989-01-01Paper
An Optimal-Time Algorithm for Slope Selection1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952421988-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
Stable unmerging in linear time and constant space1987-01-01Paper
Simplified stable merging tasks1987-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: William Steiger