Constrained disjoint paths in geometric network

Authors

Laxmi P. Gewali, University of Nevada, Las Vegas
Henry Selvaraj, University of Nevada, Las VegasFollow
Dan Mazzella, University of Nevada, Las Vegas

Document Type

Article

Publication Date

1-1-2009

Publication Title

International Journal of Computational Intelligence and Applications

Volume

8

Issue

2

First page number:

141

Last page number:

154

Abstract

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.

Keywords

Disjoint paths, Path pair, Narrow corridor

Language

eng

Repository Citation

Gewali, L. P., Selvaraj, H., Mazzella, D. (2009). Constrained disjoint paths in geometric network. International Journal of Computational Intelligence and Applications, 8(2), 141-154.
http://dx.doi.org/10.1142/S1469026809002552