Reducing structural changes to the lower bound for the dynamic predecessor problem. CTI Technical report TR 2000/03/01 - Μακρής, Χρήστος; Τσακαλίδης, Αθανάσιος; Λαγογιάννης, Γιώργος Π. (CTI, 2000)