Optimal angle bounds for quadrilateral meshes

Abstract

We show that any simple planar n-gon can be meshed in linear time by $O(n)$ quadrilaterals with all new angles bounded between $60$ and $120$ degrees.