Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!usc!cs.utexas.edu!uunet!ogicse!milton!hlab
From: mg@godzilla.cgl.rmit.OZ.AU (Mike Gigante)
Newsgroups: sci.virtual-worlds
Subject: Re: Spatial Data Structures
Message-ID: <1991Apr8.155547.17069@milton.u.washington.edu>
Date: 7 Apr 91 21:17:55 GMT
References: <1991Apr3.193547.15558@milton.u.washington.edu>
Sender: hlab@milton.u.washington.edu (Human Int. Technology Lab)
Organization: RMIT Computer Centre, Melbourne Australia.
Lines: 14
Approved: cyberoid@milton.u.washington.edu


You should check two excellent books by Hanan Samet

        "The Design and Analysis of Spatial Data Structures"
        Haman Samet
        Addison Wesley
        1990, ISBN: 0-201-50255-0

        "Applications of Spatial data Structures"
        1990, ISBN: 0-201-50300-X

This is the most comprehensive source that I am aware of.

Mike Gigante, mg@godzilla.cgl.rmit.oz.au