
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Spiros Skiadopoulos, Christos Giannoukos, Nikos Sarkas, Panos Vassiliadis, Timos Sellis, Manolis Koubarakis, "Computing and Managing Cardinal Direction Relations," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 12, pp. 16101623, December, 2005.  
BibTex  x  
@article{ 10.1109/TKDE.2005.192, author = {Spiros Skiadopoulos and Christos Giannoukos and Nikos Sarkas and Panos Vassiliadis and Timos Sellis and Manolis Koubarakis}, title = {Computing and Managing Cardinal Direction Relations}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {17}, number = {12}, issn = {10414347}, year = {2005}, pages = {16101623}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2005.192}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Computing and Managing Cardinal Direction Relations IS  12 SN  10414347 SP1610 EP1623 EPD  16101623 A1  Spiros Skiadopoulos, A1  Christos Giannoukos, A1  Nikos Sarkas, A1  Panos Vassiliadis, A1  Timos Sellis, A1  Manolis Koubarakis, PY  2005 KW  Index Terms Spatial databases and GIS KW  cardinal direction relations KW  computing spatial relations. VL  17 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] E. Clementini, P. Di Felice, and G. Califano, “Composite Regions in Topological Queries,” Information Systems, vol. 7, pp. 759594, 1995.
[2] Z. Cui, A.G. Cohn, and D.A. Randell, “Qualitative and Topological Relationships in Spatial Databases,” Proc. Int'l Symp. Advances in Spatial Databases (SSD '93), pp. 296315, 1993.
[3] M.J. Egenhofer, “Reasoning about Binary Topological Relationships,” Proc. Int'l Symp. Advances in Spatial Databases (SSD '91), pp. 143160, 1991.
[4] A.U. Frank, “Qualitative Spatial Reasoning about Distances and Directions in Geographic Space,” J. Visual Languages and Computing, vol. 3, pp. 343371, 1992.
[5] A.U. Frank, “Qualitative Spatial Reasoning: Cardinal Directions as an Example,” Int'l J. GIS, vol. 10, no. 3, pp. 269290, 1996.
[6] R. Goyal, “Similarity Assessment for Cardinal Directions between Extended Spatial Objects,” PhD thesis, Dept. of Spatial Information Science and Eng., Univ. of Maine, Apr. 2000.
[7] G. Greiner and K. Hormann, “Efficient Clipping of Arbitrary Polygons,” ACM Trans. Graphics, vol. 17, no. 2, pp. 7183, 1998.
[8] Y.D. Liang and B.A. Barsky, “A New Concept and Method for Line Clipping,” ACM Trans. Graphics, vol. 3, no. 1, pp. 868877, 1984.
[9] G. Ligozat, “Reasoning about Cardinal Directions,” J. Visual Languages and Computing, vol. 9, pp. 2344, 1998.
[10] S. Lipschutz, Set Theory and Related Topics. McGraw Hill, 1998.
[11] P.G. Maillot, “A New, Fast Method For 2D Polygon Clipping: Analysis and Software Implementation,” ACM Trans. Graphics, vol. 11, no. 3, pp. 276290, 1992.
[12] A. Mukerjee and G. Joe, “A Qualitative Model for Space,” Proc. AAAI '90, pp. 721727, 1990.
[13] J. O'Rourke, Computational Geometry in $C$ . Cambridge Univ. Press, 1994.
[14] D. Papadias, Y. Theodoridis, T. Sellis, and M.J. Egenhofer, “Topological Relations in the World of Minimum Bounding Rectangles: A Study with RTrees,” Proc. ACM SIGMOD Conf., pp. 92103, 1995.
[15] D.J. Peuquet and Z. CiXiang, “An Algorithm to Determine the Directional Relationship between ArbitrarilyShaped Polygons in the Plane,” Pattern Recognition, vol. 20, no. 1, pp. 6574, 1987.
[16] F. Preparata and M. Shamos, Computational Geometry: An Introduction. Springer Verlag, 1985.
[17] J. Renz and B. Nebel, “On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus,” Artificial Intelligence, vols. 12, pp. 95149, 1999.
[18] P. Rigaux, M. Scholl, and A. Voisard, Spatial Data Bases. Morgan Kaufman, 2001.
[19] A.P. Sistla, C. Yu, and R. Haddad, “Reasoning about Spatial Relationships in Picture Retrieval Systems,” Proc. Very Large Data Bases Conf., pp. 570581, 1994.
[20] S. Skiadopoulos, C. Giannoukos, N. Sarkas, P. Vassiliadis, T. Sellis, and M. Koubarakis, “Computing and Managing Cardinal Direction Relations (Extended Report),” Technical Report TR200410, Nat'l Technical Univ. of Athens, 2003, http://www.dblab.ece. ntua.grpubs.
[21] S. Skiadopoulos, C. Giannoukos, P. Vassiliadis, T. Sellis, and M. Koubarakis, “Computing and Handling Cardinal Direction Information,” Proc. Int'l Conf. Extending Database Technology, pp. 329347, 2004.
[22] S. Skiadopoulos and M. Koubarakis, “Composing Cardinal Directions Relations,” Proc. Int'l Symp. Spatial and Temporal Databases, pp. 299317, July 2001.
[23] S. Skiadopoulos and M. Koubarakis, “Qualitative Spatial Reasoning with Cardinal Directions,” Proc. Int'l Conf. Principles & Practice of Constraint Programming, pp. 341355, Sept. 2002.
[24] S. Skiadopoulos and M. Koubarakis, “Composing Cardinal Direction Relations,” Artificial Intelligence, vol. 152, no. 2, pp. 143171, 2004.
[25] S. Skiadopoulos and M. Koubarakis, “On the Consistency of Cardinal Directions Constraints,” Artificial Intelligence, vol. 163, no. 1, pp. 91135, 2005.
[26] I. Sutherland and G. Hodgman, “Reentrant Polygon Clipping,” Comm. ACM, vol. 17, no. 1, pp. 3242, 1974.
[27] A.S. Szalay, J. Gray, A. Thakar, P.Z. Kunszt, T. Malik, J. Raddick, C. Stoughton, and J. van den Berg, “The SDSS Skyserver: Public Access to the Sloan Digital Sky Server Data,” Proc. ACM SIGMOD Conf., pp. 570581, June 2002.
[28] B.R. Vatti, “A Generic Solution to Polygon Clipping,” Comm. ACM, vol. 35, no. 7, pp. 5663, 1992.
[29] M. Zeiler, Modelling Our World. The ESRI Guide to Geodatabase Design. ESRIPress, 1999.
[30] K. Zimmermann, “Enhancing Qualitative Spatial Reasoning— Combining Orientation and Distance,” Proc. Conf. Spatial Information Theory (COSIT '93), pp. 6976, 1993.