000 | 03290nam a22005655i 4500 | ||
---|---|---|---|
001 | 978-3-540-70736-3 | ||
003 | DE-He213 | ||
005 | 20240423132532.0 | ||
007 | cr nn 008mamaa | ||
008 | 121227s2002 gw | s |||| 0|eng d | ||
020 |
_a9783540707363 _9978-3-540-70736-3 |
||
024 | 7 |
_a10.1007/3-540-70736-0 _2doi |
|
050 | 4 | _aQ334-342 | |
050 | 4 | _aTA347.A78 | |
072 | 7 |
_aUYQ _2bicssc |
|
072 | 7 |
_aCOM004000 _2bisacsh |
|
072 | 7 |
_aUYQ _2thema |
|
082 | 0 | 4 |
_a006.3 _223 |
100 | 1 |
_aRenz, Jochen. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut |
|
245 | 1 | 0 |
_aQualitative Spatial Reasoning with Topological Information _h[electronic resource] / _cby Jochen Renz. |
250 | _a1st ed. 2002. | ||
264 | 1 |
_aBerlin, Heidelberg : _bSpringer Berlin Heidelberg : _bImprint: Springer, _c2002. |
|
300 |
_aXVI, 212 p. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
490 | 1 |
_aLecture Notes in Artificial Intelligence, _x2945-9141 ; _v2293 |
|
505 | 0 | _aBackground -- Qualitative Spatial Representation and Reasoning -- The Region Connection Calculus -- Cognitive Properties of Topological Spatial Relations -- Computational Properties of RCC-8 -- A Complete Analysis of Tractability in RCC-8 -- Empirical Evaluation of Reasoning with RCC-8 -- Representational Properties of RCC-8 -- Conclusions -- A. Enumeration of the Relations of the Maximal Tractable Subsets of RCC-8. | |
520 | _aSpatial knowledge representation and reasoning with spatial knowledge are relevant issues for many application areas such as robotics, geographical information systems, and computer vision. Exceeding purely quantitative approaches, more recently initiated qualitative approaches allow for dealing with spatial information on a more abstract level that is closer to the way humans think and speak. Starting out with the qualitative, topological constraint calculus RCC8 proposed by Randell, Cui, and Cohn, this work presents answers to a variety of open questions regarding RCC8. The open issues concerning computational properties are solved by exploiting a broad variety of results and methods from logic and theoretical computer science. Questions concerning practical performance are addressed by large-scale empirical computational experiments. The most impressive result is probably the complete classification of computational properties for all fragments of RCC8. | ||
650 | 0 | _aArtificial intelligence. | |
650 | 0 | _aComputer vision. | |
650 | 0 | _aDatabase management. | |
650 | 1 | 4 | _aArtificial Intelligence. |
650 | 2 | 4 | _aComputer Vision. |
650 | 2 | 4 | _aDatabase Management. |
710 | 2 | _aSpringerLink (Online service) | |
773 | 0 | _tSpringer Nature eBook | |
776 | 0 | 8 |
_iPrinted edition: _z9783540433460 |
776 | 0 | 8 |
_iPrinted edition: _z9783662200094 |
830 | 0 |
_aLecture Notes in Artificial Intelligence, _x2945-9141 ; _v2293 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/3-540-70736-0 |
912 | _aZDB-2-SCS | ||
912 | _aZDB-2-SXCS | ||
912 | _aZDB-2-LNC | ||
912 | _aZDB-2-BAE | ||
942 | _cSPRINGER | ||
999 |
_c188831 _d188831 |