Computing Diameter+2 in Truly-Subquadratic Time for Unit-Disk Graphs.

Hsien-Chih Chang Jie Gao Hung Le

Published in: SoCG (2024)

Keyphrases

databases
information systems
graph theoretic
graph partitioning
database
structured objects
data structure
graph theory
graph matching
average degree
undirected graph
probabilistic model
pairwise
search algorithm
optimal solution
search engine
machine learning