Charl Ras is a Lecturer in the School of Mathematics and Statistics at the University of Melbourne. His research primarily involves the use of techniques from graph theory, optimisation, and computational geometry for designing minimal networks.
He is also interested in the design and asymptotic analysis of geometric network optimisation and approximation algorithms, including aspects such as computational complexity, fixed-parameter tractability, and approximability. Some of the applications of his work are the optimisation of energy consumption in wireless ad-hoc networks, VLSI design, and phylogenetic tree construction.
One of Charl's current projects seeks to find 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 multi-connected and is optimal with respect to some objective (for instance the sum of all link-lengths). Finding good solutions to this problem will contribute to the economical construction of robust infrastructure and telecommunications networks, including transportation networks, utility networks, and fibre-optic networks such as the NBN.
Find out more about Charl Ras' experience
Charl Ras' highlights
FEATURED Journal article
Computing Skeletons for Rectilinearly Convex Obstacles in the Rectilinear Plane
Read moreCharl Ras' selected work
Projects
Displaying the 3 most recent projects by Charl Ras.
Project Types
2
Internal Research Grant
1
Research Grant
Scholarly Works
Displaying the 28 most recent scholarly works by Charl Ras.
Keyword Analysis
Credentials
Positions
Senior Lecturer - Optimisation
Mathematics And Statistics
Education
Doctor of Philosophy (Mathematics - Graph Theory)
University of Johannesburg
Master of Philosophy (Mathematical Logic)
University of Johannesburg
Bachelor of Science - Honours (Pure Math)
University of Johannesburg
Bachelor of Science (Pure Maths and Applied Maths)
University of Johannesburg