Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings.
Frank KammerJohannes MeintrupPublished in: CoRR (2022)
Keyphrases
- space efficient
- data structure
- minimum spanning tree
- graph partitioning
- data streams
- planar graphs
- sliding window
- weighted graph
- linear space
- directed graph
- range sum queries
- graph structure
- random walk
- b tree
- structured data
- locality sensitive hashing
- kd tree
- bloom filter
- periodicity detection
- graph model
- graph theory
- graph matching
- np complete
- data management
- management system
- xml documents
- relational databases