Advanced Data Structures

DOI10.1017/CBO9780511800191MaRDI QIDQ3549456zbMATH OpenFDO

Authors Peter Brass

Publication date 23 December 2008

Full work available at URL https://doi.org/10.1017/CBO9780511800191

zbMATH Keywords

adaptive data structurecode examplescomputational complexitydynamic data structurehash tablesheaptree structure

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Data structures (68P05) General topics in the theory of algorithms (68W01)

Recommendations

• Advanced data structures. Theory and applications
• Data structures and algorithms analysis -- new perspectives. Volume 2: Data structures based on nonlinear relations and data processing methods
• Algorithms and Data Structures
• Basic concepts in data structures
• scientific article; zbMATH DE number 2173815

Cited in

(9)

• The inverse Voronoi problem in graphs. II: Trees
• scientific article; zbMATH DE number 4133483 (Why is no real title available?)
• scientific article; zbMATH DE number 5866337 (Why is no real title available?)
• Faster and Space-Optimal Edit Distance “1” Dictionary
• Advanced data structures. Theory and applications
• Hopf algebras on planar trees and permutations
• Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines
• Quantum property testing algorithm for the concatenation of two palindromes language
• Fully dynamic maximum independent sets of disks in polylogarithmic update time

This page was built for publication: Advanced Data Structures

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