The complexity of finding two disjoint paths with min-max objective function
Discrete Applied Mathematics
Disjoint paths in a planar graph—a general theorem
SIAM Journal on Discrete Mathematics
SIAM Journal on Computing
Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
Journal of the ACM (JACM)
Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout
SIAM Journal on Computing
Finding Disjoint Routes in Telecommunications Networks with Two Technologies
Operations Research
Approximation scheduling algorithms for solving multi-objects movement synchronization problem
ICANNGA'09 Proceedings of the 9th international conference on Adaptive and natural computing algorithms
Movement simulation and management of cooperating objects in CGF systems: a case study
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Hi-index | 0.00 |
In the article an algorithm (SGDP) for solving node-disjoint shortest K paths problem in mesh graphs is presented. The mesh graph can represent e.g. a discrete terrain model in a battlefield simulation. Arcs in the graph geographically link adjacent nodes only. The algorithm is based on an iterative subgraph generating procedure inside the mesh graph (for finding a single path from among K paths single subgraph is generated iteratively) and the usage of different strategies to find (and improve) the solution. Some experimental results with a discussion of the complexity and accuracy of the algorithm are shown in detail.