3 ms·
What are useful applications for this algorithm? The Wikipedia article lists a few, but they seem rather specialized.
by skybrian 2y ago
What are useful applications for this algorithm? The Wikipedia article lists a few, but they seem rather specialized.
- deleted 2y ago[deleted]
- mindvirus 2y agohttps://courses.csail.mit.edu/6.851/ https://courses.csail.mit.edu/6.851/ covers them. If I recall, one use was speeding up search in range trees.
- amelius 2y agoArticle says: > Fractional cascading is a very useful transformation, used in a variety of contexts including layered range trees and 3D orthogonal range searching. In fact, (...)