Geometric Algorithms

Summary

Designing, implementing, and evaluating algorithms on geometric data sets.

Supervisor(s)

Professor Peter Eades

Research Location

Information Technologies

Program Type

N/A

Synopsis

Geometry was one of the first intellectual pursuits of humans. Thousands of years ago it was motivated by the pragmatics of calculating property lines and predicting stellar movements. Geometry is now an essential model for almost every technological activity. In the 1960s, the ubiquity of computers and geometric models has motivated a search for efficient, effective and elegant algorithms for dealing with geometric data sets. In this project we develop new geometric algorithms. Our algorithms are used by a wide range of industries, from statistical database queries, to efficient data mining, to biotechnology, to automobile modelling, to robot motion planning.

Want to find out more?

Contact us to find out what’s involved in applying for a PhD.

Contact Research Expert to find out more about participating in this opportunity.

Browse for other opportunities within the Information Technologies .

Keywords

Analysis of Algorithms and Problem Complexity, algorithms, geometry

Opportunity ID

The opportunity ID for this research opportunity is: 396

Other opportunities with Professor Peter Eades