Spatial partition graphs: A graph theoretic model of maps

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

Volumn 4605 LNCS, Issue , 2007, Pages 167-184

  McKenney, Mark ^a   Schneider, Markus ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURE EXTRACTION; FINITE DIFFERENCE METHOD; GRAPH THEORY; MAP SYMBOLS;

INFINITE POINT SETS; MAP GEOMETRIES;

DATA STRUCTURES;

EID: 37849014695     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73540-3_10     Document Type: Conference Paper

References (13)

1. Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Trans. on Database Systems (TODS) 31(1), 39-81 (2006)
2. Güting, R.H.: Geo-relational algebra: A model and query language for geometric database systems. In: Schmidt, J.W., Missikoff, M., Ceri, S. (eds.) EDBT 1988. LNCS, vol. 303, pp. 506-527. Springer, Heidelberg (1988)
3. Güting, R.H., Schneider, M.: Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal 4, 100-143 (1995)
4. Huang, Z., Svensson, P., Hauska, H.: Solving spatial analysis problems with geosal, a spatial query language. In: Proceedings of the 6th Int. Working Conf. on Scientific and Statistical Database Management, Institut f. Wissenschaftliches Rechnen Eidgenoessische Technische Hochschule Zürich, pp. 1-17 (1992)
5. Voisard, A., David, B.: Mapping conceptual geographic models onto DBMS data models. Technical Report TR-97-005, Berkeley, CA (1997)
6. Ledoux, H., Gold, C.: A Voronoi-Based Map Algebra. In: Int. Symp. on Spatial Data Handling (July (2006)
7. Tomlin, C.D.: Geographic Information Systems and Cartographic Modelling. Prentice-Hall, Englewood Cliffs (1990)
8. Filho, W.C., de Figueiredo, L.H., Gattass, M., Carvalho, P.C.: A topological data structure for hierarchical planar subdivisions. In: 4th SIAM Conference on Geometric Design (1995)
9. De Floriani, L., Marzano, P., Puppo, E.: Spatial queries and data models. In: Frank, I.C.A.U., Formentini, U. (eds.) Information Theory: a Theoretical Basis for GIS. LNCS, vol. 716, pp. 113-138. Springer, Heidelberg (1992)
10. Viana, R., Magillo, P., Puppo, E., Ramos, P.A.: Multi-vmap: A multi-scale model for vector maps. Geoinformatica 10(3), 359-394 (2006)
11. Erwig, M., Schneider, M.: Partition and Conquer. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 389-408. Springer, Heidelberg (1997)
12. Dugundi, J.: Topology. Allyn and Bacon (1966)
13. Tilove, R.B.: Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans. on Computers C-29, 874-883 (1980)