Topological Invariants for Lines

No abstract is available for this paper.

• Publication year

  1998

• Venue

  IEEE Transactions on Knowledge and Data Engineering

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/69.667085
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Evaluating Inconsistencies Among Multiple Representations

  2000cited by this paper
• The body in mind

  1999cited by this paper
• Modeling Topological Spatial Relations: Strategies for Query Processing

  1998cited by this paper
• Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases

  1998influential reference
• Spatial Information Theory A Theoretical Basis for GIS

  1997cited by this paper
• Composite Regions in Topological Queries

  1995cited by this paper
• Reasoning About Ordering

  1995cited by this paper
• Qualitative Distances

  1995cited by this paper
• On the Equivalence of Topological Relations

  1995cited by this paper
• Lossless Representation of Topological Spatial Data

  1995cited by this paper
• Inferences from Combined Knowledge about Topology and Directions

  1995cited by this paper
• A comparison of methods for representing topological relationships

  1995cited by this paper
• Topological reorganization of inconsistent geographical databases: A step towards their certification

  1994cited by this paper
• Spatial Information and Information Science: Introduction to JASIS' Special Topic Issue on Spatial Information

  1994cited by this paper
• Topological Relations Between Regions with Holes

  1994cited by this paper
• Qualitative Representation of Spatial Knowledge

  1994cited by this paper
• Spatial SQL: A Query and Presentation Language

  1994cited by this paper
• Neighborhood Query and Analysis with GeoSAL, a Spatial Database Language

  1993cited by this paper
• Enhancing Qualitative Spatial Reasoning - Combining Orientation and Distance

  1993cited by this paper
• Maintaining Qualitative Spatial Knowledge

  1993cited by this paper
• Spatial Queries and Data Models

  1993cited by this paper
• Representing geometric structures ind dimensions: Topology and order

  1993cited by this paper
• A Small Set of Formal Topological Relationships Suitable for End-User Interaction

  1993cited by this paper
• Topological Relations Between Regions in R² and Z²

  1993cited by this paper
• Qualitative and Topological Relationships in Spatial Databases

  1993cited by this paper
• Why not SQL!

  1992cited by this paper
• Algebraic approach to spatial reasoning

  1992cited by this paper
• Using Orientation Information for Qualitative Spatial Reasoning

  1992cited by this paper
• Qualitative spatial reasoning about distances and directions in geographic space

  1992cited by this paper
• Reasoning about Gradual Changes of Topological Relationships

  1992cited by this paper
• The Mathematical Modeling of Spatial and Non-Spatial Information in Geographic Information Systems

  1991cited by this paper
• Research issues in spatial databases

  1990cited by this paper
• A Logical Framework for Depiction and Image Interpretation

  1989cited by this paper
• Representing geometric structures in d dimensions: topology and order

  1989cited by this paper
• Single valued vector maps - A concept in Geographic Information Systems.

  1989cited by this paper
• On Embedding a Graph in the Grid with the Minimum Number of Bends

  1987cited by this paper
• Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments

  1985cited by this paper
• Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams

  1983cited by this paper
• Primitives for the manipulation of general subdivisions and the computation of Voronoi

  1983cited by this paper
• Combinatorial Oriented Maps

  1979cited by this paper
• The embeddings of a graph - A survey

  1978cited by this paper
• Topology; a first course

  1974cited by this paper
• Linear time algorithm for isomorphism of planar graphs (Preliminary Report)

  1974cited by this paper
• The Design and Analysis of Computer Algorithms

  1974cited by this paper
• Isomorphism of Planar Graphs

  1972cited by this paper
• Depth-First Search and Linear Graph Algorithms

  1972cited by this paper

• A topological model of trajectories with road network space

  2022cites this paper
• Topological relationship model for geographical flows

  2022cites this paper
• A Refined Lines/Regions and Lines/Lines Topological Relations Model Based on Whole-Whole Objects Intersection Components

  2021cites this paper
• A Qualitative Representation of Spatial Scenes in R2 with Regions and Lines

  2019cites this paper
• A Conceptual Framework for Modelling Spatial Relations

  2019cites this paper
• A 27-Intersection Model for Representing Detailed Topological Relations between Spatial Objects in Two-Dimensional Space

  2017cites this paper
• Point Partitions: A Qualitative Representation for Region-Based Spatial Scenes in ℝ^2

  2016cites this paper
• PLR Partitions: Extending Maps to Include Point and Line Features

  2016cites this paper
• TOPOLOGICAL SIMILARITY MEASUREMENT OF REGION COMPOSITIONS BASED ON BOUNDARY CONTACTS

  2016cites this paper
• Checking the Topological Consistency of Maps of Different Scales

  2016cites this paper
• Oriented Regions for Linearly Conceptualized Features

  2014cites this paper
• Convex Hull-Based Metric Refinements for Topological Spatial Relations

  2014cites this paper
• Cognitively adequate topological robot localization and mapping

  2014cites this paper
