Sciweavers

97
Voted
ESA
2008
Springer
159views Algorithms» more  ESA 2008»
15 years 19 days ago
Cache-Oblivious Red-Blue Line Segment Intersection
We present an optimal cache-oblivious algorithm for finding all intersections between a set of non-intersecting red segments and a set of non-intersecting blue segments in the plan...
Lars Arge, Thomas Mølhave, Norbert Zeh