Advanced methods in combinatorial geometry

  • Payne, Michael (Primary Chief Investigator (PCI))

Project: Research

Project Details

Project Description

Combinatorial geometry is the mathematical study of the structure of arrangements of points, lines and other
geometric objects in space. Many modern technologies require computation with such geometric data, from
computer graphics to robotics and computer vision. Advances in the computational techniques that these
technologies use are underpinned by mathematical theory. The last five years has seen major breakthroughs in
combinatorial geometry, along with the development of groundbreaking new techniques. This project aims to
harness these techniques to solve some challenging open problems related to visibility among sets of points.
Solutions to these problems are likely to lead to further theoretical advances and insights.
Effective start/end date4/04/163/04/19


  • Australian Research Council (ARC): A$283,536.00
  • Australian Research Council (ARC): A$15,900.00