Bibliography

1

S. Albers, K. Kursawe, and S. Schuierer.
Exploring unknown environments with obstacles.
In Proc. 10th ACM-SIAM Sympos. Discrete Algorithms (SODA'99), pages 842-843, 1999.

2

P. Besl and N. McKay.
A method for registration of 3-D shapes.
IEEE Transactions on PAMI, 14(2):239-256, 1992.

3

S. Carlsson, H. Jonsson, and B. J. Nilsson.
Finding the shortest watchman route in a simple polygon.
Disc. Comput. Geom., 22:377-402, 1999.

4

A. Efrat, H. González-Baños, S. G. Koburov, and L. Palaniappan.
Optimal strategies to track and capture a predictable target.
In Proc. 2003 IEEE Int. Conf. Robotics and Automation (ICRA 2003), pages 3789-3796, Taipei, Taiwan, September 2003. IEEE.

5

S. P. Fekete, S. Gal, and E. D. Demaine.
Online searching with turn cost, 2004.

6

S. P. Fekete, R. Klein, and A. Nüchter.
Searching with an autonomous robot (video).
In 13th Ann. Video Review of Comp. Geom., available at http://give-lab.cs.uu.nl/socg04video/, 2004.

7

F.Hoffmann, C.Icking, R.Klein, and K.Kriegel.
The polygon exploration problem.
SIAM J. Comp., 31:577-600, 2001.

8

B. Horn.
Closed-form solution of absolute orientation using unit quaternions.
Journal of the Optical Society of America A, 4(4):629-642, April 1987.

9

C. Icking, R. Klein, and L. Ma.
How to look around a corner.
In Proc. 5th Can. Conf. Comp. Geom., pages 443-448, 1993.

10

C. Icking, R. Klein, and L. Ma.
An optimal competitive strategy for looking around a corner.
Technical Report 167, Department of Computer Science, FernUniversität Hagen, Germany, 1994.

11

V. Isler, S. Kannan, and K. Daniilidis.
Local exploration: Online algorithms and a probabilistic framework.
In Proc. IEEE Int. Conf. Robotics and Automation (ICRA 2003), pages 1913-1920, Taipei, Taiwan, September 2003. IEEE.

12

B. Kalyanasundaram and K. Pruhs.
Constructing competitive tours from local information.
Theoret. Comput. Sci., 130:125-138, 1994.

13

K. N. Kutulakos, Charles R. Dyer, and V. J. Lumelsky.
Provable strategies for vision-guided exploration in three dimensions.
In Proc. 1994 IEEE Int. Conf. Robotics and Automation (ICRA 1994), pages 1365-1372. IEEE, 1994.

14

A. Nüchter, H. Surmann, and J. Hertzberg.
Automatic classification of objects in 3D laser range scans.
In Proc. 8th Conf. Intelligent Autonomous Systems, pages 963-970, March 2004.

15

J. O'Rourke.
Art Gallery Theorems and Algorithms.
Internat. Series of Monographs on Computer Science. Oxford University Press, New York, NY, 1987.

16

H. Surmann, K. Lingemann, A. Nüchter, and J. Hertzberg.
A 3D laser range finder for autonomous mobile robots.
In Proc. 32nd Int. Symp. on Robotics (ISR '01), pages 153-158, Seoul, Korea, April 2001.

17

H. Surmann, A. Nüchter, and J. Hertzberg.
An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments.
Robotics and Automation, 45:181-198, 2003.

18

X. H. Tan, T. Hirata, and Y. Inagaki.
An incremental algorithm for constructing shortest watchman routes.
Int. J. Comput. Geom. Appl., 3(4):351-365, 1993.

19

X. H. Tan, T. Hirata, and Y. Inagaki.
Corrigendum to ``An incremental algorithm for constructing shortest watchman routes''.
Int. J. Comput. Geom. Appl., 9(3):319-323, 1999.

20

P. Viola and M. Jones.
Robust real-time object detection.
In Proc. 2nd Int. Workshop on Statistical and Computational Theories of Vision - Modeling, Learning, Computing and Sampling, Vancouver, Canada, July 2001.