Cấu trúc cây nào được sử dụng tối ưu bản đồ

Mình nhận được đề tài nghiên cứu 1 số cấu trúc dữ liệu cây sử dụng trong quản lí, tối ưu vị trí trong bản đồ, graph, và một số thứ liên quan. Theo search google thì mình tìm ra R-tree và đọc trên wiki rồi.
Các mem có ai từng nghiên cứu cái này chưa, biết còn loại nào tương tự vậy nữa không, hoặc có thể chia sẻ thêm link thì càng tốt.

Mình cảm ơn.

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?