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

Full work available at URL https://doi.org/10.4230/LIPICS.COSIT.2017.4

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)