Dynamization

Known as: Dynamic data structures, Dynamization transformation

In computer science, dynamization is the process of transforming a static data structure into a dynamic one. Although static data structures may…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

The prize-collecting Steiner tree problem (PCSTP) is one of the important topics in computational science and operations research…

2007

My work concerns the dynamics of some data structures and complex systems. We presented a combinatorial approach of tableaux and…

2006

This paper presents the foundational ideas for a new way of modeling social aggregation. Traditional approaches have been using…

2005

We consider the problem of automated formal verification of modern concurrent software systems. Dealing with such systems, which…

2005

We provide an efficient data structure for dynamically maintaining a ham-sandwich cut of two nonoverlapping convex polygons in…

2003

We develop several linear or near-linear space and I/O-efficient dynamic data structures for orthogonal range-max queries and…

1997

Parallel programming needs a high level programming model in which compilers and run time supports take care of traditionally…

1994

In this paper we develop a technique for transforming an internal memory datastructure into an external storage data structure…

1992

This paper describes the development and implementation of a relational database application for the KEBA company in Linz. The…

1986

Precedence graph grammars are of major interest in all those applications of graph grammars, where highly efficient parsers are…