What is the diameter of an arbitrary 2D figure? (Diameter=The longest distance between two points within the 2D figure). What is the most efficient algorithm? Is it an exact one? Specifically, could we determine the length (at least approximately within some interval $\pm \epsilon$ of the optimal)?
|show 2 more comments|