News for hackers. Stuff that matters.
Re:enclose.horse by emil-lp on Thursday January 08, 2026 @05:41AM (#46539514)
I agree, that is a good point. Although it is (induced) subgraphs of 2D grids, which gets you a bit closer to the planar case (albeit with bounded degree).

It might be polytime on planar graphs, but that would be surprising.

There are no comments on this comment yet.