Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs.
Karl BringmannSándor Kisfaludi-BakMarvin KünnemannAndré NusserZahra ParsaeianPublished in: CoRR (2022)
Keyphrases
- graph theoretical
- pairwise
- subgraph isomorphism
- geometric structure
- graph model
- graph theoretic
- average degree
- objective function
- series parallel
- graph matching
- graph theory
- graph representation
- graph mining
- structured objects
- graph clustering
- spanning tree
- database
- directed graph
- data structure
- image segmentation
- search engine