Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

(a,b)-tree

Known as: (a,b) tree, A-B-tree, Ab tree 
In computer science, an (a,b) tree is a kind of balanced search tree. An (a,b)-tree has all of its leaves at the same depth, and all internal nodes… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
With the advances in geo-positioning technologies and location-based services, it is nowadays quite common for road networks to… Expand
Is this relevant?
2017
2017
Algorithms that use hardware transactional memory (HTM) must provide a software-only fallback path to guarantee progress. The… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2005
2005
A new structure for organizing a set of multidimensional points called the nested interpolation-based grid file (NIBGF) is… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2005
2005
The computational cost of a collision detection (CD) algorithm on polygonal surfaces depends highly on the complexity of the… Expand
  • figure 2
  • figure 1
  • figure 3
  • figure 5
  • figure 7
Is this relevant?
2004
2004
In a bulk update of a search tree a set of individual updates (insertions or deletions) is brought into the tree as a single… Expand
Is this relevant?
2000
2000
We present the performance analysis of AB-tree, an efficient indexing scheme for high dimensional databases. AB-tree is based on… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
1999
1999
We present a fast approximate nearest neighbor (NN) search index structure called the AB-tree, which uses heuristics to decide… Expand
Is this relevant?
1999
1999
Nearest Neighbor search is a fundamental task in many applications. At present state of the art, approaches to nearest neighbor… Expand
Is this relevant?
1997
1997
  • David HutchinsonAnil MaheshwariJ
  • 1997
  • Corpus ID: 16407489
Computer processing speeds are increasing rapidly due to the evolution of faster chips, parallel processing of data, and more… Expand
  • figure 2
Is this relevant?
1992
1992
A variant of aB-tree known as anSB-tree is introduced, with the object of offering high-performance sequential disk access for… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 12
  • figure 14
Is this relevant?