Dynamic deferred data structuring

DOI10.1016/0020-0190(90)90171-SMaRDI QIDQ917273zbMATH OpenFDO

Authors Yu-Tai Ching, K. Mehlhorn, Michiel Smid

Publication date 1990

Published in Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

dictionary problemdeferred data structuringweight-balanced trees

Mathematics Subject Classification ID

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

Recommendations

• Deferred Data Structuring
• scientific article; zbMATH DE number 1830754
• Dynamic range selection in linear space
• Deferred data structure for the nearest neighbor problem
• Dynamic fractional cascading

Cites work

• scientific article; zbMATH DE number 3887059 (Why is no real title available?)
• Adding range restriction capability to dynamic data structures
• Binary Search Trees of Bounded Balance
• Deferred Data Structuring
• On the average number of rebalancing operations in weight-balanced trees
• The design of dynamic data structures

Cited in

(12)

• scientific article; zbMATH DE number 3864511 (Why is no real title available?)
• Processing an Offline Insertion-Query Sequence with Applications
• Maintaining multiple representations of dynamic data structures
• Dynamic databases with optimal in order time complexity
• scientific article; zbMATH DE number 6469156 (Why is no real title available?)
• A data structure for efficiently managing a set of energy functions
• Deterministic \(k\)-set structure
• Deferred Data Structuring
• Near-optimal online multiselection in internal and external memory
• Data structures in real-time environment
• On the dynamization of data structures
• Synergistic solutions on multisets

This page was built for publication: Dynamic deferred data structuring

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