| S. Timpf and A. Frank, Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning, in Spatial Information Theory---A Theoretical Basis for GIS, International Conference COSIT '97, vol. 1329, Lecture Notes in Computer Science, S. Hirtle and A. Frank, Eds. Berlin: Springer-Verlag, pp. 69-83, 1997. |
....derived from a qualitative abstraction of tessellation polygons. We showed that these connection graphs hold enough topological and ordinal information to allow for expressive spatial queries. This representation is di#erent to other approaches formalizing regions in a spatial hierarchy (e.g. [Timpf and Frank, 1997], Remolina et al. 1999] in several ways. An important di#erence is the encoding of ordinal information by specifying the combinatorial embedding. As shown in [Schlieder, 1998] fast graph matching algorithms can be devised if the combinatorial embedding is known. A sequel paper will use the ....
Timpf, S. and Frank, A. (1997). Using hierarchical spatial data structures for hierarchical spatial reasoning. In Hirtle, S. and Frank, A., editors, Conference on Spatial Information Theory (COSIT), volume 1329 of Lecture Notes in Computer Science, pages 69--83. Springer.
....of spatial information is widely acknowledged, and there have been several studies of their formal foundations. Examples include the work of Rigaux and Scholl [RS95] Puppo and Dettori [PD95] Bertolotto [Ber98] Euzenat [Euz95] Stell and Worboys [SW98,Wor98b,Wor98a,SW99] and Timpf and Frank [TF97,Tim98] The present paper is a contribution to this literature focussing on the specific issue of multi resolution graphs. The importance of graphs in spatial information, for example rail or road networks or electricity or water distribution networks, is well known. A data model for ....
S. Timpf and A. U. Frank. Using hierarchical spatial data structures for hierarchical spatial reasoning. In Hirtle and Frank [HF97], pages 69--83.
....logic of vision (van Lambalgen van der Does 1997) and in the theory of rough sets (Or lowska 1998) the topic is under represented in the literature on space. Some papers which do tackle the topic are (Euzenat 1994, Euzenat 1995, Bittner Stell 1998) and literature in the GIS context such as (Timpf Frank 1997, Worboys 1998, Stell Worboys 1998, Stell Worboys 1999) 1.3 STRUCTURE OF THE PAPER The present paper proposes a formal framework for the representation of discrete spatial regions at multiple levels of detail. In presenting this framework, I rst describe, in section 2, an algebraic ....
Timpf, S. & Frank, A. U. (1997), Using hierarchical spatial data structures for hierarchical spatial reasoning, in Hirtle & Frank (1997), pp. 69-83.
....sub optimal solutions are also of interest. The rising question then is What is a good enough result rather than What is the optimal solution This is similar to the economics term satisficing, related to discovering any qualified object with as little search effort as possible [22] [24] address this issue showing that hierarchical spatial reasoning can compute increasingly better results and stops the computation when the good enough result is achieved. In the next subsections we briefly discuss the graph structure and algorithms for both cases. A formal specification of the ....
Timpf, S. and Frank, A.U.: Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning. In: Hirtle, S.C. and Frank, A.U. (eds.): Spatial Information Theory - A Theoretical Basis for GIS (International Conference COSIT'97). Lecture Notes in Computer Science, Vol. 1329. Springer-Verlag, Berlin-Heidelberg (1997) 69-83
No context found.
Frank, A. U. 1996c. Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning. Internal Report.: Dept. of Geoinformation, Technical University Vienna.
No context found.
Frank, A. U. 1996c. Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning: Internal Report. Dept. of Geoinformation, Technical University Vienna.
No context found.
S. Timpf and A. Frank, Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning, in Spatial Information Theory---A Theoretical Basis for GIS, International Conference COSIT '97, vol. 1329, Lecture Notes in Computer Science, S. Hirtle and A. Frank, Eds. Berlin: Springer-Verlag, pp. 69-83, 1997.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC