PHP Classes
elePHPant
Icontem

PHP Closest Pair Problem: Determine the closest pair in a set of points

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   Screenshots Screenshots   View files View files (4)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2013-09-18 (1 year ago) RSS 2.0 feedNot yet rated by the usersTotal: 144 This week: 1All time: 7,806 This week: 1,105Up
Version License PHP version Categories  
closest-pair-problem 1.0BSD License5.0Algorithms, PHP 5
Description Author  

This class can determine the closest pair in a set of points.

It can take a set of points and determine which is the pair of points in the set that is the closest.

The class can solve this problem using either a brute force algorithm or the divide and conquer approach.

Picture of Yasir Siddiqui
Name: Yasir Siddiqui is available for providing paid consulting. Contact Yasir Siddiqui .
Classes: 13 packages by
Country: Pakistan Pakistan
Age: 31
All time rank: 4805 in Pakistan Pakistan
Week rank: 36 Up1 in Pakistan Pakistan Up
Innovation award
Innovation award
Nominee: 7x

Winner: 1x

Details provided by the author  
php-solution-to-closest-pair-problem
====================================

Implements closest pair problem solution using Brute force, Divide and Conquer approach. For more information on closest
pair problem visit http://en.wikipedia.org/wiki/Closest_pair_of_points_problem

This class implements solution using brute force which runs as O(n2) and Divide and Conquer approach which
runs as O(n log n). See example files for demo.
Screenshots  
  • example.png
  Files folder image Files  
File Role Description
Plain text file ClosestPair.php Class Class source
Accessible without login Plain text file example1.php Example Example script
Accessible without login Plain text file example2.php Example Example script
Accessible without login Plain text file README.md Data Documentation

 Version Control Unique User Downloads Download Rankings  
 80%Total:144All time:7,806
 This week:1This week:1,105Up