However, Brun et al. conclude that their method, while being easier to implement, performs worse than a quadtree implementation.
Brun et al.'s method, though simpler to implement, is less effective than a quadtree implementation.