On the structure and composition of forbidden sequences, with geometric applications
From MaRDI portal
Publication:5404451
DOI10.1145/1998196.1998258zbMath1283.68277MaRDI QIDQ5404451
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
68W05: Nonnumerical algorithms
68R15: Combinatorics on words
05A05: Permutations, words, matrices
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
On the zone of a circle in an arrangement of lines, On the zone of a circle in an arrangement of lines, Bounding sequence extremal functions with formations, Degrees of nonlinearity in forbidden 0-1 matrix problems, Unions of fat convex polytopes have short skeletons, New bounds on the maximum number of edges in \(k\)-quasi-planar graphs, k-Quasi-Planar Graphs, Three Generalizations of Davenport--Schinzel Sequences