An efficient representation of general qualitative spatial information using bintrees

DOI10.4230/LIPICS.COSIT.2017.4MaRDI QIDQ4580237zbMATH OpenFDO

Authors Leif Harald Karlsen, Martin Giese

Publication date 13 August 2018

zbMATH Keywords

data structurebintreequalitative spatial data

Mathematics Subject Classification ID

Data structures (68P05) Knowledge representation (68T30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Qualitative spatial reasoning with topological information
• Efficient algorithms for qualitative reasoning about time
• Qualitative spatial representation and reasoning: An overview
• Binary space partitioning trees as an alternative representation of polytopes
• scientific article; zbMATH DE number 1753151

Cites work

• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• An efficient representation of general qualitative spatial information using bintrees
• Maintaining knowledge about temporal intervals
• Polygon mesh repairing: an application perspective
• R-trees: theory and applications
• Spatio-temporal databases. The CHOROCHRONOS approach

Cited in

(2)

• How to efficiently generate PNR representation of a qualitative geofield
• An efficient representation of general qualitative spatial information using bintrees

Describes a project that uses

Uses Software

• PostGIS

This page was built for publication: An efficient representation of general qualitative spatial information using bintrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580237)