Search tree

Known as: Search tree property 
In computer science, a search tree is a tree data structure used for locating specific keys from within a set. In order for a tree to function as a… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1962-2018
05010019622018

Related topics

Related topics

23 relations
(a,b)-treeArray data structureArtificial intelligenceBackjumping
(More)

Related mentions per year

Related mentions per year

1936-2019
19401960198020002020
Search tree
Time complexity
Monte Carlo method
Computer science
Artificial intelligence
Branch and bound

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Non-blocking binary search trees
This paper describes the first complete implementation of a non-blocking binary search tree in an asynchronous shared-memory… (More)
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Monte Carlo Tree Search in Hex
Hex, the classic board game invented by Piet Hein in 1942 and independently by John Nash in 1948, has been a domain of AI… (More)
  • figure 1
  • figure 4
  • figure 2
  • figure 5
  • figure 3
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Evaluation of piecewise affine control via binary search tree
We present an algorithm for generating a binary search tree that allows efficient evaluation of piecewise affine (PWA) functions… (More)
  • figure 1
  • table 1
  • table 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Cache oblivious search trees via binary trees of small height
We propose a version of cache oblivious search trees which is simpler than the previous proposal of Bender, Demaine and Farach… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1999
Highly Cited
1999
GRASP: A Search Algorithm for Propositional Satisfiability
ÐThis paper introduces GRASP (Generic seaRch Algorithm for the Satisfiability Problem), a new search algorithm for Propositional… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • table 1
Is this relevant?
Highly Cited
1996
Highly Cited
1996
GRASP-A new search algorithm for satisfiability
This paper introduces GRASP (Generic seaRch Algorithm for the Satisfiability Problem), an integrated algorithmic framework for… (More)
  • figure 1
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Generalized Search Trees for Database Systems
This paper introduces the Generalized Search Tree (GiST), an index structure supporting an extensible set of queries and data… (More)
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Planar Point Location Using Persistent Search Trees
A classical problem in computational geometry is the planar point location problem. This problem calls for preprocessing a… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 8
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Priority Search Trees
Let D be a dynamic set of ordered pairs [x, y] over the set 0, l, , k-of integers. Consider the following operations applied to D… (More)
  • figure 2
Is this relevant?
Highly Cited
1975
Highly Cited
1975
Multidimensional Binary Search Trees Used for Associative Searching
This paper develops the multidimensional binary search tree (or <italic>k</italic>-d tree, where <italic>k</italic> is the… (More)
  • figure 1
Is this relevant?