Micha Sharir

Davenport-Schinzel sequences and their geometric applications

Planning, geometry, and complexity of robot motion