Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,430,701 papers from all fields of science
Search
Sign In
Create Free Account
Finger search
In computer science, a finger search on a data structure is an extension of any search operation that structure supports, where a reference (finger…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Binary search algorithm
Computer science
Data structure
Finger search tree
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Compressed and Practical Data Structures for Strings
Anders Roy Christiansen
2018
Corpus ID: 86688114
In this dissertation, I will cover a number of di erent topics related to strings in compressed and practical settings. I will…
Expand
2015
2015
Finger Search, Random Access, and Longest Common Extensions in Grammar-Compressed Strings
Philip Bille
,
Anders Roy Christiansen
,
Patrick Hagge Cording
,
Inge Li Gørtz
arXiv.org
2015
Corpus ID: 17484540
Grammar-based compression, where one replaces a long string by a small context-free grammar that generates the string, is a…
Expand
2014
2014
Multi-dimensional multi-finger search using oversampling hill climbing and descent with range
迈克尔·D·莱顿
2014
Corpus ID: 70098780
A method for detecting and tracking multiple fingers in a two dimensional set of results using oversampling hill climbing and…
Expand
2006
2006
Finger Search on Balanced Search Trees
Maverick Woo
2006
Corpus ID: 16214535
This thesis introduces the concept of a heterogeneous decomposition of a balanced search tree and apply it to the following…
Expand
2005
2005
11 Finger Search Trees
G. Brodal
2005
Corpus ID: 5694716
University of Aarhus 11.1 Finger Searching. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11-1 11.2…
Expand
1998
1998
Finger Search Trees with Constant Update Time
G. Brodal
1998
Corpus ID: 60138693