86 citations · 243 across the 39 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2012
Sharp Bounds on Davenport-Schinzel Sequences of Every Order
Seth Pettie
One of the longest-standing open problems in computational geometry is to bound the lower envelope of univariate functions, each pair of which crosses at most times, for so…
cs.DM2007
Sources of Superlinearity in Davenport-Schinzel Sequences
Seth Pettie
A generalized Davenport-Schinzel sequence is one over a finite alphabet that contains no subsequences isomorphic to a fixed forbidden subsequence. One of the fundamental problems i…