Constant-Hop Spanners for More Geometric Intersection Graphs, with Even Smaller Size.
Timothy M. ChanZhengcheng HuangPublished in: SoCG (2023)
Keyphrases
- graph theoretical
- graph matching
- graph theory
- graph representation
- geometric information
- graph mining
- random graphs
- graph structure
- graph model
- geometric structure
- adjacency matrix
- pattern recognition
- series parallel
- structured objects
- graph clustering
- topological information
- real time
- graph theoretic
- graph partitioning
- graph databases
- geometric constraints
- weighted graph
- bipartite graph
- image sequences
- genetic algorithm
- data mining