In the particular case we have insertions/deletions at the tail of a given set S of n one-dimensional elements, we present a simpler and more concrete algorithm than the one presented in [12] achieving the same worst-case upper bounds for finger searching queries in ⊖(√log d/log log d) time. Furthermore, in the general case where we have insertions/deletions anywhere we present a new simple randomized algorithm achieving the same time bounds with high probability. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Sioutas, S., Panagis, Y., Theodoridis, E., & Tsakalidis, A. (2005). One-dimensional finger searching in RAM model revisited. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3746 LNCS, pp. 134–144). https://doi.org/10.1007/11573036_13
Mendeley helps you to discover research relevant for your work.