The temporal precedence problem in linear space and O(1) worst case update time. C.T.I. Technical Report TR 99/10/04 - Μακρής, Χρήστος; Σιουτας, Σπυρος; Τσακαλίδης, Αθανάσιος (CTI, 1999)