 Priority R-tree

The Priority R-tree is a worst-case asymptotically optimal alternative to the spatial tree R-tree.It was first proposed by Arge, De Berg, Haverkort and Yi, K. in an article from 2004.