On the structure and composition of forbidden sequences, with geometric applications
DOI10.1145/1998196.1998258zbMATH Open1283.68277OpenAlexW2066821207MaRDI QIDQ5404451FDOQ5404451
Authors: Seth Pettie 
Publication date: 24 March 2014
Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.7059
Recommendations
Permutations, words, matrices (05A05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Nonnumerical algorithms (68W05) Combinatorics on words (68R15)
Cited In (14)
- Title not available (Why is that?)
- Degrees of nonlinearity in forbidden 0-1 matrix problems
- Bounding sequence extremal functions with formations
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
- New bounds on the maximum number of edges in \(k\)-quasi-planar graphs
- Generalized Davenport-Schinzel sequences with linear upper bound
- Spectral sequences in combinatorial geometry: cheeses, inscribed sets, and Borsuk-Ulam type theorems
- Unions of fat convex polytopes have short skeletons
- Three Generalizations of Davenport--Schinzel Sequences
- On the zone of a circle in an arrangement of lines
- On the zone of a circle in an arrangement of lines
- Title not available (Why is that?)
- \(k\)-quasi-planar graphs
- Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
This page was built for publication: On the structure and composition of forbidden sequences, with geometric applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404451)
