Two nonlinear lower bounds for on-line computations

• Authors:

• Pavol Dūris;Zvi Galil;Wolfgang Paul;Ruediger Reischuk

• Affiliations:

• Slovak Academy of Science;Columbia University and Tel-Aviv University;IBM, San Jose;University of Bielefeld

• Venue:
• Information and Control
• Year:
• 1984