| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 420032 | Discrete Applied Mathematics | 2013 | 7 Pages |
Abstract
In this article, we describe an algorithm to find the optimal communication network for the new GPS III satellite system. Finding a possible network will be translated to a maximum clique problem and an efficient algorithm for finding all maximum cliques under these special circumstances is described.
► We describe a solution to a problem connected to the new GPS III network. ► A problem about precision of positions is translated to an independent set problem. ► We prove optimality of the network given.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Gunnar Brinkmann, Simon Crevals, John Frye,