Ideas & society2020 · shared on Hacker News
Fully-Dynamic Planarity Testing in Polylogarithmic Time
Explore Fully-Dynamic Planarity Testing in Polylogarithmic Time, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ypanabee ·
A new algorithm for graph crossings, hiding in plain sight (2020)
155 points38 comments
YToFab123 ·
Fully-Dynamic Planarity Testing in Polylogarithmic Time
6 points1 comments
Yantoncohen ·
Math Riddle from the 1980’s Finally Solved – Could Be Used to Improve Computers
3 points2 comments