Generating d-angulations of girth d

Ivan Lazar Miljenovic

CS HDR MONITORING Algorithm and Data Group

DATE: 2011-06-01
TIME: 13:00:00 - 13:30: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 generate all d-angulations for any specified d >= 3. I have been working on an algorithm that will generate all d-angulations, subject to the constraint of having a girth of d, and will present my initial results as well as aspects which will allow for additional improvements upon the algorithm.
BIO:
Ivan is a PhD student in the Algorithm and Data Group