The aim of this proposal is explore hardness results in the fields of Geometry Processing and Computer Graphics. Traditionally, research in Geometry Processing has concentrated on devising efficient methods for tasks such as shape segmentation, shape matching, reconstruction and analysis of geometric data among others. Unfortunately, the majority of existing techniques are presented in an ad-hoc m ...