Compressed range minimum queries

DOI10.1016/J.TCS.2019.07.002MaRDI QIDQ6828255zbMATH OpenFDO

Authors Paweł Gawrychowski, Seungbum Jo, Shay Mozes, Oren Weimann

Publication date 20 February 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

tree compressionSLPgrammar compressionRMQCartesian tree

Mathematics Subject Classification ID

Data structures (68P05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42)

This page was built for publication: Compressed range minimum queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6828255)