Library Header Image
LSE Research Online LSE Library Services

The centroid as an estimate for the quadratic min-power centre

Brazil, M., Ras, C.J., Swanepoel, Konrad J. ORCID: 0000-0002-1668-887X and Thomas, D. A. (2014) The centroid as an estimate for the quadratic min-power centre. In: Proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems. University of Groningen, Groningen, Netherlands, pp. 800-803. ISBN 9789036763219

Full text not available from this repository.


Given a set of nodes in the plane, the min-power centre is a point that minimises the cost of the star centred at this point and spanning all nodes. The cost of the star is defined as the sum of the costs of its nodes, where the cost of a node is an increasing function of the length of its longest incident edge. The min-power centre problem provides a model for optimally locating a cluster-head amongst a set of radio transmitters. We provide upper bounds for the performance of the centroid (centre of mass) of the given nodes as an approximation to the quadratic min-power centre

Item Type: Book Section
Official URL:
Additional Information: © 2014 The Authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 08 Jan 2018 12:16
Last Modified: 16 May 2024 05:40

Actions (login required)

View Item View Item