2 search results - page 1 / 1 » Intersecting Red and Blue Line Segments in Optimal Time and ... |
133
Voted
JCDCG
2000
Springer
15 years 10 months ago
2000
Springer
165
Voted
ESA
2008
Springer
15 years 8 months ago
2008
Springer
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...