Doreen A. Thomas

93 papers Journal 83Unranked 10

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	An improved exact algorithm for the Euclidean k-Steiner tree problem. Comput. Geom. Jae Lee, Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2024	J	`jnl`	An exact algorithm for the Euclidean k-Steiner tree problem. Comput. Geom. Marcus Brazil, Michael Hendriksen, Jae Lee, Michael S. Payne, Charl J. Ras, Doreen A. Thomas
2024	J	`jnl`	Curvature-constrained Steiner networks with three terminals. J. Glob. Optim. Peter Alexander Grossman, David Kirszenblat, Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas
2023	J	`jnl`	Network augmentation for disaster-resilience against geographically correlated failure. Networks Nicolau Andrés-Thió, Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2022	J	`jnl`	An exact algorithm for constructing minimum Euclidean skeletons of polygons. J. Glob. Optim. Nicolau Andrés-Thió, Marcus Brazil, Charl J. Ras, Doreen A. Thomas, Marcus Volz
2022	J	`jnl`	Minimum Steiner trees on a set of concyclic points and their center. Int. Trans. Oper. Res. David Whittle, Marcus Brazil, Peter Alexander Grossman, Joachim Hyam Rubinstein, Doreen A. Thomas
2022	J	`jnl`	Simplifying obstacles for Steiner network problems in the plane. Networks Marcus Volz, Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2022	J	`jnl`	Solving the prize-collecting Euclidean Steiner tree problem. Int. Trans. Oper. Res. David Whittle, Marcus Brazil, Peter Alexander Grossman, J. Hyam Rubinstein, Doreen A. Thomas
2021	J	`jnl`	Computational complexity of the 2-connected Steiner network problem in the Theor. Comput. Sci. Charl J. Ras, Marcus Brazil, Doreen A. Thomas
2020	J	`jnl`	A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks. IEEE/ACM Trans. Netw. Yahui Sun, Daniel Rehfeldt, Marcus Brazil, Doreen A. Thomas, Saman K. Halgamuge
2020	J	`jnl`	Computing Skeletons for Rectilinearly Convex Obstacles in the Rectilinear Plane. J. Optim. Theory Appl. Marcus Volz, Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2020	J	`jnl`	Computing skeletons for rectilinearly-convex obstacles in the rectilinear plane. CoRR Marcus Volz, Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2020	J	`jnl`	Optimum ramp design in open pit mines. Comput. Oper. Res. Juan L. Yarmuch, Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas
2020	J	`jnl`	Scheduling the construction of value and discount weighted trees for maximum net present value. Comput. Oper. Res. Peter Alexander Grossman, Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas
2019	J	`jnl`	Computing minimum 2-edge-connected Steiner networks in the Euclidean plane. Networks Marcus Brazil, Marcus Volz, Martin Zachariasen, Charl J. Ras, Doreen A. Thomas
2019	J	`jnl`	New pruning rules for the Steiner tree problem and 2-connected Steiner network problem. Comput. Geom. Marcus Brazil, Marcus Volz, Martin Zachariasen, Charl J. Ras, Doreen A. Thomas
2019	J	`jnl`	The 2-connected bottleneck Steiner network problem is NP-hard in any 𝓁 CoRR Marcus Brazil, Charl J. Ras, Doreen A. Thomas, G. Xu
2019	J	`jnl`	The Fast Heuristic Algorithms and Post-Processing Techniques to Design Large and Low-Cost Communication Networks. CoRR Yahui Sun, Marcus Brazil, Doreen A. Thomas, Saman K. Halgamuge
2019	J	`jnl`	The Fast Heuristic Algorithms and Post-Processing Techniques to Design Large and Low-Cost Communication Networks. IEEE/ACM Trans. Netw. Yahui Sun, Marcus Brazil, Doreen A. Thomas, Saman K. Halgamuge
2018	J	`jnl`	Combined optimisation of an open-pit mine outline and the transition depth to underground mining. Eur. J. Oper. Res. David Whittle, Marcus Brazil, Peter Alexander Grossman, J. Hyam Rubinstein, Doreen A. Thomas
2018	J	`jnl`	Minimal curvature-constrained networks. J. Glob. Optim. David Kirszenblat, K. G. Sirinanda, Marcus Brazil, Peter Alexander Grossman, J. Hyam Rubinstein, Doreen A. Thomas
2016	J	`jnl`	An exact algorithm for the bottleneck 2-connected k-Steiner network problem in L Discret. Appl. Math. Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2016	J	`jnl`	Gradient-constrained discounted Steiner trees I: optimal tree configurations. J. Glob. Optim. K. G. Sirinanda, Marcus Brazil, Peter Alexander Grossman, J. Hyam Rubinstein, Doreen A. Thomas
2016	J	`jnl`	Gradient-constrained discounted Steiner trees II: optimally locating a discounted Steiner point. J. Glob. Optim. K. G. Sirinanda, Marcus Brazil, Peter Alexander Grossman, J. Hyam Rubinstein, Doreen A. Thomas
2015	J	`jnl`	Generalised k-Steiner Tree Problems in Normed Planes. Algorithmica Marcus Brazil, Charl J. Ras, Konrad J. Swanepoel, Doreen A. Thomas
2015	J	`jnl`	Maximizing the net present value of a Steiner tree. J. Glob. Optim. K. G. Sirinanda, Marcus Brazil, Peter Alexander Grossman, J. Hyam Rubinstein, Doreen A. Thomas
2015	—	`conf`	Modelling voltage-demand relationship on power distribution grid for distributed demand management. AuCC Lu Xia, Tansu Alpcan, Iven Mareels, Marcus Brazil, Julian de Hoog, Doreen A. Thomas
2015	J	`jnl`	Optimal curvature and gradient-constrained directional cost paths in 3-space. J. Glob. Optim. Alan J. Chang, Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas
2014	—	`conf`	A distributed electric vehicle charging management algorithm using only local measurements. ISGT Lu Xia, Iven Mareels, Tansu Alpcan, Marcus Brazil, Julian de Hoog, Doreen A. Thomas
2014	J	`jnl`	A flow-dependent quadratic steiner tree problem in the Euclidean plane. Networks Marcus N. Brazil, Charl J. Ras, Doreen A. Thomas
2014	J	`jnl`	A geometric characterisation of the quadratic min-power centre. Eur. J. Oper. Res. Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2014	J	`jnl`	Euclidean Steiner trees optimal with respect to swapping 4-point subtrees. Optim. Lett. Doreen A. Thomas, Jia F. Weng
2014	J	`jnl`	Improving Underground Mine Access Layouts Using Software Tools. Interfaces Marcus Brazil, Peter Alexander Grossman, J. Hyam Rubinstein, Doreen A. Thomas
2014	J	`jnl`	On making energy demand and network constraints compatible in the last mile of the power grid. Annu. Rev. Control. Iven Mareels, Julian de Hoog, Doreen A. Thomas, Marcus Brazil, Tansu Alpcan, Derek Jayasuriya, Valentin Müenzel, Lu Xia, Ramachandra Rao Kolluri
2013	J	`jnl`	Approximating Minimum Steiner Point Trees in Minkowski Planes. CoRR Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2013	J	`jnl`	Delay Selection by Spike-Timing-Dependent Plasticity in Recurrent Networks of Spiking Neurons Receiving Oscillatory Inputs. PLoS Comput. Biol. Robert R. Kerr, Anthony N. Burkitt, Doreen A. Thomas, Matthieu Gilson, David B. Grayden
2013	J	`jnl`	Minimal Curvature-Constrained Paths in the Plane with a Constraint on arcs with Opposite orientations. Int. J. Comput. Geom. Appl. Peter Alexander Grossman, Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas
2013	J	`jnl`	Relay Augmentation for Lifetime Extension of Wireless Sensor Networks CoRR Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2013	J	`jnl`	Relay augmentation for lifetime extension of wireless sensor networks. IET Wirel. Sens. Syst. Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2013	J	`jnl`	The Gilbert arborescence problem. Networks M. G. Volz, Marcus Brazil, Charl J. Ras, Konrad J. Swanepoel, Doreen A. Thomas
2012	J	`jnl`	Curvature-constrained directional-cost paths in the plane. J. Glob. Optim. Alan J. Chang, Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas
2012	J	`jnl`	Gradient-Constrained Minimum Networks. III. Fixed Topology. J. Optim. Theory Appl. Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas, Jia F. Weng, Nicholas C. Wormald
2012	J	`jnl`	Minimum Opaque Covers for Polygonal Regions CoRR J. Scott Provan, Marcus Brazil, Doreen A. Thomas, Jia F. Weng
2012	J	`jnl`	The bottleneck 2-connected k-Steiner network problem for k≤2. Discret. Appl. Math. Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2011	J	`jnl`	A Flow-dependent Quadratic Steiner Tree Problem in the Euclidean Plane CoRR Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2011	J	`jnl`	Exact algorithm for the bottleneck 2-connected $k$-Steiner network problem CoRR Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2011	—	`conf`	Extendibility and path components of admissible paths for the Dubins problem. AuCC José Ayala-Hoffmann, Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas
2011	J	`jnl`	Generalised k-Steiner Tree Problems in Normed Planes CoRR Marcus Brazil, Charl J. Ras, Konrad J. Swanepoel, Doreen A. Thomas
2011	J	`jnl`	Maximum Parsimony, Substitution Model, and Probability Phylogenetic Trees. J. Comput. Biol. Jia F. Weng, Doreen A. Thomas, Iven Mareels
2011	—	`conf`	Optimal curvature-constrained paths with anisotropic costs in the plane. AuCC Alan J. Chang, Marcus Brazil, Doreen A. Thomas, J. Hyam Rubinstein
2011	J	`jnl`	Optimum steiner ratio for gradient-constrained networks connecting three points in 3-space, part II: The gradient-constraint Networks Doreen A. Thomas, Kevin Prendergast, Jia F. Weng
2011	J	`jnl`	The bottleneck 2-connected $k$-Steiner network problem for $k\leq 2$ CoRR Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2010	J	`jnl`	Approximating minimum Steiner point trees in Minkowski planes. Networks Marcus Brazil, Charl J. Ras, Doreen A. Thomas
2010	J	`jnl`	Computing Steiner points for gradient-constrained minimum networks. Discret. Optim. Doreen A. Thomas, Jia F. Weng
2010	—	`conf`	Corrected Statistical Distance and Probability Constrained Optimization in Reconstruction of Phylogenetic Trees. BICoB Doreen A. Thomas, Jia F. Weng, Iven Mareels
2010	J	`jnl`	Emergence of network structure due to spike-timing-dependent plasticity in recurrent neuronal networks V: self-organization schemes and weight dependence. Biol. Cybern. Matthieu Gilson, Anthony N. Burkitt, David B. Grayden, Doreen A. Thomas, J. Leo van Hemmen
2009	J	`jnl`	A novel approach to phylogenetic trees: Networks Marcus Brazil, Doreen A. Thomas, Benny K. Nielsen, Pawel Winter, Christian Wulff-Nilsen, Martin Zachariasen
2009	J	`jnl`	Computing Steiner Points and Probability Steiner Points in ℓ Discret. Math. Algorithms Appl. Jia F. Weng, Iven Mareels, Doreen A. Thomas
2009	J	`jnl`	Emergence of network structure due to spike-timing-dependent plasticity in recurrent neuronal networks III: Partially connected neurons driven by spontaneous activity. Biol. Cybern. Matthieu Gilson, Anthony N. Burkitt, David B. Grayden, Doreen A. Thomas, J. Leo van Hemmen
2009	J	`jnl`	Emergence of network structure due to spike-timing-dependent plasticity in recurrent neuronal networks IV. Biol. Cybern. Matthieu Gilson, Anthony N. Burkitt, David B. Grayden, Doreen A. Thomas, J. Leo van Hemmen
2009	J	`jnl`	Emergence of network structure due to spike-timing-dependent plasticity in recurrent neuronal networks. I. Input selectivity-strengthening correlated input pathways. Biol. Cybern. Matthieu Gilson, Anthony N. Burkitt, David B. Grayden, Doreen A. Thomas, J. Leo van Hemmen
2009	J	`jnl`	Emergence of network structure due to spike-timing-dependent plasticity in recurrent neuronal networks. II. Input selectivity - symmetry breaking. Biol. Cybern. Matthieu Gilson, Anthony N. Burkitt, David B. Grayden, Doreen A. Thomas, J. Leo van Hemmen
2009	J	`jnl`	Identifying Steiner Minimal Trees on Four Points in Space. Discret. Math. Algorithms Appl. Jia F. Weng, Doreen A. Thomas, Iven Mareels
2009	J	`jnl`	Optimum Steiner ratio for gradient-constrained networks connecting three points in 3-space, part I. Networks Kevin Prendergast, Doreen A. Thomas, Jia F. Weng
2008	J	`jnl`	Equivalence, Indicators, Quasi-indicators and Optimal Steiner Topologies on Four Points in Space. Fundam. Informaticae Jia F. Weng, James MacGregor Smith, Marcus Brazil, Doreen A. Thomas
2008	J	`jnl`	Gradient-constrained minimum networks (II). Labelled or locally minimal Steiner points. J. Glob. Optim. Marcus Brazil, Doreen A. Thomas, Jia F. Weng
2007	—	`conf`	Constrained Path Optimisation for Underground Mine Layout. World Congress on Engineering Marcus Brazil, Peter Alexander Grossman, David H. Lee, J. Hyam Rubinstein, Doreen A. Thomas, Nicholas C. Wormald
2007	—	`conf`	Distributed Self-Localisation in Sensor Networks using RIPS Measurements. World Congress on Engineering Marcus Brazil, Mark R. Morelande, William Moran, Doreen A. Thomas
2007	J	`jnl`	Network modelling of underground mine layout: two case studies. Int. Trans. Oper. Res. Doreen A. Thomas, Marcus Brazil, David H. Lee, Nicholas C. Wormald
2007	J	`jnl`	Network optimization for the design of underground mines. Networks Marcus Brazil, Doreen A. Thomas
2007	—	`conf`	Spike-Timing Dependent Plasticity in Recurrently Connected Networks with Fixed External Inputs. ICONIP (1) Matthieu Gilson, David B. Grayden, J. Leo van Hemmen, Doreen A. Thomas, Anthony N. Burkitt
2006	J	`jnl`	Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics. Algorithmica Marcus Brazil, Doreen A. Thomas, Jia F. Weng, Martin Zachariasen
2006	J	`jnl`	Locally minimal uniformly oriented shortest networks. Discret. Appl. Math. Marcus Brazil, Doreen A. Thomas, Jia F. Weng
2006	J	`jnl`	Minimum cost flow-dependent communication networks. Networks Doreen A. Thomas, Jia F. Weng
2002	J	`jnl`	Forbidden subpaths for Steiner minimum networks in uniform orientation metrics. Networks Marcus Brazil, Doreen A. Thomas, Jia F. Weng
2001	J	`jnl`	A polynomial algorithm for a constrained traveling salesman problem. Networks J. Hyam Rubinstein, Doreen A. Thomas, Nicholas C. Wormald
2001	J	`jnl`	Gradient-constrained minimum networks. I. Fundamentals. J. Glob. Optim. Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas, Jia F. Weng, Nicholas C. Wormald
2000	J	`jnl`	Minimum Networks in Uniform Orientation Metrics. SIAM J. Comput. Marcus Brazil, Doreen A. Thomas, Jia F. Weng
2000	J	`jnl`	On the Complexity of the Steiner Problem. J. Comb. Optim. Marcus Brazil, Doreen A. Thomas, Jia F. Weng
1999	J	`jnl`	A polynomial time algorithm for rectilinear Steiner trees with terminals constrained to curves. Networks Marcus Brazil, Doreen A. Thomas, Jia F. Weng
1997	J	`jnl`	Full Minimal Steiner Trees on Lattice Sets. J. Comb. Theory A Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas, Jia F. Weng, Nicholas C. Wormald
1997	—	`conf`	Gradient-constrained minimal Steiner trees. Network Design: Connectivity and Facilities Location Marcus Brazil, Doreen A. Thomas, Jia F. Weng
1997	J	`jnl`	Minimal Steiner Trees for Rectangular Arrays of Lattice Points. J. Comb. Theory A Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas, Jia F. Weng, Nicholas C. Wormald
1997	—	`conf`	Shortest networks on spheres. Network Design: Connectivity and Facilities Location Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas, Jia F. Weng, Nicholas C. Wormald
1997	J	`jnl`	Steiner Trees for Terminals Constrained to Curves. SIAM J. Discret. Math. J. Hyam Rubinstein, Doreen A. Thomas, Nicholas C. Wormald
1996	J	`jnl`	Critical points for the Steiner ratio. Australas. J Comb. Doreen A. Thomas
1996	J	`jnl`	Minimal Steiner Trees for 2 J. Comb. Theory A Marcus Brazil, T. Cole, J. Hyam Rubinstein, Doreen A. Thomas, Jia F. Weng, Nicholas C. Wormald
1993	J	`jnl`	The Steiner Minimal Network for Convex Configurations. Discret. Comput. Geom. Doreen A. Thomas, J. Hyam Rubinstein, T. Cole
1992	J	`jnl`	Degree-five Steiner points cannot reduce network costs for planar sets. Networks J. Hyam Rubinstein, Doreen A. Thomas, Jia F. Weng
1992	J	`jnl`	Graham's Problem on Shortest Networks for Points on a Circle. Algorithmica J. Hyam Rubinstein, Doreen A. Thomas
1992	J	`jnl`	The Steiner Ration Conjecture for Cocircular Points. Discret. Comput. Geom. J. Hyam Rubinstein, Doreen A. Thomas
1991	J	`jnl`	A variational approach to the Steiner network problem. Ann. Oper. Res. J. Hyam Rubinstein, Doreen A. Thomas
1991	J	`jnl`	The Steiner ratio conjecture for six points. J. Comb. Theory A J. Hyam Rubinstein, Doreen A. Thomas