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