Improved fast integer sorting in linear space.

Published in: SODA (2001)

Keyphrases

linear space
space efficient
nearest neighbor search
database
databases
management system
motion estimation
graphical models
sliding window
memory space
external memory