A near-linear algorithm for the planar segment center problem
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Excluded permutation matrices and the Stanley-Wilf conjecture
Journal of Combinatorial Theory Series A
Forbidden patterns and unit distances
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
On 0-1 matrices and small excluded submatrices
Journal of Combinatorial Theory Series A
Note: On linear forbidden submatrices
Journal of Combinatorial Theory Series A
Note: Extremal functions of forbidden double permutation matrices
Journal of Combinatorial Theory Series A
On nonlinear forbidden 0-1 matrices: a refutation of a Füredi-Hajnal conjecture
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Applications of forbidden 0-1 matrices to search tree and path compression-based data structures
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
On the structure and composition of forbidden sequences, with geometric applications
Proceedings of the twenty-seventh annual symposium on Computational geometry
Origins of Nonlinearity in Davenport-Schinzel Sequences
SIAM Journal on Discrete Mathematics
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
Journal of Combinatorial Theory Series A
Hi-index | 0.02 |