• English
    • Norsk
  • English 
    • English
    • Norsk
  • Administration
View Item 
  •   Home
  • Øvrige samlinger
  • Høstingsarkiver
  • CRIStin høstingsarkiv
  • View Item
  •   Home
  • Øvrige samlinger
  • Høstingsarkiver
  • CRIStin høstingsarkiv
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

An Efficient Representation of Qualitative Spatial Information using Bintrees

Karlsen, Leif Harald; Giese, Martin
Research report
View/Open
report.pdf (5.567Mb)
Year
2017
Permanent link
http://urn.nb.no/URN:NBN:no-56970

CRIStin
1446627

Is part of
Research report
Metadata
Show metadata
Appears in the following Collection
  • Institutt for informatikk [3604]
  • CRIStin høstingsarkiv [15898]
Abstract
We present a representation of spatial data that supports answering of qualitative queries (involving e.g. containment and overlap), using less time than numerical computations on coordinates, and less space than explicitly storing the relations. The representation is based on the well-known bintree indexing data structure, which we refine to provide exact answers instead of approximations. We have imple- mented the method, and tested it on several real-world datasets with promising results.
 
Responsible for this website 
University of Oslo Library


Contact Us 
duo-hjelp@ub.uio.no


Privacy policy
 

 

For students / employeesSubmit master thesisAccess to restricted material

Browse

All of DUOCommunities & CollectionsBy Issue DateAuthorsTitlesThis CollectionBy Issue DateAuthorsTitles

For library staff

Login
RSS Feeds
 
Responsible for this website 
University of Oslo Library


Contact Us 
duo-hjelp@ub.uio.no


Privacy policy