New Algorithms for Position Heaps

DOI10.1007/978-3-642-38905-4_11zbMath1381.68069arXiv1212.4613OpenAlexW1549546434MaRDI QIDQ4928564

Wing-Kai Hon, Travis Gagie, Tsung-Han Ku

Publication date: 14 June 2013

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.4613

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Related Items (2)

Linear-size suffix tries ⋮ Constructing LZ78 tries and position heaps in linear time for large alphabets

This page was built for publication: New Algorithms for Position Heaps