Planar topological queries: In affectionate memory of paris c. kane11akis

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

Volumn 1191, Issue , 1996, Pages 1-6

  Papadimitriou, Christos H ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84958949778     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62501-1_22     Document Type: Conference Paper

References (16)

1. J. F. A11en Maintaining Knowledge about temporal intervals Communications of the ACM, 26(11):832-843, 1983.
2. M. J. Egenhofer. Reasoning about binary topological relations. In Gunther, O. and Schek, H.J. (eds.), Advances in Spatial Databases, SSD'91 Proceedings, Springer Verlag. 143-160, 1991.
3. M.J. Egenhofer and R. Franzosa. Point-set topological spatial relations. Int. J. Geo. Info. Sys. 5(2), 1991, 161-174.
4. M. J. Egenhofer and Jayant Sharma. Assessing the consistency of complete and incomplete topological information. Geographical Systems, 1:47-68, 1993.
5. M. Grigni, D. Papadias and C.H. Papadimitriou. Topological Inference IJCAI, 1995.
6. M. Grigni and C.H. Papadimitriou. Planar map graphs, in preparation, 1996.
7. J. Kratochvfl and J. Matousek. String graphs requiring exponential representations. Journal of Comb. Theory, Series B, 53(l):l-4, 1991.
8. P.O. Kane11akis, G.M. Kuper and P.Z. Revesz. Constraint query languages. In Proc. ACM Symp. On Principles of Database Systems, 1990, 299-313.
9. B. Kuijpers, J. Paredaens, and J. Van Den Bussche. lossless representation of topological spatial data. In Proc. Conf. On Logic in Computer Science, 1995.
10. D. Kozen and C-K. Yap. Algebraic Ce11 Decomposition in NC. In Proc. IEEE Symp. On Foundations of Computer Science, 1985, 515-521.
11. R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. Academic Press, APIC Series 37, 1992.
12. J. Paredaens, J. Van Den Bussche and D. Van Gucht. Towards a theory of spatial database queries. In Proc. ACM Symp. On Principles of Database Systems, 1994, 279-288.
13. C.H. Papadimitriou, D. Suciu, V. Vianu Topological Queries on Spatial Regions In Proc. ACM Symp. On Principles of Database Systems, 1996.
14. C.H. Papadimitriou, D. Suciu, V. Vianu Tractable topological query languages Work in progress.
15. J. Paredaens. Spatial Databases, the Final Frontier. In Proc. 5th Int'l. Conf, on Database Theory, 1995, 14-32.
16. J. Paredaens, J. Van Den Bussche and D. Van Gucht. First-order queries on finite structures over the reals. In Proc. Conf. On Logic in Computer Science, 1995.