Discovery Early Career Researcher Award - Grant ID: DE140100708

Funding Activity

Website
http://dataportal.arc.gov.au/NCGP/Web/Grant/Grant/DE140100708

Funding Status
Closed

Does something not look right? The information on this page has been harvested from data sources that may not be up to date. We continue to work with information providers to improve coverage and quality. To report an issue, use the .

Funded Activity Summary

Morphing graph drawings. A morphing is a continuous transformation between two drawings of the same topological graph such that at every time instant the drawing has the same topology. Morphings of graph drawings find applications in several areas of computer science, including computer graphics, animation, and modelling. This project will design algorithms for constructing morphings between graph drawings. Unlike any existing method to morph graph drawings, the algorithms designed for this project will guarantee bounds on the complexity of the vertex trajectories, guarantee bounds on the resolution of the drawing at every time instant, and deal with topological graphs that are not necessarily planar.

Funded Activity Details

Start Date: 01-01-2014

End Date: 30-01-2015

Funding Scheme: Discovery Early Career Researcher Award

Funding Amount: $297,003.00

Funder: Australian Research Council

Research Topics

ANZSRC Field of Research (FoR)

Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | Analysis of Algorithms and Complexity | Applied Discrete Mathematics | Computation Theory and Mathematics

ANZSRC Socio-Economic Objective (SEO)

Expanding Knowledge in the Information and Computing Sciences | Expanding Knowledge in the Mathematical Sciences |

Other Keywords

Analysis of Algorithms and Complexity | Applied Discrete Mathematics | Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | Computation Theory and Mathematics | Expanding Knowledge in the Information and Computing Sciences | Expanding Knowledge in the Mathematical Sciences

Related Links