A document retrieval system based on citations using fuzzy graphs
Fuzzy Sets and Systems - On fuzzy information and database systems
Conceptual mathematics: a first introduction to categories
Conceptual mathematics: a first introduction to categories
Incomplete Information: Rough Set Analysis
Incomplete Information: Rough Set Analysis
A boundary-sensitive approach to qualitative location
Annals of Mathematics and Artificial Intelligence
Imprecision in Finite Resolution Spatial Data
Geoinformatica
Explicit Graphs in a Functional Model for Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
A Qualitative Coordinate Language of Location of Figures within the Ground
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
Multi-Scale Partitions: Application to Spatial and Statistical Databases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Towards a Formal Model for Multi-Resolution Spatial Maps
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
Generalizing Graphs Using Amalgamation and Selection
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
The Algebraic Structure of Sets of Regions
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
An algebraic approach to granularity in qualitative time and space representation
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Spatial Reasoning via Rough Sets
RSCTC '00 Revised Papers from the Second International Conference on Rough Sets and Current Trends in Computing
Generalizing Graphs Using Amalgamation and Selection
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Integrated management of multi-level road network and transportation networks
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Three granular structure models in graphs
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
On Connection Synthesis via Rough Mereology
Fundamenta Informaticae - Qualitative Spatial Reasoning
Rough Mereology in Information Systems with Applications to Qualitative Spatial Reasoning
Fundamenta Informaticae
Hi-index | 0.00 |
In multi-resolution data handling, a less detailed structure is often derived from a more detailed one by amalgamating elements which are indistinguishable at the lower level of detail. This gathering together of indistinguishable elements is called a granulation of the more detailed structure. When handling spatial data at several levels of detail the granulation of graphs is an important topic. The importance of graphs arises from their widespread use in modelling networks, and also from the use of dual graphs of spatial partitions. This paper demonstrates that there are several quite different kinds of granulation for graphs. Four kinds are described in detail, and situations where some of these may arise in spatial information systems are indicated. One particular kind of granulation leads to a new formulation of the boundary-sensitive approach to qualitative location developed by Bittner are Stell. Vague graphs and their connection with granulation are also discussed, and two kinds of vague graphs are identified.