Selection in monotone matrices and computing $k$th nearest neighbors

Pankaj Kumar Agarwal and Sandeep Sen
J. Algorithms 20(3):581–601, May 1996
Tech. report 1994-02, Duke Univ., Dept. of Computer Science, 1994

Cites:

Sequence comparison with mixed convex and concave costs

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine