Your search returned the following 6 documents:

6. Dynamic Interpolation Search
   Kurt Mehlhorn and Athanasios K. Tsakalidis
   Journal of the ACM 40 (3): 621-634, 1993
   
5. Selected Topics from Computational Geometry, Data Structures and Motion Planning
   Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert, Stefan Schirra, Klaus Simon, Athanasios Tsakalidis, and Christian Uhrig
   In: Data Structures and Efficient Algorithms, Final Report on the DFG Special Joint Initiative, 1992, 25-43
   
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