Sciweavers

2 search results - page 1 / 1
» Intersecting Red and Blue Line Segments in Optimal Time and ...
Sort
View
ESA
2008
Springer
159views Algorithms» more  ESA 2008»
13 years 7 months 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