Optimal Near-Linear Space Heaviest Induced Ancestors.

Panagiotis Charalampopoulos Bartlomiej Dudek Pawel Gawrychowski Karol Pokorski

Published in: CPM (2023)

Keyphrases

linear space
nearest neighbor search
space efficient
arbitrary shape
locality sensitive hashing
external memory
high accuracy