Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Efficient methods for qualitative spatial reasoning
Autore:
Renz, J; Nebel, B;
Indirizzi:
Vienna Tech Univ, Inst Informat Syst, A-1040 Vienna, Austria Vienna Tech Univ Vienna Austria A-1040 rmat Syst, A-1040 Vienna, Austria Univ Freiburg, Inst Informat, D-79110 Freiburg, Germany Univ Freiburg Freiburg Germany D-79110 format, D-79110 Freiburg, Germany
Titolo Testata:
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH
, volume: 15, anno: 2001,
pagine: 289 - 318
SICI:
1076-9757(2001)15:<289:EMFQSR>2.0.ZU;2-9
Fonte:
ISI
Lingua:
ENG
Soggetto:
CONSTRAINT SATISFACTION PROBLEMS; CONSISTENCY; COMPLEXITY; ALGORITHMS; NETWORKS; PICTURE;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
27
Recensione:
Indirizzi per estratti:
Indirizzo: Renz, J Vienna Tech Univ, Inst Informat Syst, Favoritenstr 9, A-1040 Vienna, Austria Vienna Tech Univ Favoritenstr 9 Vienna Austria A-1040 na, Austria
Citazione:
J. Renz e B. Nebel, "Efficient methods for qualitative spatial reasoning", J ARTIF I R, 15, 2001, pp. 289-318

Abstract

The theoretical properties of qualitative spatial reasoning in the RCC-8 framework have been analyzed extensively. However, no empirical investigation has been made yet. Our experiments show that the adaption of the algorithms used for qualitative temporal reasoning can solve large RCC-8 instances,even if they are in the phase transition region-provided that one uses themaximal tractable subsets of RCC-8 that have been identified by us. In particular, we demonstrate that the orthogonal combination of heuristic methods is successful in solving almost all apparently hard instances in the phase transition region up to a certain size in reasonable time.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 23/01/20 alle ore 03:53:02