Constrained disjoint paths in geometric network
International Journal of Computational Intelligence and Applications
First page number:
Last page number:
We address the problem of constructing a pair of node-disjoint paths connecting two given nodes in a geometric network. We propose a simple algorithm for constructing such a path that does not use any complicated data structure which can be easily implemented. We also consider two variations of disjoint path pair problems which we call narrow corridor problem and width-bounded corridor problem and present efficient algorithms for solving them.
Disjoint paths, Path pair, Narrow corridor
Gewali, L. P.,
Constrained disjoint paths in geometric network.
International Journal of Computational Intelligence and Applications, 8(2),