Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2293)
Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
Similar content being viewed by others
Keywords
Table of contents (11 chapters)
Editors and Affiliations
Bibliographic Information
Book Title: Qualitative Spatial Reasoning with Topological Information
Editors: Jochen Renz
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/3-540-70736-0
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2002
Softcover ISBN: 978-3-540-43346-0Published: 27 February 2002
eBook ISBN: 978-3-540-70736-3Published: 31 July 2003
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVI, 212
Topics: Artificial Intelligence, Image Processing and Computer Vision, Database Management