19 citations · 30 across the 18 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.OC2013
Approximating Minimum Steiner Point Trees in Minkowski Planes
M. Brazil, C. J. Ras, D. A. Thomas
Given a set of points, we define a minimum Steiner point tree to be a tree interconnecting these points and possibly some additional points such that the length of every edge is at…
math.OC2013
A geometric characterisation of the quadratic min-power centre
M. Brazil, C. J. Ras, D. A. Thomas
For a given set of nodes in the plane the min-power centre is a point such that the cost of the star centred at this point and spanning all nodes is minimised. The cost of the star…
math.OC2013
Relay Augmentation for Lifetime Extension of Wireless Sensor Networks
Marcus Brazil, Charl Ras, Doreen Thomas
We propose a novel relay augmentation strategy for extending the lifetime of a certain class of wireless sensor networks. In this class sensors are located at fixed and pre-determi…