W. Steiger

Publications77
h-index21
Citations1,945
Highly Influential Citations104
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • I. Bárány
  • 227 Publications, 5,058 Citations
  • H. Edelsbrunner
  • 416 Publications, 30,848 Citations
  • J. Kissel
  • 101 Publications, 4,654 Citations
  • P. Rousseeuw
  • 285 Publications, 50,604 Citations
  • Publications
  • Influence
Least Absolute Deviations: Theory, Applications and Algorithms
  • 515
  • 25
On sets of natural numbers whose difference set contains no squares
We show that if a sequence s/ of natural numbers has no pair of elements whose difference is a positive square, then the density of J/ n{l,...,«} is O(l/log«) c »), cn->-oo. This improves previous… Expand
  • 60
  • 15
  • PDF
Algorithms for ham-sandwich cuts
  • W. Steiger
  • Mathematics, Computer Science
  • CCCG
  • 1 December 1994
TLDR
We present algorithms for finding ham-sandwich cuts in every dimensiond>1. Expand
  • 106
  • 10
  • PDF
Least Absolute Deviations Curve-Fitting
A method is proposed for least absolute deviations curve fitting. It may be used to obtain least absolute deviations fits of general linear regressions. As a special case it includes a minor variant… Expand
  • 112
  • 5
Illumination by floodlights
TLDR
We consider three problems about the illumination of planar regions with floodlights of prescribed angles. Expand
  • 14
  • 5
Simplified Stable Merging Tasks
  • 46
  • 4
Geometric medians
TLDR
We discuss several generalizations of the notion of median to points in $R^d$. Expand
  • 51
  • 4
  • PDF
An Optimal-Time Algorithm for Slope Selection
TLDR
In this paper, the parametric search technique of Megiddo is used to describe an optimal, $O(n(\log n)^2 )$-time selection algorithm by incorporating an approximation idea. Expand
  • 143
  • 3
Cosima – High Resolution Time-of-Flight Secondary Ion Mass Spectrometer for the Analysis of Cometary Dust Particles onboard Rosetta
The ESA mission Rosetta, launched on March 2nd, 2004, carries an instrument suite to the comet 67P/Churyumov-Gerasimenko. The COmetary Secondary Ion Mass Anaylzer – COSIMA – is one of three cometary… Expand
  • 126
  • 3
  • PDF
Regression and autoregression with infinite variance
The theory of the linear model is incomplete in that it fails to deal with variables possessing infinite variance. To fill an important part of this gap, we give an unbiased estimate, the “screened… Expand
  • 77
  • 3