Skip navigation
The Australian National University

Generating d-angulations of girth d

Ivan Lazar Miljenovic (Research School of Computer Science)

CS HDR MONITORING

DATE: 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

Updated:  17 November 2011 / Responsible Officer:  JavaScript must be enabled to display this email address. / Page Contact:  JavaScript must be enabled to display this email address.