About the SoCG logo

The SoCG logo is a figure in a paper by Joseph O'Rourke (the first Program/Conference chair of SoCG) which establishes that the minimum convex cover for a simple polygon might need to employ vertices that do not lie on the arrangement of lines induced by the extension of the edges of the polygon.
The central diamond covers the five gaps left by the union of the eight isothetic rectangles, but the diamond's four corners lie off the arrangement.

"The complexity of computing minimum convex covers for polygons," Proc. 20th Allerton Conf. Commun. Control Comput., 1982, pp. 75-84.

Back to the Computational Geometry Pages