Two dimensional range minimum queries and Fibonacci lattices

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Gerth Stølting Brodal
  • Pooya Davoodi, New York University
  • ,
  • Moshe Lewenstein, Bar-Ilan University
  • ,
  • Rajeev Raman, University of Leicester
  • ,
  • Srinivasa Rao Satti, Seoul National University
Original languageEnglish
JournalTheoretical Computer Science
Pages (from-to)33-43
Number of pages11
Publication statusPublished - 25 Jul 2016

    Research areas

  • Fibonacci lattices, Pattern matching, Range minimum queries

See relations at Aarhus University Citationformats

ID: 109021539