Granulation for graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1661, Issue , 1999, Pages 417-432

  Stell, John G ^a  

^a KEELE UNIVERSITY   (United Kingdom)

Author keywords

Formal models; Granularity; Graphs; Multi resolution; Spatial partitions; Vagueness

Indexed keywords

COMPUTATION THEORY; DATA HANDLING; GEOGRAPHIC INFORMATION SYSTEMS; GRANULATION; INFORMATION THEORY;

FORMAL MODEL; GRANULARITY; GRAPHS; LEVEL OF DETAIL; LEVELS OF DETAIL; MULTIRESOLUTION DATA; SPATIAL INFORMATION SYSTEMS; VAGUENESS;

GRAPHIC METHODS;

EID: 84957618852     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48384-5_27     Document Type: Conference Paper

References (25)

1. C. Berge. Hyper graphs: Combinatorics of Finite Sets, volume 45 of North-Holland Mathematical Library. North-Holland, 1989.
2. M. Bertolotto. Geometric modeling of spatial entities at multiple levels of resolution. PhD thesis, Dipartmento di Informatica e Scienze dell Informazione, Universita di Genova, 1998.
3. T. Bittner. A qualitative coordinate language of location of figures within the ground. In Hirtle and Frank [HF97], pages 223-240.
4. T. Bittner and J. G. Stell. A boundary-sensitive approach to qualitative location. Annals of Mathematics and Artificial Intelligence, 24:93-114, 1998.
5. M. Erwig and R. H. Girting. Explicit graphs in a functional model for spatial databases. IEEE Transactions on Knowledge and Data Engineering, 5:787804, 1994.
6. M. Erwig and M. Schneider. Partition and conquer. In Hirtle and Frank [HF97], pages 389-407.
7. M. Erwig and M. Schneider. Vague regions. In M. Scholl and A. Vois ard, editors, 5th International Symposium on Advances in Spatial Databases (SSD'97), volume 1262 of Lecture Notes in Computer Science, pages 298-320. Springer-Verlag, 1997.
8. J. Euzenat. An algebraic approach to granularity in qualitative time and space representation. In 14th International Joint Conference on Artificial Intelligence, IJCAI'95, pages 894-900, 1995.
9. J. A. Goguen. L-fuzzy sets. Journal of Mathematical Analysis and Applications, 18:145-174, 1967.
10. R. Goldblatt. Topoi. The Categorial Analysis of Logic. North-Holland, 1984.
11. S. C. Hirtle and A. U. Frank, editors. Spatial Information Theory, International Conference COSIT'97, Proceedings, volume 1329 of Lecture Notes in Computer Science. Springer-Verlag, 1997.
12. F. W. Lawvere and S. H. Schanuel. Conceptual Mathematics. A First Introduction to Categories. Cambridge University Press, 1997.
13. K. Nomot et al. A document retrieval system based on citations using fuzzy graphs. Fuzzy Sets and Systems, 38:207-222, 1990.
14. E. Orlowska, editor. Incomplete Information - Rough Set Analysis, volume 13 of Studies in Fuzziness and Soft Computing. Physica-Verlag, Heidelberg, 1997.
15. E. Puppo and G. Dettori. Towards a formal model for multiresolution spatial maps. In Advances in Spatial Databases SSD'95, volume 951 of Lecture Notes in Computer Science, pages 152-169. Springer-Verlag, 1995.
16. P. Rigaux and P. Scholl. Multi-scale partitions: Applications to spatial and statistical databases. In Advances in Spatial Databases SSD'95, volume 951 of Lecture Notes in Computer Science, pages 170-183. Springer-Verlag, 1995.
17. J. G. Stell and M. F. Worboys. The algebraic structure of sets of regions. In Hirtle and Frank [HF97], pages 163-174.
18. J. G. Stell and M. F. Worboys. Stratified map spaces: A formal basis for multi-resolution spatial databases. In T. K. Poiker and N. Chrisman, editors, SDH'98 Proceedings 8th International Symposium on Spatial Data Handling, pages 180-189. International Geographical Union, 1998.
19. J. G. Stell and M. F. Worboys. Generalizing graphs using amalgamation and selection. In Proceedings of 6th International Symposium on Spatial Databases, SSD'99, Lecture Notes in Computer Science. Springer-Verlag, 1999.
20. S. Timpf and A. U. Frank. Using hierarchical spatial data structures for hierarchical spatial reasoning. In Hirtle and Frank [HF97], pages 69-83.
21. S. Timpf. Hierachical Structures in Map Series. PhD thesis, Department of Geolnformation, Technical University, Vienna, 1998.
22. J. Webster. Topology and measure theory in the digital setting: on the approximation of spaces by inverse sequences of graphs. PhD thesis, Department of Computing, Imperial College, University of London, 1998.
23. M. F. Worboys. Computation with imprecise geospatial data. Computers, Environment and Urban Systems, 22:85-106, 1998.
24. M. F. Worboys. Imprecision in finite resolution spatial data. Geolnformatica, 2:257-279, 1998.
25. L. A. Zadeh. Fuzzy sets. Information and Control, 8:338-353, 1965.