Furthest Pair of Points (+ Rotating Calipers Method)

In this article, we have explained how to solve the problem of Furthest Pair of Points using Rotating Calipers Method. We have presented the naive approach as well.

Table of ContentsIntroductionNaiveRotating CalipersOverview

Prerequisite: Closest Pair of Points

Introduction

In this article, we will cover finding the furthest distance away pair of points in a given space.

For example:

Number of points (N) = 4Points = (0,1)(0,0)(4,0)(0,5)Output = 6.403Largest distance between the points ...