A Region-Oriented Data Structure


Fennema,C, Brice, C; A Region-Oriented Data Structure; Standford Research Institute, Faculté des Sciences, Université de Toulouse, Toulouse, France, 1969


This technical note describes a region-based data structure that is easily obtained, lends itself to description of the data in a rich manner by a process of pointer reduction, and reduces combinatorial types of search by implicitly including positional information. The structure is also context-free and closed.

Read more from SRI