#

closest-pair-of-points

Here are 37 public repositories matching this topic...

jagodki / Closest-Points

a QGIS-plugin to calculate the closest points for one layer to another

gis qgis-plugin qgis-processing qgis3-plugin closest nearest closest-points closest-pair-of-points

Updated Jul 14, 2020
Python

AyanPahari / Closest-Pair-of-Points

Closest Pair of Points Problem using Divide and Conquer.

divide-and-conquer closest-pair-of-points

Updated Dec 27, 2021
C++

umutsevdi / closest-pair

C implementation of Closest Pair Problem.

algorithm algorithms-and-data-structures closest-pair closest-points closest-pair-of-points

Updated Nov 17, 2021
C

ashiqursuperfly / data-structures-algorithms-1

My Data-Structures and Algorithms codes for CSE 203 Course.

Updated Jul 6, 2019
C++

0x01h / closest-pair-distance-3d

Closest pair problem in 3D space using divide and conquer algorithm. Brute-force vs. divide and conquer approach complexity analysis.

algorithm algorithms cpp data-structures algorithms-datastructures closest-pair closest-pair-of-points

Updated Apr 20, 2018
C++

projeto-de-algoritmos / D-C_ClosestPairOfPoints

O par de pontos mais próximos.

javascript divide-and-conquer closest-pair-of-points

Updated Nov 14, 2020
JavaScript

ammahmoudi / ClosestPointsFinder

Finding closest points on a 2d plane with different data structures in O(n log n)

algorithms algorithm-challenges algorithms-and-data-structures closest-pair-of-points

Updated Mar 10, 2023
Java

itisbugra / AoA2HW2_2018

Analysis of Algorithms II, Assignment II.

divide-and-conquer istanbul-technical-university analysis-of-algorithms closest-pair-of-points

Updated Apr 19, 2018
C++

arturoaviles / k_closest_points

python3 sorted maxheap closest-pair-of-points

Updated Mar 22, 2019
Python

ronek22 / geometry-algorithms

Geometry algorithms implementations in Python

geometry triangulation polygon plotting traveling-salesman subset-sum kdtree geometry-algorithms closest-pair-of-points

Updated Jun 3, 2019
Python

ThangMinhCao / closest-pair-doubling

The implementation in C++ of the closest-pair doubling algorithm which finds the smallest distance between two points in a metric space in O(n log n) time without directly using the points' coordinates.

computational-geometry computational-geometry-algorithms implementation-of-algorithms closest-pair-of-points implementation-of-research-paper doubling-metrics michiel-smid wolfgang-mulzer anil-maheshwary

Updated Sep 28, 2020
C++

arthurmteodoro / computational-geometry

Projeto e implementação de uma classe e funções para resolução de problemas clássicos de geometria computacional. Trabalho realizado no 6º período de Ciência da Computação do Instituto Federal de Minas Gerais(IFMG) - Campus Formiga para a Disciplina Projeto e Análise de Algoritmos

triangulation voronoi-diagram geometry-computation geometry-algorithms smallest-vertex-covering-sets closest-pair-of-points

Updated Dec 13, 2017
Python

HuangQiang / ExactPair

GPU-based Exact Closest/Furthest Pair Search

gpu cuda high-dimensional-data ground-truth closest-pair-of-points furthest-pairs-search

Updated Jun 6, 2021
Cuda

irsyadnb / Closest-Pair-Problem-3D

Closest Pair Problem in 3D using Divide and Conquer

divide-and-conquer closest-pair-of-points

Updated Feb 28, 2023
Python

JustinShenk / closely

Python library for finding the closest pairs in an array

similarity points neighbors closest-pair-of-points

Updated Jun 17, 2019
Python

pakzaban / closest_pair

Python implementation of recursive closest pair algorithm

recursive-algorithm closest-pair-of-points

Updated Jan 2, 2021
Python

SlavkoPrytula / Find-The-Closest-Pair-Of-Points

Given an array consisting of n distinct points[p1[x1, y1] ... pn[xn, yn]]. Find the closest pair of points using a Divide-and-Conquer Algorithm with asymptotic complexity of O(N log N)

algorithms minimal distance triangle perimeter divide-and-conquer closest-pair closest-pair-of-points nlogn

Updated Oct 14, 2020
Python

liviaarumsari / Closest-Pair-of-Points

Tucil 2 IF2211 Algorithm Strategies: Python implementation to search closest pair of points in d dimensions

divide-and-conquer closest-pair-of-points algorithm-strategies

Updated Feb 28, 2023
Python

farhanfahreezy / Tucil2_13521092_13521106

Simple GUI for Closest Pair Problem using DnC and BF

brute-force divide-and-conquer closest-pair-of-points

Updated Mar 1, 2023
Python

rifqifarhansyah / Tucil2_13521166

Simple closest pair problem solution with python 🧩

python cli brute-force divide-and-conquer euclidean-distances closest-pair-of-points

Updated Feb 28, 2023
Python

Improve this page

Add a description, image, and links to the closest-pair-of-points topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the closest-pair-of-points topic, visit your repo's landing page and select "manage topics."