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 more##### Charl 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