Ana Paula Tomás's Annual Report
Year:
Brief description of the research activities:
- With C. Ferreira (MSc student), developed algorithms for the generation of orthogonal polygons and some sub-families (row-convex, convex, path and spiral orthogonal polygons) with a given number of vertices, based on the Inflate-Paste construction. These algorithms were implemented by C.Ferreira as a C++ library compatible with CGAL (http://www.cgal.org/).
- With C. Ferreira (MSc student), studied variants of the chromatic art gallery problem with edge-aligned vertex α-guards on orthogonal polygons (α-CAGP), for α=90°,180°,270°,360°. Combinatorial tight bounds were proved for Steiner path polygons. A prototype solver for α-CAGP was developed.
- With G.Barequet, studied enumeration of row-and-column convex polyiamonds.
Talks / Seminars / Courses :
Seminars
Organization of scientific meetings:
Role:
Name of the event:
start and end date:
Host institution:
Country:
Location / City:
Website:
Outreach activities:
For university students:
-Judge and Problem Setter of SWERC 2016 (ACM International Collegiate Programming Contest - Southwestern Europe Regional Contest), Porto. http://swerc.up.pt/2016/
For secondary school students:
- ToPAS 2016 - Torneio de Programação para Alunos do Secundário (DCC-FCUP, May 2016), Scientific Committee Member (responsible for the problem set); http://www.dcc.fc.up.pt/ToPAS/
Work visits:
Visitors:
- Gill Barequet, Technion - Israel Institute of Technology, Haifa, 21/11-24/11 (mission partially funded by CMUP).
Reports:
Reviewer for MathScinet.
Other information :
Student Mentoring:
- Catarina Lobo do Souto Ferreira, MSc thesis in Computer Science, 11/2016, "Algorithms for Chromatic Art Gallery Problems with α-Guards".
- João Marcelo Dias Pinto, MSc thesis, 11/2016, "Portal do Utente ePM – my ePM". (co-supervised by Rui Salgado, First Solution Com).