Data Structures for Path Queries

DOI10.1145/2905368zbMath1446.68039OpenAlexW2513395528MaRDI QIDQ4962630

J. Ian Munro, Meng He, Gelin Zhou

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2905368

zbMATH Keywords

succinct data structurespath countingtree extractionpath queriespath selectionpath reportingpath median

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (4)

Range selection and predecessor queries in data aware space and time ⋮ Path queries on functions ⋮ Top tree compression of tries ⋮ Data structures for categorical path counting queries

This page was built for publication: Data Structures for Path Queries