That is a spectacularly well-presented paper (and I haven't even attempted to read it yet!). I love the visual overview of the algorithm in figure 3.

Thanks for finding it!

Gah, I won't even read it. I was thinking about that for a while, I don't want to spoil myself. Happy to see Demaine at it again.