19 citations · 39 across the 14 of their papers we have counts for
7 papers · 1 filter
Computing skeletons for rectilinearly-convex obstacles in the rectilinear plane
Marcus Volz, Marcus Brazil, Charl Ras +1
We introduce the concept of an obstacle skeleton which is a set of line segments inside a polygonal obstacle that can be used in place of when performing intersection tests…
Demonstrating efficiency gains from installing truck turntables at crushers
Marcus Brazil, Peter A Grossman, J Hyam Rubinstein +1
The installation of truck turntables at above-ground crushers has the potential to yield gains in efficiency and productivity by eliminating the need for the trucks to turn around…
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…
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…
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…
The Gilbert Arborescence Problem
M. G. Volz, M. Brazil, C. J. Ras +2
We investigate the problem of designing a minimum cost flow network interconnecting n sources and a single sink, each with known locations in a normed space and with associated flo…
Designing Optimal Flow Networks
M. G. Volz, M. Brazil, K. J. Swanepoel +1
We investigate the problem of designing a minimum cost flow network interconnecting n sources and a single sink, each with known locations and flows. The network may contain other…