Topological Invariants for Lines.

@article{DBLP:journals/tkde/ClementiniF98,
  author    = {Eliseo Clementini and
               Paolino Di Felice},
  title     = {Topological Invariants for Lines},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {10},
  number    = {1},
  year      = {1998},
  pages     = {38-54},
  ee        = {db/journals/tkde/ClementiniF98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1998 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Online Edition: IEEE Computer Society DL

References

[1]

David J. Abel, Beng Chin Ooi (Eds.): Advances in Spatial Databases, Third International Symposium, SSD'93, Singapore, June 23-25, 1993, Proceedings. Lecture Notes in Computer Science 692 Springer 1993, ISBN 3-540-56869-7
Contents BibTeX

[2]

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
BibTeX

[3]

...

[4]

...

[5]

Eliseo Clementini, Paolino Di Felice, Gianluca Califano: Composite Regions in Topological Queries. Inf. Syst. 20(7): 579-594(1995) BibTeX

[6]

Eliseo Clementini, Paolino Di Felice, Peter van Oosterom: A Small Set of Formal Topological Relationships Suitable for End-User Interaction. SSD 1993: 277-295 BibTeX

[7]

...

[8]

Zhan Cui, Anthony G. Cohn, David A. Randell: Qualitative and Topological Relationships in Spatial Databases. SSD 1993: 296-315 BibTeX

[9]

Leila De Floriani, Paola Marzano, Enrico Puppo: Spatial Queries and Data Models. COSIT 1993: 113-138 BibTeX

[10]

...

[11]

...

[12]

Max J. Egenhofer: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1): 86-95(1994) BibTeX

[13]

Max J. Egenhofer, Khaled K. Al-Taha: Reasoning about Gradual Changes of Topological Relationships. Spatio-Temporal Reasoning 1992: 196-219 BibTeX

[14]

...

[15]

Max J. Egenhofer, Eliseo Clementini, Paolino Di Felice: Topological Relations Between Regions with Holes. International Journal of Geographical Information Systems 8(2): 129-142(1994) BibTeX

[16]

Max J. Egenhofer, Robert D. Franzosa: Point Set Topological Relations. International Journal of Geographical Information Systems 5: 161-174(1991) BibTeX

[17]

Max J. Egenhofer, Robert D. Franzosa: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9(2): 133-152(1995) BibTeX

[18]

...

[19]

Max J. Egenhofer, John R. Herring (Eds.): Advances in Spatial Databases, 4th International Symposium, SSD'95, Portland, Maine, USA, August 6-9, 1995, Proceedings. Lecture Notes in Computer Science 951 Springer 1995, ISBN 3-540-60159-7
Contents BibTeX

[20]

Max J. Egenhofer, Jayant Sharma: Topological Relations Between Regions in R² and Z². SSD 1993: 316-336 BibTeX

[21]

...

[22]

...

[23]

...

[24]

Andrew U. Frank, Irene Campari (Eds.): Spatial Information Theory: A Theoretical Basis for GIS, International Conference COSIT '93, Marciana Marina, Elba Island, Italy, September 19-22, 1993, Proceedings. Lecture Notes in Computer Science 716 Springer 1993, ISBN 3-540-57207-4
Contents BibTeX

[25]

Andrew U. Frank, Werner Kuhn (Eds.): Spatial Information Theory: A Theoretical Basis for GIS, International Conference COSIT '95, Semmering, Austria, September 21-23, 1995, Proceedings. Lecture Notes in Computer Science 988 Springer 1995, ISBN 3-540-60392-1
Contents BibTeX

[26]

Christian Freksa: Using Orientation Information for Qualitative Spatial Reasoning. Spatio-Temporal Reasoning 1992: 162-178 BibTeX

[27]

Myke Gluck: Spatial Information and Information Science: Introduction to JASIS' Special Topic Issue on Spatial Information. JASIS 45(9): 640-644(1994) BibTeX

[28]

...

[29]

Leonidas J. Guibas, Jorge Stolfi: Primitives for the Manipulation of General Subdivisions and Computation of Voronoi Diagrams. ACM Trans. Graph. 4(2): 74-123(1985) BibTeX

[30]

Oliver Günther, Alejandro P. Buchmann: Research Issues in Spatial Databases. SIGMOD Record 19(4): 61-68(1990) BibTeX

[31]

Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994) BibTeX

[32]

Daniel Hernández: Maintaining Qualitative Spatial Knowledge. COSIT 1993: 36-53 BibTeX

[33]

...

[34]

Daniel Hernández, Eliseo Clementini, Paolino Di Felice: Qualitative Distances. COSIT 1995: 45-57 BibTeX

[35]

...

[36]

...

[37]

John E. Hopcroft, J. K. Wong: Linear Time Algorithm for Isomorphism of Planar Graphs (Preliminary Report). STOC 1974: 172-184 BibTeX

[38]

Zhexue Huang, Per Svensson: Neighborhood Query and Analysis with GeoSAL, a Spatial Database Language. SSD 1993: 413-436 BibTeX

[39]

...

[40]

Bart Kuijpers, Jan Paredaens, Jan Van den Bussche: Lossless Representation of Topological Spatial Data. SSD 1995: 1-13 BibTeX

[41]

...

[42]

...

[43]

...

[44]

...

[45]

Raymond Reiter, Alan K. Mackworth: A Logical Framework for Depiction and Image Interpretation. Artif. Intell. 41(2): 125-155(1989) BibTeX

[46]

Christoph Schlieder: Reasoning About Ordering. COSIT 1995: 341-349 BibTeX

[47]

Jayant Sharma, Douglas M. Flewelling: Inferences from Combined Knowledge about Topology and Directions. SSD 1995: 279-291 BibTeX

[48]

...

[49]

...

[50]

Roberto Tamassia: On Embedding a Graph in the Grid with the Minimum Number of Bends. SIAM J. Comput. 16(3): 421-444(1987) BibTeX

[51]

Robert Endre Tarjan: Depth-First Search and Linear Graph Algorithms. SIAM J. Comput. 1(2): 146-160(1972) BibTeX

[52]

...

[53]

...

[54]

...

[55]

Kai Zimmermann: Enhancing Qualitative Spatial Reasoning - Combining Orientation and Distance. COSIT 1993: 69-76 BibTeX

Referenced by

1. Eliseo Clementini, Paolino Di Felice: Spatial Operators. SIGMOD Record 29(3): 31-38(2000)