Geometric Retrieval for Grid Points in the RAM Model (2004)
Spyros Sioutas, Christos Makris, Nektarios Kitsios, George Lagogiannis, John Tsaknakis, Kostas Tsichlas, ...
We consider the problem of d-dimensional searching (d 3) for four query types: range, partial range, exact match and partial match searching. Let N be the number of points, s be the number of keys...
Optimal Finger Search Trees in the Pointer (2003)
Gerth Stlting Brodal, George Lagogiannis, Christos Makris, Athanasios Tsakalidis, Kostas Tsichlas
We develop a new finger search tree with worst case constant update time in the Pointer Machine (PM) model of computation. This was a major problem in the field of Data Structures and was...