2017
06.21

Peeling a corner of the grid

2017
06.17

Things spiral out…

I feel like a spinning top for a dreidel
The spinning don’t stop when you leave the cradle
You just slow down
Round and around this world you go
Spinning through lives of the people you know
We all slow down
— Dreidel, Don McLean

2017
06.10

The water is rising, we must learn to swim…

2017
06.01

I posted some new class notes on planar graphs. Naturally they contain typos etc, but hopefully they would be useful for somebody out there (or not). Anyway, they are available at the bottom of this page. The notes currently cover (i) planarity checking, (ii) grid embedding, (iii) circle packing theorem, and (iv) planar separator.