Succinct data structure for path graphs.
Girish BalakrishnanSankardeep ChakrabortyN. S. NarayanaswamyKunihiko SadakanePublished in: Inf. Comput. (2024)
Keyphrases
- data structure
- directed acyclic
- graph theoretic
- graph matching
- index structure
- efficient data structures
- space efficient
- suffix tree
- shortest path
- main memory
- quadtree
- graph theory
- series parallel
- hierarchical data structures
- edge weights
- multidimensional data
- social networks
- undirected graph
- graph databases
- graph mining
- endpoints
- graph structure
- r tree
- data types
- nearest neighbor