15 ms·
Feels like trying to untangle my headphones (though tangled cords fall under knot theory). For anyone interested an algorithm for untangling a planar graph is
by forgotpwd16 3y ago
Feels like trying to untangle my headphones (though tangled cords fall under knot theory).
For anyone interested an algorithm for untangling a planar graph is shown at https://link.springer.com/article/10.1007/s00454-008-9130-6 https://link.springer.com/article/10.1007/s00454-008-9130-6 (preprint: https://arxiv.org/pdf/0709.0170.pdf https://arxiv.org/pdf/0709.0170.pdf).