Implementing the topological model succinctly

DOI10.1007/978-3-030-32686-9_35zbMATH Open1539.68087MaRDI QIDQ6536274

Diego Seco, José Fuentes-Sepúlveda, Gonzalo Navarro

Publication date: 19 April 2024

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Cites Work

• Fast set intersection and two-patterns matching
• On the succinct representation of graphs
• Spanning trees of dual graphs
• Succinct representation of balanced parentheses and static trees
• Compressed representations of sequences and full-text indexes
• Succinct indexable dictionaries with applications to encoding k -ary trees, prefix sums and multisets
• Distance Oracles beyond the Thorup--Zwick Bound

This page was built for publication: Implementing the topological model succinctly

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