Thinking about a specific problem

Revision en1, by RelyOnTheTruth, 2018-02-05 06:10:00

You have an array of diameters representing the size of different circles arranged in non increasing order, we want to arrange those circles such that the maximum distance between any two circles is minimized. Note that: 1-no two circles can overlap or coincide. 2-the only way valid to arrange them is to make their borders touch. What is the best algorithm for those kind of problems ? and how to prove the answer ?

Tags #geometry, #algorithms

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English RelyOnTheTruth 2018-02-05 06:10:00 461 Initial revision (published)