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

"Parametric Search Made Practical"

Acm, Juin2002
By Rene Van Oostrum and Remco C.Veltkamp