Since I can't comment on my own blog, here we go. And people on blogger groups don't know either.
I was reading that some of the tree methods were mainly used for static collision culling, due to their expensive insertion and deletion properties. I don't know yet if Quadtrees have the desirable properties.
Thanks for the link on the Voronoi paper. I'll take a look at it.
@Wally thanks. I'll see what I can do.
@Hal Oddly enough I saw your simulation on youtube when I was browsing around the other day. Do you have source I can look at for that?