Application of Hierarchical Data Structures
to Geographical Information Systems: Phase IV

Hanan Samet, Azriel Rosenfeld, Clifford A. Shafer,
Randal C. Nelson, Yuan-Geng Huang, Kikuo Fujimura
University of Maryland Department of Computer Science TR 1587
December 1985.

Abstract: This document is the report for Phase IV of an investigation into the application of hierarchical data structures to geographical information systems. Subjects reported on include new representations for linear feature data, new techniques for reducing node accesses in algorithms for area data, and the extension of our attribute attachment system to point and linear feature data.