The first ten Computational Geometry Columns were all printed in ACM SIGACT News; some also appeared in Computer Graphics, the newsletter for ACM SIGGRAPH. Starting with this eleventh column, it will be printed in both SIGACT News and the International Journal of Computational Geometry & Applications. I have collected the first ten columns in a Smith Technical Report for new readers, free for the asking. As usual, this column is problem-oriented: I report on progress on two old problem, immobilizing a shape and clamping a polygon, highlight two problems from recent papers, on compliant motion planning and binary space partitions, and mentions some new problems on the combinatorics of arrangements.
The complexity of planar compliant motion planning under uncertainty