Correction to: Sorting Real Numbers in $O(n\sqrt{\log n})$ Time and Linear Space.

Published in: Algorithmica (2020)

Keyphrases

real numbers
linear space
worst case
lower bound
space efficient
nearest neighbor search
external memory
fuzzy numbers
ordered fuzzy numbers
arbitrary shape
optimal solution
np hard
memory space
locality sensitive hashing