Perimeter search in restricted memory

G. Manzini

Risultato della ricerca: Contributo su rivistaArticolo in rivistapeer review

Abstract

In this paper, we consider the problem of finding a minimum cost path in a graph. In particular, we consider the perimeter search technique and we investigate the possibility of using very large perimeters. We present an algorithm designed to use perimeters of arbitrary size. Our algorithm generates the perimeter incrementally and makes use of a technique called backward pruning for reducing the search effort. A qualitative analysis and experimental results show that our algorithm can effectively use perimeters of very large size.

Lingua originaleInglese
pagine (da-a)37-45
Numero di pagine9
RivistaComputers and Mathematics with Applications
Volume32
Numero di pubblicazione7
DOI
Stato di pubblicazionePubblicato - ott 1996
Pubblicato esternamente

Fingerprint

Entra nei temi di ricerca di 'Perimeter search in restricted memory'. Insieme formano una fingerprint unica.

Cita questo