First you ask how the hell someone could come up with this construction.
Then you realize it was this guy: https://en.wikipedia.org/wiki/Erik_Demaine
replies(5):
Then you realize it was this guy: https://en.wikipedia.org/wiki/Erik_Demaine
So, still a great result, but not as out there as one may think.
I think it's also worth pointing out that in theoretical CS and most of math, it is common to list authors alphabetically. I don't think we have a way of knowing the relative contribution of the two authors. Demaine is obviously accomplished, but I find the kind of hero worship found in this thread distasteful and the facts don't support it here. Give credit to Langerman; Demaine surely would!