VUILLEMIN, Towards analysing sequences of operations for dynamic data structures
, In Proceedings of the 20th annual symposium on Foundations of Computer Science, 183-195, 1979.
Dynamic data structures
for querying planar Voronoi diagrams and three-dimensional convex hulls are much more involved, and polylogarithmic solutions are currently not known [Agarwal and Matousek 1995].
Tools for simplifying the use of complex dynamic data structures
in MPI-based parallel programs .
The developers recognize that dynamic data structures
can be created with allocatable components in many cases.