IGB

Connexion

(Article of periodic en Anglais - 1993)

Document title

The spatial search problem: structure and complexity

Authors(s) and Affiliation(s)

MAIER G. ;

Abstract

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

Source

Article of periodic

published at : Geographical analysis / ISSN 0016-7363

Editor : Ohio State University Press, Columbus, OH - ETATS-UNIS (1969)

Millesime : 1993, vol. 25, no3 [pp. 242-251]

Bibliographic references : 20 réf.

Collation : Illustration ;

Language

Anglais

INIST-CNRS, Cote INIST : 17078

Tous droits réservés © Prodig - Bibliographie Géographique Internationale (BGI), 1994.
Refdoc record number (ud4) : 6076112 : Permanent link - XML version
Powered by Pxxo