Sciweavers

2 search results - page 1 / 1

» Intersecting Red and Blue Line Segments in Optimal Time and ...

103

JCDCG
2000
Springer

80views Discrete Geometry» more JCDCG 2000»

Intersecting Red and Blue Line Segments in Optimal Time and Precision

15 years 6 months ago

Intersecting Red and Blue Line Segments in Optimal Time and Precision

Download www.cs.unc.edu

Andrea Mantler, Jack Snoeyink

claim paper

Read More »

127

ESA
2008
Springer

159views Algorithms» more ESA 2008»

Cache-Oblivious Red-Blue Line Segment Intersection

15 years 4 months ago

Cache-Oblivious Red-Blue Line Segment Intersection

Download www.cs.duke.edu

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

claim paper

Read More »

« Prev « First page 1 / 1 Last » Next »