On Approximating Node-Disjoint Paths in Grids.

Julia Chuzhoy David H. K. Kim

Published in: APPROX-RANDOM (2015)

Keyphrases

disjoint paths
directed graph
approximation algorithms
undirected graph
data sets
case study
grid computing
grid points
database
website
active learning
shortest path
graph structure
hexagonal grid