On the dynamization of data structures

DOI10.1007/BF01934693MaRDI QIDQ1095647zbMATH OpenOpenAlexFDO

Authors N. S. V. Rao, Vijay K. Vaishnavi, S. S. Iyengar

Publication date 1988

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01934693

zbMATH Keywords

Voronoi diagramsquadtreesamortized insertion and deletion costsK- d treesmerging costmerging of two data structuresmultiple attribute treesquery and storage costsupdate costs

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Data structures for mergeable trees
• Dynamic Trees and Dynamic Point Location
• Dynamizing static algorithms, with applications to dynamic trees and history independence
• Towards an optimal method for dynamic planar point location
• Dynamic deferred data structuring

Cited in

(13)

• Dynamic data structures for realtime management of large geometric scenes (extended abstract)
• scientific article; zbMATH DE number 37729 (Why is no real title available?)
• scientific article; zbMATH DE number 1830754 (Why is no real title available?)
• The design of dynamic data structures
• scientific article; zbMATH DE number 3864511 (Why is no real title available?)
• Maintaining multiple representations of dynamic data structures
• Competitive data-structure dynamization
• Efficient splitting and merging algorithms for order decomposable problems.
• Data structures with dynamical random transitions
• scientific article; zbMATH DE number 3852432 (Why is no real title available?)
• Dynamizing static algorithms, with applications to dynamic trees and history independence
• scientific article; zbMATH DE number 17540 (Why is no real title available?)
• Union-copy structures and dynamic segment trees

This page was built for publication: On the dynamization of data structures

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