Independent Sets in Line of Sight Networks

PS Sangha
In this thesis we study the maximum independent set problem in both 2 and higher dimensional line of sight networks. The maximum independent set problem seeks to find a largest set of pairwise disjoint vertices and we will study both the decision version and the optimisation version of the problem in this thesis. The line of sight network model was introduced to provide a model of geometric graph that incorporates both range and line of...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.