Partition and conquer

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

Volumn 1329, Issue , 1997, Pages 389-407

  Erwig, Martin ^a   Schneider, Markus ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

APPLICATION SPECIFIC; MAP OPERATION; META MODEL; SPATIAL ANALYSIS; SPATIAL DATA; SPATIAL DATABASE;

INFORMATION THEORY;

EID: 84948961844     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63623-4_63     Document Type: Conference Paper

References (26)

1. J.K. Berry. Fundamental Operations in Computer-Assisted Map Analysis. Int. Journal of Geographical Information Systems, vol. 1, no. 2, pp. 119-136, 1987.
2. E.P.F. Chan & R. Zhu. QL/G: A Query Language for Geometric Databases. 1st Int. Conf. on GIS in Urban and Environmental Planning, pp. 271-286, 1996.
3. J. Dangermond. A Classification of Software Components Commonly Used in Geographic Information Systems. Introductory Readings in Geographic Information Systems, Taylor & Francis, pp. 30-51, 1990.
4. J. Dugundji. Topology. Allyn and Bacon, Boston, 1966.
5. M.J. Egenhofer & R.D. Franzosa. Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Systems, vol. 5, no. 2, pp. 161-174, 1991.
6. M.J. Egenhofer. Spatial SQL: A Spatial Query Language. Report 103, Dept. of Surveying Engineering, University of Maine, 1989.
7. M. Erwig & R.H. Giiting. Explicit Graphs in a Functional Model for Spatial Databases. IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 5, pp. 787-804, 1994.
8. M. Erwig. Graphs in Spatial Databases. Doctoral Thesis, FernUniversität Hagen, 1994.
9. M. Erwig. Functional Programming with Graphs. 2nd ACM SIGPLAN Int. Conf. on Functional Programming, pp. 52-65, 1997.
10. M. Erwig & M. Schneider. Vague Regions. 5th Int. Symp. on Spatial Databases (SSD'97), 1997. To appear.
11. A.U. Frank. Overlay Processing in Spatial Information Systems. Proc. of the 8th Int. Symp. on Computer-Assisted Cartography, AUTOCARTO 8, pp. 16-31,1987.
12. A.U. Frank. Spatial Concepts, Geometric Data Models and Data Structures. Computer and Geosciences, 1990.
13. A.U. Frank, G.S. Volta & M MacGranaghan. Formalization of Families of Categorical Coverages. Int. Journal of Geographical Information Science, vol. 11, no. 3, pp. 215-231,1997.
14. R.H. Güting & M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, vol. 4, pp. 100-143, 1995.
15. R.H. Güting. Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. Int. Conf. on Extending Database Technology, LNCS 303, pp. 506-527,1988.
16. Z. Huang, P. Svensson & H. Hauska. Solving Spatial Analysis Problems with GeoSAL, A Spatial Query Language. 6th Int. Working Conf. on Scientific and Statistical Database Management, 1992.
17. H.-P. Kriegel, T. Brinkhoff & R. Schneider. The Combination of Spatial Access Methods and Computational Geometry in Geographic Database Systems. 2nd Symp. on Advances in Spatial Databases (SSD'91), LNCS 525, pp. 5-21, 1991.
18. U. Lipeck & K. Neumann. Modelling and Manipulating Objects in Geoscientific Databases. 5th Int. Conf. on the Entity-Relationship Approach, pp. 67-86,1987.
19. P.E. Mantey & E.D. Carlson. Integrated Geographic Data Bases: The GADS Experience. Data Base Techniques for Pictorial Applications, Springer, pp. 173-190, 1980.
20. G. Nagy & S. Wagle. Geographic Data Processing. ACM Computing Surveys, vol. 11, no. 2, pp. 139-181,1979.
21. M. Schneider. Spatial Data Types for Database Systems. Doctoral Thesis, FernUniversität Hagen, 1995.
22. M. Scholl & A. Voisard. Thematic Map Modeling. 1st Int. Symp. on Large Spatial Databases (SSD'89), pp. 167-190, 1989.
23. R.B. Tilove. Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Transactions on Computers, vol. C-29, pp. 874-883, 1980.
24. CD. Tomlin. Geographic Information Systems and Cartographic Modeling. Prentice Hall, 1990.
25. CR. Valenzuela. Data Analysis and Modeling. Remote Sensing and Geographical Information Systems for Resource Management in Developing Countries, pp. 335-348, 1991.
26. G.S. Volta & M.J. Egenhofer. Interaction with Attribute Data Based on Categorical Coverages. Conf. on Spatial Information Theory (COSIT'93), LNCS 716, pp. 215-233, 1993.