For basic robotics, see

J.J. Craig

* Introduction to Robotics *

2nd Edition, Addison Wesley, 1989.

For robot motion planning, see

J.-C. Latombe,

* 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