C. Ras

activity

20092024

most citedGeneralised k-Steiner Tree Problems in Normed Planes

19 citations · 30 across the 18 of their papers we have counts for

collaborators

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 $k$ -Steiner network problem in $L_{p}$ 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 $k$ Steiner points, where $k > 2$ i…

A Flow-dependent Quadratic Steiner Tree Problem in the Euclidean Plane

An exact algorithm for the bottleneck 2-connected k-Steiner network problem in Lp​ planes

An exact algorithm for the bottleneck 2-connected $k$ -Steiner network problem in $L_{p}$ planes