Shortest Disjoint Paths on a Grid.

Mathieu Mari Anish Mukherjee Michal Pilipczuk Piotr Sankowski

Published in: SODA (2024)

Keyphrases

disjoint paths
approximation algorithms
directed graph
undirected graph
grid points
grid computing
shortest path
grid enabled
multi dimensional
gray scale
grid systems
real time
knowledge base
computational grids