Qualitative Spatial and Temporal Reasoning.
Starting with an updated description of Allen's calculus, the book proceeds with a description of the main qualitative calculi which have been developed over the last two decades. It describes the connection of complexity issues to geometric properties. Models of the formalisms are described us...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
London, UK : Hoboken, N.J. :
ISTE ; Wiley,
2012.
|
| Subjects: | |
| Online Access: |
Full text (Emmanuel users only) |
MARC
| LEADER | 00000cam a2200000ui 4500 | ||
|---|---|---|---|
| 001 | in00000123721 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 130223s2013 enkae ob 000 0 eng d | ||
| 005 | 20240702190904.6 | ||
| 019 | |a 992868717 | ||
| 020 | |a 9781118601372 |q (electronic bk.) | ||
| 020 | |a 1118601378 |q (electronic bk.) | ||
| 020 | |a 9781118601457 |q (electronic bk.) | ||
| 020 | |a 1118601459 |q (electronic bk.) | ||
| 020 | |z 9781848212527 | ||
| 035 | |a (OCoLC)828298714 |z (OCoLC)992868717 | ||
| 040 | |a EBLCP |b eng |e pn |c EBLCP |d N$T |d YDXCP |d DG1 |d UMR |d E7B |d IDEBK |d OCLCF |d OCLCQ |d OCLCO |d DEBSZ |d OCLCQ |d COO |d OCLCQ |d DEBBG |d DG1 |d LIP |d MERUC |d OCLCQ |d ZCU |d U3W |d OCLCQ |d COCUF |d ICG |d INT |d OCLCQ |d DKC |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d OCLCL | ||
| 050 | 4 | |a Q339.25 .L54 2012 | |
| 072 | 7 | |a MAT |x 016000 |2 bisacsh | |
| 072 | 7 | |a MAT |x 018000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511.3 |
| 100 | 1 | |a Ligozat, Gérard. | |
| 245 | 1 | 0 | |a Qualitative Spatial and Temporal Reasoning. |
| 260 | |a London, UK : |b ISTE ; |a Hoboken, N.J. : |b Wiley, |c 2012. | ||
| 300 | |a 1 online resource (xxxi, 505 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 504 | |a Includes bibliographical references. | ||
| 505 | 0 | |a Cover; Qualitative Spatial and Temporal Reasoning; Title Page; Copyright Page; Table of Contents; Introduction. Qualitative Reasoning; Chapter 1. Allen's Calculus; 1.1. Introduction; 1.1.1. "The mystery of the dark room"; 1.1.2. Contributions of Allen's formalism; 1.2. Allen's interval relations; 1.2.1. Basic relations; 1.2.2. Disjunctive relations; 1.3. Constraint networks; 1.3.1. Definition; 1.3.2. Expressiveness; 1.3.3. Consistency; 1.4. Constraint propagation; 1.4.1. Operations: inversion and composition; 1.4.2. Composition table; 1.4.3. Allen's algebra; 1.4.4. Algebraic closure. | |
| 505 | 8 | |a 1.4.5. Enforcing algebraic closure 1.5. Consistency tests; 1.5.1. The case of atomic networks; 1.5.2. Arbitrary networks; 1.5.3. Determining polynomial subsets; Chapter 2. Polynomial Subclasses of Allen's Algebra; 2.1. "Show me a tractable relation!"; 2.2. Subclasses of Allen's algebra; 2.2.1. A geometrical representation of Allen's relations; 2.2.2. Interpretation in terms of granularity; 2.2.3. Convex and pre-convex relations; 2.2.4. The lattice of Allen's basic relations; 2.2.5. Tractability of convex relations; 2.2.6. Pre-convex relations; 2.2.7. Polynomiality of pre-convex relations. | |
| 505 | 8 | |a 2.2.8. ORD-Horn relations 2.3. Maximal tractable subclasses of Allen's algebra; 2.3.1. An alternative characterization of pre-convex relations; 2.3.2. The other maximal polynomial subclasses; 2.4. Using polynomial subclasses; 2.4.1. Ladkin and Reinefeld's algorithm; 2.4.2. Empirical study of the consistency problem; 2.5. Models of Allen's language; 2.5.1. Representations of Allen's algebra; 2.5.2. Representations of the time-point algebra; 2.5.3. [aleph-null] categoricity of Allen's algebra; 2.6. Historical note; Chapter 3. Generalized Intervals; 3.1. "When they built the bridge." | |
| 505 | 8 | |a 3.1.1. Towards generalized intervals 3.2. Entities and relations; 3.3. The lattice of basic (p, q)-relations; 3.4. Regions associated with basic (p, q)-relations; 3.4.1. Associated polytopes; 3.4.2. M-convexity of the basic relations; 3.5. Inversion and composition; 3.5.1. Inversion; 3.5.2. Composition; 3.5.3. The algebras of generalized intervals; 3.6. Subclasses of relations: convex and pre-convex relations; 3.6.1. (p, q)-relations; 3.6.2. Convex relations; 3.6.3. Pre-convex relations; 3.7. Constraint networks; 3.8. Tractability of strongly pre-convex relations; 3.8.1. ORD-Horn relations. | |
| 505 | 8 | |a 3.9. Conclusions 3.10. Historical note; Chapter 4. Binary Qualitative Formalisms; 4.1. "Night driving"; 4.1.1. Parameters; 4.1.2. A panorama of the presented formalisms; 4.2. Directed points in dimension 1; 4.2.1. Operations; 4.2.2. Constraint networks; 4.2.3. Networks reducible to point networks; 4.2.4. Arbitrary directed point networks; 4.3. Directed intervals; 4.3.1. Operations; 4.3.2. Constraint networks and complexity; 4.4. The OPRA direction calculi; 4.5. Dipole calculi; 4.6. The Cardinal direction calculus; 4.6.1. Convex and pre-convex relations; 4.6.2. Complexity; 4.7. The Rectangle calculus. | |
| 520 | |a Starting with an updated description of Allen's calculus, the book proceeds with a description of the main qualitative calculi which have been developed over the last two decades. It describes the connection of complexity issues to geometric properties. Models of the formalisms are described using the algebraic notion of weak representations of the associated algebras. The book also includes a presentation of fuzzy extensions of qualitative calculi, and a description of the study of complexity in terms of clones of operations. | ||
| 588 | 0 | |a Print version record. | |
| 650 | 0 | |a Qualitative reasoning. | |
| 650 | 0 | |a Spatial analysis (Statistics) | |
| 650 | 0 | |a Space and time |x Mathematical models. | |
| 650 | 0 | |a Logic, Symbolic and mathematical. | |
| 758 | |i has work: |a Qualitative Spatial and Temporal Reasoning [electronic resource] (Text) |1 https://id.oclc.org/worldcat/entity/E39PCXhKwvYcGMbBmgTd6W4CV3 |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |a Ligozat, Gérard. |t Qualitative spatial and temporal reasoning. |d London, UK : ISTE ; Hoboken, N.J. : Wiley, 2012 |z 9781848212527 |w (DLC) 2011029658 |w (OCoLC)699765430 |
| 852 | |b Online |h ProQuest | ||
| 856 | 4 | 0 | |u https://ebookcentral.proquest.com/lib/emmanuel/detail.action?docID=1124705 |z Full text (Emmanuel users only) |t 0 |
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL1124705 | ||
| 938 | |a ebrary |b EBRY |n ebr10660573 | ||
| 938 | |a EBSCOhost |b EBSC |n 536693 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n cis26316377 | ||
| 938 | |a YBP Library Services |b YANK |n 9985017 | ||
| 938 | |a YBP Library Services |b YANK |n 10197077 | ||
| 938 | |a YBP Library Services |b YANK |n 12676475 | ||
| 947 | |a FLO |x pq-ebc-base | ||
| 999 | f | f | |s dd7010c9-fa6b-4eec-af10-b00f37eea07e |i 8806cb5c-7ecf-4d02-a2cb-f68e23cdf8c4 |t 0 |
| 952 | f | f | |a Emmanuel College |b Main Campus |c Emmanuel College Library |d Online |t 0 |e ProQuest |h Other scheme |
| 856 | 4 | 0 | |t 0 |u https://ebookcentral.proquest.com/lib/emmanuel/detail.action?docID=1124705 |y Full text (Emmanuel users only) |