Posts Tagged ‘computational geometry’

The PTAS for Euclidean MST

January 29, 2010

The Arora’s PTAS for Euclidean MST is huge. A breakthrough. A great paper full of original ideas. Although it is too complicated for me to understand fully, I can’t help admiring it. I wish I can write one paper like this in my academic life!