Hacker News new | ask | show | jobs
by monic 1847 days ago
Fully dynamic planarity testing in polylogarithmic time

https://arxiv.org/abs/1911.03449

https://www.youtube.com/watch?v=1deOVlruc-o