Periodic Reporting for period 4 - CGinsideNP (Complexity Inside NP - A Computational Geometry Perspective)

In this project, we considered problems from computational geometry, the subfield of theoretical computer science that develops algorithms for tasks that deal with geometric data, such as points, lines, triangles, etc. Such tasks include, for example, comparing shapes for...