Disjoint paths in a rectilinear grid |
| |
| Authors: | A Frank |
| |
| Affiliation: | (1) Research Inst. for Telecommunication, Gábor á. u. 65-67, H-1026 Budapest, Hungary |
| |
| Abstract: | We give a good characterization and a good algorithm for a special case of the integral multicommodity flow problem when the graph is defined by a rectangle on a rectilinear grid. The problem was raised by engineers motivated by some basic questions of constructing printed circuit boards. |
| |
| Keywords: | 90 B 10 68 C 25 68 E 10 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
