Sciweavers

2 search results - page 1 / 1
» Generalized Davenport-Schinzel sequences and their 0-1 matri...
Sort
View
COMPGEOM
2011
ACM
13 years 2 months ago
On the structure and composition of forbidden sequences, with geometric applications
Forbidden substructure theorems have proved to be among of the most versatile tools in bounding the complexity of geometric objects and the running time of geometric algorithms. T...
Seth Pettie