Succinct Data Structure for Path Graphs.

Girish Balakrishnan N. S. Narayanaswamy Sankardeep Chakraborty Kunihiko Sadakane

Published in: DCC (2022)

Keyphrases

data structure
directed acyclic
graph structure
graph theory
graph matching
data types

shortest path
finding the shortest path
directed graph
bipartite graph
data sets

graphical models
efficient data structures
structured data
edge weights
optimal path

graph data
space efficient
dependency graph
labeled graphs
multiresolution