Routing through a generalized switchbox
From MaRDI portal
Publication:3768418
DOI10.1016/0196-6774(86)90016-7zbMath0631.68062OpenAlexW2059364939MaRDI QIDQ3768418
Michael Kaufmann, Kurt Mehlhorn
Publication date: 1986
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-6774(86)90016-7
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Related Items
Edge-disjoint paths in a grid bounded by two nested rectangles ⋮ Parity conditions in homotopic knock-knee routing ⋮ On local routing of two-terminal nets ⋮ DRAWING WITH FAT EDGES ⋮ A linear-time algorithm for edge-disjoint paths in planar graphs