Hi, This is one of those problems that computational geometry people love to solve. See for example: http://www-sop.inria.fr/epidaure/personnel/malandain/diameter/ Google will give many other algorithms... Cheers, -Thomas