The material covered in class is scattered in several books and recent papers. As we proceed you'll find here as well as in the course's page more references and links to relevant publications.
For basic robotics, see
Introduction to Robotics
2nd Edition, Addison Wesley, 1989.
For robot motion planning, see
Robot Motion Planning
Kluwer Academic Publishers, 1991.
Basic techniques of computational geometry can be found in the following book:
M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf,
Computational Geometry: Algorithms and Applications
2nd Edition, Springer, 2000.
Survey papers in:
CRC Handbook of Discrete and Computational Geometry
J.E. Goodman and J. O'Rourke (eds.),
CRC Press, Inc., Boca Raton, FL, 1997, pp. 389--412
(1) Algorithmic Motion Planning (Chapter 40), M. Sharir
(2) Robotics (Chapter 41), D. Halperin, L.E. Kavraki, and J.-C. Latombe
Davenport-Schinzel sequences, single face results
M. Sharir and P.K. Agarwal
Davenport-Schinzel Sequences and Their Geometric Applications
Cambridge University Press, New York, 1995