Problem 3311 · Hard

Construct 2D Grid Matching Graph Layout

Given the edges of an undirected graph known to fit a grid, place every node in one cell of a 2D grid so that two nodes sit side by side exactly when an edge joins them. Any valid layout is accepted.

Open the interactive visualisation