• Modelling movement patterns using topological relations between a directed line and a region

  2014cites this paper
• A Euler number-based topological computation model for land parcel database updating

  2013cites this paper
• A Formal Framework for Modeling Topological Relations of Spatial Ontologies

  2013cites this paper
• The Topology of Spatial Scenes in ℝ2

  2013cites this paper
• Qualitative Spatio-Temporal Representation and Reasoning : Trends and Future Directions

  2013cites this paper
• Mereotopology and Beyond

  2012cites this paper
• Region-Based Theories of Space: Mereotopology and Beyond

  2012cites this paper
• Line Simplification in the Presence of Non-Planar Topological Relationships

  2012influential citation
• Qualitative Spatio-Temporal Representation and Reasoning: Trends and Future Directions

  2012cites this paper
• Planar and non-planar topologically consistent vector map simplification

  2011cites this paper
• Incremental Contour Fusion Based on Line/Line Topological Relation

  2010cites this paper
• Three-Valued 9-Intersection for Deriving Possible Topological Relations from Incomplete Observations

  2009cites this paper
• Topological relationships between a circular spatially extended point and a line : spatial relations and their conceptual neighborhoods

  2009cites this paper
• Models and algorithms for contaminated area detection based on geospatial lifelines

  2009cites this paper
• Topological feature vectors for exploring topological relationships

  2009cites this paper
• Topological relations from metric refinements

  2009cites this paper
• Dimension-Extended Topological Relationships

  2009cites this paper
• How a circular spatially extended point is topological related with a line

  2009cites this paper
• Spatial‐Scene Similarity Queries

  2008cites this paper
• Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects

  2008cites this paper
• A HIERARCHICAL REPRESENTATION OF LINE-REGION TOPOLOGICAL RELATIONS

  2008cites this paper
• Topological relations between directed lines and simple geometries

  2008cites this paper
• Integral vs. Separable Attributes in Spatial Similarity Assessments

  2008cites this paper
• Refining Topological Relations between Regions Considering Their Shapes

  2008cites this paper
• Un cadre conceptuel pour modéliser les relations spatiales

  2008cites this paper
• Moving balloon algebra: design, implementation, and database integration of a spatiotemporal data model for historical and predictive moving objects

  2008cites this paper
• Arrow Symbols: Theory for Interpretation

  2007cites this paper
• Multi-level Topological Relations Between Spatial Regions Based Upon Topological Invariants

  2007cites this paper
• The four intersection-and-difference model for line-line topological relations

  2007cites this paper
• The 9+-Intersection for Topological Relations between a Directed Line Segment and a Region

  2007cites this paper
• Detection of spatial conflicts between rivers and contours in digital map updating

  2007influential citation
• Metric details of topological line–line relations

  2007cites this paper
• Formal Description and Modeling Topological Relations in 3D Based on Dimension-Extended and Euler-Poincare Characteristics

  2007cites this paper
• On Testing the Topological Equivalence of Spatial Databases

  2007cites this paper
• Topological Relations of Arrow Symbols in Complex Diagrams

  2006cites this paper
• A Hierarchical Approach to the Line-Line Topological Relations

  2006cites this paper
• Topological relationships between complex spatial objects

  2006cites this paper
• Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects : The Evaluation Phase

  2006cites this paper
• The Head-Body-Tail Intersection for Spatial Relations Between Directed Line Segments

  2006cites this paper
• Towards a Cognitive Vision Platform for Semantic Image Interpretation; Application to the Recognition of Biological Organisms

  2005cites this paper
• A Refined Line-Line Spatial Relationship Model for Spatial Conflict Detection

  2005cites this paper
• Splitting Ratios: Metric Details of Topological Line-Line Relations

  2004cites this paper
• A Moving Object Trajectory Retrieving System based-on Geometric Relations

  2003cites this paper
• Mereotopological Connection

  2003cites this paper
• Research on the relationship between 4-intersection and classifying invariant based on the simple regions

  2003cites this paper
• Shape-Based Similarity Query for Trajectory of Mobile Objects

  2003cites this paper
• 3 Topological Relations in Spatial Databases

  2002cites this paper
• Topological Relations in Spatial Databases

  2002cites this paper
• A general strategy for decomposing topological invariants of spatial databases and an application

  2002cites this paper
• Decomposing spatial databases and applications

  2000cites this paper
• Spatial operators

  2000cites this paper
• Modeling and processing directional relationships in spatial databases

  2000influential citation
• Modes of Connection

  1999cites this paper
• Modes of Connection

  1999cites this paper
• Spatial Databases - Accomplishments and Research Needs

  1999influential citation
• Topological Equivalence and Similarity in Multi-Representation Geographic Databases

  1998cites this paper
• A Global Framework for Qualitative Shape Description

  1997cites this paper
• Technologie -zentrum Informatik Report Technica L 42 Workshop on Behaviour Monitoring and Interpretation Bmi´07 in Conjunction with 30th German Conference on Artificial Intelligence

  year unknowncites this paper