Three-in-a-tree in near linear time.

Kai-Yuan Lai Hsueh-I Lu Mikkel Thorup

Published in: STOC (2020)

Keyphrases

tree structure
tree structures
tree models
worst case
binary tree
database
search engine
tree construction
data sets
genetic algorithm
web pages
case study
relational databases
b tree
graph structure
phylogenetic trees