Peter Winkler – Page 4 – Communications of the ACM

Opinion Dec 1 2010

It's amazing how little we know about the simple, ordinary, axis-aligned rectangle. Last month (p. 112) we posted a trio of brainteasers, including one as yet unsolved, concerning rectangles galore. Here, we offer solutions to at least two of them. How did you do?

Opinion Nov 1 2010

Puzzled: Rectangles Galore

Welcome to three new puzzles. Solutions to the first two will be published next month; the third is (as yet) unsolved. In each, the issue is how your intuition matches up with the mathematics.

Computing Applications

Opinion Sep 1 2010

Puzzled: Solutions and Sources

It's amazing how little we know about good old plane geometry. Last month (August 2010, p. 128) we posted a trio of brainteasers, including one as yet unsolved, concerning figures on a plane. Here, we offer solutions to two of them.

Opinion Aug 1 2010

Puzzled: Figures on a Plane

Welcome to three new puzzles. Solutions to the first two will be published next month; the third is (as yet) unsolved. In each, the issue is how your intuition matches up with the mathematics.

Computing Applications

Opinion Jun 1 2010

Puzzled: Solutions and Sources

Last month (May 2010, p. 120) we posted a trio of brainteasers, including one as yet unsolved, concerning variations on the Ham Sandwich Theorem.

Computing Applications

Opinion May 1 2010

Puzzled: Variations on the Ham Sandwich Theorum

Welcome to three new puzzles. Solutions to the first two will be published next month; the third is (as yet) unsolved. In each, the issue is how your intuition matches up with the mathematics.

Computing Applications

Opinion Mar 1 2010

Puzzled: Solutions and Sources

Last month (February 2010, p. 120) we posted a trio of brainteasers, including one as yet unsolved, concerning the breaking of a bar of chocolate.

Computing Applications

Opinion Feb 1 2010

Puzzled: Breaking Chocolate Bars

Welcome to three new puzzles. Solutions to the first two will be published next month; the third is (as yet) unsolved. In each, the issue is how your intuition matches up with the mathematics.

Computing Applications

Opinion Dec 1 2009

Puzzled: Solutions and Sources

Last month (November 2009, p. 112) we posted a trio of brain teasers, including one as yet unsolved, concerning the covering of a plane.

Computing Applications

Opinion Nov 1 2009

Puzzled: Covering the Plane

Welcome to three new puzzles. Solutions to the first two will be published next month; the third is (as yet) unsolved. In each, the issue is how your intuition matches up with the mathematics.

Computing Applications

Shape the Future of Computing

ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.

Get Involved