Results 1 to 2 of 2

Math Help - Calculating the point located at a furthest distance from input points

  1. #1
    Newbie
    Joined
    Jul 2012
    From
    Germany
    Posts
    1

    Calculating the point located at a furthest distance from input points

    Let's say we have a cluster of 10 points that fall inside a coordinate system. Inside this cluster, we need to find another point which has such a location that has to be as far as possible from any other point. In other words, it satisfies a furthest distance from any other point.
    How do we find out the coordinates of this point?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,406
    Thanks
    1488
    Awards
    1

    Re: Calculating the point located at a furthest distance from input points

    Quote Originally Posted by Ardit700 View Post
    Let's say we have a cluster of 10 points that fall inside a coordinate system. Inside this cluster, we need to find another point which has such a location that has to be as far as possible from any other point. In other words, it satisfies a furthest distance from any other point. How do we find out the coordinates of this point?
    This may not be what you are asking. But surely you need to already know the coordinates of each point. So this comes down to finding the point at the greatest distance from the rest of the set. For each n let \delta_n=\min\{d(x_n,x_m):n\ne m\}, that is using the ordinary metric d. Now let M=\max\{\delta_n\} so \exists(j) and M=\delta_j. Thus x_j is your point.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: October 5th 2011, 03:01 AM
  2. Replies: 1
    Last Post: January 17th 2011, 10:33 AM
  3. Replies: 4
    Last Post: September 8th 2010, 09:13 AM
  4. Replies: 5
    Last Post: May 26th 2010, 05:16 PM
  5. Replies: 3
    Last Post: February 20th 2008, 10:17 AM

Search Tags


/mathhelpforum @mathhelpforum