Succinct Data Structure for Path Graphs.
Girish BalakrishnanSankardeep ChakrabortyN. S. NarayanaswamyKunihiko SadakanePublished in: CoRR (2021)
Keyphrases
- data structure
- directed acyclic
- shortest path
- quadtree
- finding the shortest path
- efficient data structures
- suffix tree
- graph theory
- graph matching
- directed graph
- main memory
- graph structure
- graph mining
- dependency graph
- series parallel
- neural network
- r tree
- linked list
- nearest neighbor
- np complete
- strongly connected
- space efficient
- index structure
- graph representation
- undirected graph
- graph model