MD-tree: a balanced hierarchical data structure for multidimensional data with highly efficient dynamic characteristics.

Yasuaki Nakamura, Shigeru Abe, Yutaka Ohsawa, Masao Sakauchi

Browse the full ICPR paper archive.