Edge-disjoint paths in a grid bounded by two nested rectangles.

Hitoshi Suzuki Akira Ishiguro Takao Nishizeki

Published in: Discret. Appl. Math. (1990)

Keyphrases

disjoint paths
approximation algorithms
directed graph
axis parallel rectangles
undirected graph
grid computing
grid points
image segmentation
grid environment
multiple instance
axis parallel
packing problem
grid enabled
grid structure
worst case
np hard
data structure