A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth.
Zdenek DvorákMartin KupecVojtech TumaPublished in: ESA (2014)
Keyphrases
- data structure
- tree structure
- insertions and deletions
- suffix tree
- index structure
- b tree
- graph properties
- r tree
- graph matching
- quadtree
- dynamic graph
- depth map
- graph theory
- graph theoretic
- wavelet tree
- hierarchical data structures
- kd trees
- directed acyclic
- linked list
- social networks
- binary search trees
- maximal cliques
- dynamic networks
- depth information
- directed graph
- dynamic environments
- convex constraints
- tree structures
- graph structure
- multi dimensional
- association rules