Hi, >From the sound of this it is time to grit my teeth and get the quadtree code working for maptools. That should translate for a polygon list from Spdep and allow calculation of adjacency matrices in R for moderate to large maps. Oh if I could put time in a bottle ...... Nicholas