Skip to main content
4 of 6
Included the figure.
Joseph O'Rourke
  • 150.9k
  • 36
  • 358
  • 958

Optimal covering of line segments using a given set of circles

Is there a way of picking a minimal set of circles that's still covering the same line segments as all the circles together? Any help or references highly appreciated. Below is just an illustrative picture, because I actually have 10.000 circles.

Illustrative picture