Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

furthest-pair

Finds the furthest pair efficiently within a set of points. Uses Jarvis scan to find the convex hull of the set of points, and antipodal pairs to find the furthest pair within the hull. The furthest pair is highlighted once the search is complete. Delay is implemented so you can visually see the process. Also, one the search is complete, a brute force algorithm also runs to circle and confirm the furthest pair.

About

Finds the furthest pair efficiently within a set of points

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages