A Clique-Based Separator for Intersection Graphs of Geodesic Disks in ℝ².
Boris AronovMark de BergLeonidas TheocharousPublished in: SoCG (2024)
Keyphrases
- maximum clique
- graph properties
- independent set
- quasi cliques
- maximum weight
- graph theoretic
- graph theory
- file system
- graph matching
- graph model
- complex structures
- shortest path
- graph representation
- random graphs
- subgraph isomorphism
- maximum independent set
- graph partitioning
- association graph
- social networks
- graph mining
- bipartite graph
- directed graph
- pairwise