Stable Minimum Space Partitioning in Linear Time.

Jyrki Katajainen Tomi Pasanen

Published in: BIT (1992)

Keyphrases

space partitioning
index structure
high dimensional spaces
index tree
quadtree
database
binary space partitioning
database systems
similarity measure
pattern recognition
nearest neighbor
dimensionality reduction
multi dimensional
similarity search
indexing structure