The spatial search problem: structure and complexity

Auteur :
MAIER, G.

Description :
The paper discusses structure and complexity of the spatial search problem. From a set of assumptions it derives a rather general version of the spatial search problem and investigates some of its fundamental properties. Most importantly, the paper shows that the decision problem corresponding to the spatial search problem in this general version is NP-complete.


Type de document :
Article de périodique

Source :
Geographical analysis, issn : 0016-7363, 1993, vol. 25, n°. 3, p. 242-251, Collation : Illustration, Références bibliographiques : 20 réf.

Date :
1993

Editeur :
Pays édition : Etats-Unis, Columbus, OH, Ohio State University Press