Generating d-angulations of girth d
Ivan Lazar Miljenovic (Research School of Computer Science)
CS HDR MONITORINGDATE: 2011-11-28
TIME: 11:30:00 - 12:00:00
LOCATION: CSIT Seminar Room, N101
CONTACT: JavaScript must be enabled to display this email address.
ABSTRACT:
Algorithms exist for generating all possible triangulations, quadrangulations and pentangulations. However, each algorithm is specific to that particular angulation, and there is no generic algorithm that will directly generate all d-angulations for any specified d >=3. I have been improving my algorithm that generates all d-angulations that also have a girth of d, and will present the outline of the improved algorithm as well as categorise the constraints which currently prevent it from being it from being any more efficient than it currently is.
BIO:
Ivan is a PhD student in the Research School of Computer Science
