Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings.
Frank KammerJohannes MeintrupPublished in: ISAAC (2022)
Keyphrases
- space efficient
- data structure
- minimum spanning tree
- data streams
- graph partitioning
- planar graphs
- sliding window
- linear space
- suffix array
- directed graph
- b tree
- graph structure
- planning problems
- bloom filter
- graph theory
- range sum queries
- weighted graph
- graph matching
- tree structure
- random walk
- data sets
- graph model
- range queries
- database