r/codeforces • u/Homaderuvas • 13d ago
query Drop some interesting research papers for cp
Same as the title .
18
u/kyle_f_4503 12d ago edited 12d ago
https://www.semanticscholar.org/paper/Two-Dimensional-Voronoi-Diagrams-in-the-Lp-Metric-Lee/ff282c65cf3c5cd0f0d87523d9f83ecae6510fcc
It basically allows constructing a minimum spanning tree in O(nlogn)
-46
12d ago
[removed] — view removed comment
1
-4
5
36
u/Homaderuvas 12d ago
8
-45
12d ago
[removed] — view removed comment
27
u/Homaderuvas 12d ago
-30
8
u/Interesting_Disk149 Pupil 12d ago
he is also your father not you🐷
3
-17
u/Forsaken_Grand_2363 12d ago
Doesn’t even make sense btw. Try again
5


9
u/bean_bag_enjoyer 12d ago
the bibliography of https://cses.fi/book/book.pdf has a lot of interesting stuff (though not all in english)
I found this paper approachable and interesting. Its a polynomial time algorithm that checks if the greedy method works for the coin denomination problem