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”,
J COMPUT, Vol18, No4, pp 792-810, August 1989,
"Applying Parallel Computation Algorithms in the Design of Serial Algorithms"
of the ACM, Vol 30, No 4, pp852-865, 4 October 1985
"Parametric Search Made Practical"Acm, Juin2002
By Rene Van Oostrum and Remco C.Veltkamp