The space within fisherman's folly: Playing with a puzzle in mereotopology

Paulo E. Santos, Pedro Cabalar

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

In this paper we propose a spatial ontology for reasoning about holes, rigid objects and a string, taking a classical puzzle as a motivating example. In this ontology the domain is composed of spatial regions whereby a theory about holes is defined over a mereotopological basis. Within this theory we define a data structure, named chain, that facilitates a clear and efficient representation of the puzzle states and its solution.

Original languageAmerican English
Pages (from-to)47-64
Number of pages18
JournalSpatial Cognition and Computation
Volume8
Issue number1-2
DOIs
Publication statusPublished - 1 Dec 2008
Externally publishedYes

Keywords

  • Commonsense reasoning
  • Qualitative spatial reasoning

Fingerprint Dive into the research topics of 'The space within fisherman's folly: Playing with a puzzle in mereotopology'. Together they form a unique fingerprint.

Cite this