19 citations · 39 across the 14 of their papers we have counts for
Showing 2011 · math.MGShow all
2 papers · 2 filters
math.MG2011
A Flow-dependent Quadratic Steiner Tree Problem in the Euclidean Plane
Marcus Brazil, Charl Ras, Doreen Thomas
We introduce a flow-dependent version of the quadratic Steiner tree problem in the plane. An instance of the problem on a set of embedded sources and a sink asks for a directed tre…
math.MG2011
An exact algorithm for the bottleneck 2-connected -Steiner network problem in planes
Marcus Brazil, Charl Ras, Doreen Thomas
We present the first exact polynomial time algorithm for constructing optimal geometric bottleneck 2-connected Steiner networks containing at most Steiner points, where i…