Application of G-Convexity in mobile ad hoc networks. Conference Paper uri icon

abstract

  • In this paper we present a new application of the classical g-convexity defined for graphs in Mobile ad hoc networks (MANET). We also establish that g-centroid location for an arbitrary connected graph is NP-hard.

publication date

  • 2009