All-Pairs Shortest Paths in Geometric Intersection Graphs.

Timothy M. Chan Dimitrios Skrepetos

Published in: J. Comput. Geom. (2019)

Keyphrases

graph theoretical
shortest path
topological information
graph theory
graph clustering
graph structure
labeled graphs
search algorithm
high order
geometric constraints
series parallel
graph representation
graph structures
random graphs
geometric information
neural network
graph matching
case study