• Publications
  • Influence
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 previousExpand
  • 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 variantExpand
  • 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 cometaryExpand
  • 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 “screenedExpand
  • 77
  • 3