Doreen A. Thomas

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 22

Top Topics

Euclidean Plane

Skeleton Extraction

Top Venues

J. Glob. Optim.

Comput. Oper. Res.

Publications

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