All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic Time.

Timothy M. Chan Dimitrios Skrepetos

Published in: ISAAC (2016)

Keyphrases

graph theory
shortest path
directed graph
strongly connected components
maximal cliques
graph representation
graph model
graph mining
knowledge base
real world
graph matching
object recognition
graph structure
optimal solution
genetic algorithm
random graphs
graph construction
neural network