Papers

Here, some papers about the subject. The first one is the paper that I mainly used. The two other papers are on the web, and can bring some useful pieces of information about "Parametric Search".

“An optimal-time algorithm for slope selection”,

SIAM J COMPUT, Vol18, No4, pp 792-810, August 1989,
By Richard Cole, Jeffrey S.Salowe, W.L Steiger and Endre Szemeredi

"Applying Parallel Computation Algorithms in the Design of Serial Algorithms"

Journal of the ACM, Vol 30, No 4, pp852-865, 4 October 1985
By Nimrod Megiddo
http://portal.acm.org/citation.cfm?id=322391&coll=portal&dl=ACM&CFID=6087512&CFTOKEN=92737389

"Parametric Search Made Practical"