Research Interests
 Biological networks
 Combinatorial optimisation
 Discrete and computational geometry
 Shortest network design
 Survivable networks
Research Groups
Extra Information
My research primarily involves the use of techniques from graph theory, optimisation, and computational geometry for designing networks that are minimal under various edgelength objectives. I am interested in the design and asymptotic analysis of geometric network optimisation algorithms, including aspects such as computational complexity, fixedparameter tractability, and NPcompleteness. Some of the applications of my work are the optimisation of energy consumption in wireless adhoc networks, VLSI design, and phylogenetic tree construction.
One of my current projects seeks to find mathematical tools and algorithms for the deployment and augmentation of optimal survivable networks. In this problem one is required to introduce a set of nodes and links into a geometric space so that the resultant network is multiconnected and is optimal with respect to some objective (for instance the sum of all edgelengths). Finding good solutions to this problem will contribute to the economical construction of robust infrastructure and telecommunications networks, including transportation networks, utility networks, and fibreoptic networks such as the NBN.
Current Postgraduate Supervision
Name 
Thesis title 
Patrick ANDERSEN 
"Coverage and connectivity in wireless sensor networks" 
Chathranee ATHTHANAPOLA ARACHCHILAGE 

Chathranee JAYATHILAKE 

Current MSc Students
Name 
Project title 
Alexandra SIMPSON 

Aashima THUKRAL 

Mark TURNER 

Past MSc Students
Name 
Project title 
Billy TANG 

Subject(s) Currently Teaching
Code 
Subject 
MAST20009 (620231) 
Vector Calculus (Semester 1) 
Responsibilities
Committees
 Recruitment and Publicity Committee