Maxima-finding algorithms for multidimensional samples: A two-phase approach

Wei-Mei Chen, Hsien-Kuei Hwang and Tsung-Hsi Tsai, Maxima-finding algorithms for multidimensional samples: A two-phase approach, Computational Geometry. Theory and Applications, 45(1-2) 2012, 33-53. pdf (381K; 22 pages) arXiv (earlier version)