Irrelevant vertices for the planar Disjoint Paths Problem.
Isolde AdlerStavros G. KolliopoulosPhilipp Klaus KrauseDaniel LokshtanovSaket SaurabhDimitrios M. ThilikosPublished in: J. Comb. Theory, Ser. B (2017)
Keyphrases
- disjoint paths
- undirected graph
- planar graphs
- approximation algorithms
- directed graph
- simple polygon
- directed acyclic graph
- random graphs
- spanning tree
- complex networks
- weighted graph
- minimum cost
- planar surfaces
- ground plane
- connected components
- upper bound
- social networks
- curved surfaces
- binary images
- projector camera
- multi dimensional