Master Thesis

"Triangulations of point sets, high dimensional Polytopes and Applications."

supervisor: Ioannis Emiris

Thesis| Slides| Experiments Dec 2009

Bachelor Thesis

"Study of the effect of cost policies in the convergence of selfish strategies in Pure Nash Equilibria in Congestion Games."

supervisors: Paul Spirakis , Spiros Kontogiannis

Thesis (in greek)| Abstract| Code October 2007

Internship at INRIA

"Mesh of Periodic Minimal Surfaces in CGAL"

supervisor: Monique Teillaud

Report | Presentation July - August 2009

Computational Geometry Projects

"C++ static range trees with fractional cascading for CGAL"

Project's page | March 2009

Cgal-Python Exercises & Geometric Data Structures

1. Ear cutting algorithms for simple polygons [Code]
2. Voronoi - Delaunay Diagram [Code]
3. Geometric Search [Slides]

Theory of Databases

"A representation of complete and incomplete temporal constraint information in relational database systems." [open problem]

Report (in greek) | July 2008

"Incomplete information in relational database systems."

Report (in greek) | May 2008

Algorithms and Complexity I Course

"The path coloring problem in tree networks."

Report (in greek) | Presentation (in greek) | January 2008

Online Algorithms Course

"An introduction to splay trees."

Report (in greek) | Presentation (in greek) | January 2008

(image taken from here)

Bioinformatics Course

"Dynamic dictionary matching problem."

Presentation (in greek) | June 2005

(image taken from here)

Communication Algorithms Course

"Energy, Congestion and Dilation in Radio Networks."

Presentation (in greek) | February 2006