data structure for finding proximity

[underthesun]

Hello all,

Suppose I have a collection of coordinates (in x, y).. do you think quadtrees are good for figuring out the n closest coordinates to a particular one?

This stemmed off from a class discussion.. someone in my class insisted on quadtrees, but the tutor was going off about this thing called radial trees.. never even heard of it. Anyone have any ideas?

Thanks in advance!

[Lindley]

I would have thought k-d trees would be just fine, myself. Quadtrees could work too.

Don't know what the heck a radial tree is.