Dynamic path counting and reporting in linear space

DOI10.1007/978-3-319-13075-0_45MaRDI QIDQ2942661zbMATH OpenOpenAlexFDO

Authors Meng He, J. Ian Munro, Gelin Zhou

Publication date 11 September 2015

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-13075-0_45

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Dynamic path queries in linear space
• Path queries in weighted trees
• Path minima queries in dynamic weighted trees
• Data structures for path queries
• Succinct indices for path minimum, with applications to path reporting

Cited in

(3)

• Dynamic path queries in linear space
• Succinct indices for path minimum, with applications
• Dynamic weighted ancestors

This page was built for publication: Dynamic path counting and reporting in linear space

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