Davenport–schinzel sequences and their geometric applications
Auteur :
Sharir, Micha / Agarwal, Pankaj K.
Éditeur :
Cambridge University Press
ISBN :
9780521135115
Date de publication :
11 mars 2010
Dimensions :
23,4 x 15,6 x 2,0 cm
Poids :
540 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Grande Bretagne
Provides a comprehensive treatment of Davenport–Schinzel sequences, one of the most fundamental and sophisticated tools for solving problems in computational and combinatorial geometry. Applications arise in areas as diverse as robot motion planning, computer graphics and pattern matching.