All-Pairs Shortest Paths in Geometric Intersection Graphs.

Timothy M. Chan Dimitrios Skrepetos

Published in: WADS (2017)

Keyphrases

graph theoretical
shortest path
structured objects
graph matching
weighted graph
graph theoretic
graph mining
graph databases
graph model
geometric information
computer vision
pattern recognition
image segmentation
complex structures
geometric constraints
graph theory
adjacency matrix
series parallel