Your search returned the following 5 documents:

5. Dynamic Interpolation Search
   Kurt Mehlhorn and Athanasios K. Tsakalidis
   Journal of the ACM 40 (3): 621-634, 1993
   
4. Data structures
   Kurt Mehlhorn and Athanasios K. Tsakalidis
   Universität des Saarlandes, Saarbrücken, A 89/02
   [PDF: Download: Mehlhorn_SFB_A_02_89.pdf]
   
3. An Amortized Analysis of Insertions into AVL-Trees
   Kurt Mehlhorn and Athanasios K. Tsakalidis
   SIAM Journal on Computing 15 (1): 22-33, 1986
   [PDF: Download: AmortizedAnalysisAVL.pdf]
   
2. Dynamic Interpolation Search
   Kurt Mehlhorn and Athanasios K. Tsakalidis
   In: Automata, languages and programming (ICALP-85) : 12th international colloquium, Nafplion, Greece, 1985, 424-434
   
   
1. Routing Through a Generalized Switchbox
   Kurt Mehlhorn and Athanasios K. Tsakalidis
   In: Automata, languages and programming (ICALP-85) : 12th international colloquium, Nafplion, Greece, 1985, 328-337