T. H. Merrett
Topological Structures for Spatial Databases in Two and Three Dimensions
PDF slides 80KB
Slides for a talk on quad-edge and face-edge data structures and operations.
Topological Structures for Spatial Databases in Two and Three Dimensions
Gzipped Postscript paper 78KB
The paper on which the above talk is based.
A Tutorial on Database Technology for Geospatial Applications
Gzipped Postscript paper 422KB
Extended working draft on GIS, using an earlier version of relational quad-edge.
A Tutorial on Database Technology for Geospatial Applications
Gzipped PDF paper 952KB
Same.