Nearest neighbor search algorithm for GBD tree spatial data structure

• 作 者: Yutaka Ohsawa Takanobu Kurihara Ayaka Ohki
• 机 构: Saitama University
• 出 处: 重庆邮电大学学报(自然科学版)
• 发表日期: 2007年03期
• 关键词: nearest neighbor search algorithm GBD tree spatial data structure

This paper describes the nearest neighbor (NN) search algorithm on the GBD(generalized BD) tree. The GBD tree is a spatial data structure suitable for two-or three-dimensional data and has good performance characteristics with respect to the dynamic da