Login / Signup
Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs.
Karl Bringmann
Sándor Kisfaludi-Bak
Marvin Künnemann
André Nusser
Zahra Parsaeian
Published in:
SoCG (2022)
Keyphrases
</>
graph theoretical
subgraph isomorphism
graph theoretic
reeb graph
pairwise
median graph
graph mining
complex structures
efficient computation
flow velocity
data sets
graph partitioning
graph databases
geometric structure
graph matching
random walk
computational complexity
optimal solution