Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Online construction of wavelet trees

From MaRDI portal
Publication:4580165
Jump to:navigation, search

DOI10.4230/LIPICS.SEA.2017.16zbMATH Open1432.68085MaRDI QIDQ4580165FDOQ4580165


Authors: Paulo G. S. da Fonseca, Israel B. F. da Silva Edit this on Wikidata


Publication date: 13 August 2018





Recommendations

  • On wavelet tree construction
  • Fast wavelet tree construction in practice
  • Fast construction of wavelet trees
  • Practical Wavelet Tree Construction
  • Wavelet trees meet suffix trees


zbMATH Keywords

wavelet treeonline construction


Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Data structures (68P05) Algorithms on strings (68W32)



Cited In (6)

  • Practical Wavelet Tree Construction
  • A space efficient direct access data structure
  • Fast construction of wavelet trees
  • On wavelet tree construction
  • Wavelet trees meet suffix trees
  • Fast wavelet tree construction in practice





This page was built for publication: Online construction of wavelet trees

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4580165&oldid=18730518"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 February 2024, at 12:38. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki