Back to Search Start Over

How to learn an unknown environment I: The rectilinear case.

Authors :
Deng, Xiaotie
Kameda, Tiko
Papadimitriou, Christos
Source :
Journal of the ACM; Mar1998, Vol. 45 Issue 2, p215, 31p, 12 Diagrams
Publication Year :
1998

Abstract

Presents information on the off-line version of the geometric Gallery Tour (GT) problem. Notations and preliminaries of the study; Solutions and extensions of the problem; How to design an on-line algorithm for finding an optimal route.

Subjects

Subjects :
GEOMETRIC probabilities
ALGORITHMS

Details

Language :
English
ISSN :
00045411
Volume :
45
Issue :
2
Database :
Complementary Index
Journal :
Journal of the ACM
Publication Type :
Academic Journal
Accession number :
615249
Full Text :
https://doi.org/10.1145/274787.274788