Sharp bounds on Davenport-Schinzel sequences of every order

Seth Pettie. Sharp bounds on Davenport-Schinzel sequences of every order. In Guilherme Dias da Fonseca, Thomas Lewiner, Luis Mariano PeƱaranda, Timothy Chan, Rolf Klein, editors, Symposuim on Computational Geometry 2013, SoCG '13, Rio de Janeiro, Brazil, June 17-20, 2013. pages 319-328, ACM, 2013. [doi]

@inproceedings{Pettie13,
  title = {Sharp bounds on Davenport-Schinzel sequences of every order},
  author = {Seth Pettie},
  year = {2013},
  doi = {10.1145/2462356.2462390},
  url = {http://doi.acm.org/10.1145/2462356.2462390},
  researchr = {https://researchr.org/publication/Pettie13},
  cites = {0},
  citedby = {0},
  pages = {319-328},
  booktitle = {Symposuim on Computational Geometry 2013, SoCG '13, Rio de Janeiro, Brazil, June 17-20, 2013},
  editor = {Guilherme Dias da Fonseca and Thomas Lewiner and Luis Mariano PeƱaranda and Timothy Chan and Rolf Klein},
  publisher = {ACM},
  isbn = {978-1-4503-2031-3},
}