An Optimal Algorithm for the Intersectio
โ
Shreesh Jadhav; Asish Mukhopadhyay; Binay Bhattacharya
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 224 KB
The intersection radius of a finite collection of geometrical objects in the plane is the radius of the smallest closed disk that intersects all the objects in the collection. Bhattacharya et al. showed how the intersection radius can be found in linear time for a collection of line segments in the