Exploring Graph Partitioning for Shortest Path Queries on Road Networks.

Theodoros Chondrogiannis Johann Gamper

Published in: Grundlagen von Datenbanken (2014)

Keyphrases

path queries
graph partitioning
shortest path
road network
weighted graph
graph model
image segmentation
index structure
spectral clustering
spatial databases
clustering algorithm
machine learning
social networks
computer vision
graphical models
superpixels