[Cite as http://purl.org/au-research/grants/arc/DE140100708]
Researchers Dr Fabrizio Frati;
Brief description 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.
Funding Amount 297003
Funding Scheme Discovery Early Career Researcher Award