Disjoint paths in a rectilinear grid
type: Item
instance of: scholarly article
title: Disjoint paths in a rectilinear grid
zbMATH Open document ID: 0515.05044
DOI: 10.1007/BF02579432
author: András Frank
published in: Combinatorica
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 94C15
zbMATH DE Number: 3813664
zbMATH Keywords: edge-disjoint paths
zbMATH Keywords: good algorithm
zbMATH Keywords: multicommodity flows
zbMATH Keywords: infinite plane grid
Wikidata QID: Q56987188
MaRDI profile type: Publication
cites work: Maximum-Minimum Sätze über Graphen
cites work: Q3270978
cites work: Über die Maximalzahl kantendisjunkter A-Wege
cites work: Multicommodity flows in planar graphs
cites work: On Odd Cuts and Plane Multicommodity Flows
cites work: The Factors of Graphs
full work available at URL: https://doi.org/10.1007/bf02579432
OpenAlex ID: W1971656597
DBLP publication ID: journals/combinatorica/Frank82
description: scientific article; zbMATH DE number 3813664