andreacasalino/Flexible-GJK-and-EPA

Implementations of the GJK and EPA algorithm for performing proximity queries on pair of convex shapes

Language: C++ - Size: 1.4 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 36 - Forks: 1

Al-rimi/Algorithm-design

algorithm design projects focused on fundamental algorithms, including their specifications, approaches, and implementations in C/C++.

Language: C++ - Size: 802 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 2 - Forks: 0

KevinDepedri/MPI-Parallel-Closest-Pair-of-Points

Parallel MPI implementation of Bruteforce and Divide et Impera approaches to solve the Closest Pair of Points problem leveraging the HPC infrastructure provided by the University of Trento

Language: Shell - Size: 20 MB - Last synced at: 2 days ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

HuangQiang/ExactPair

GPU-based Exact Closest/Furthest Pair Search

Language: Cuda - Size: 3.26 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

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.

Language: C++ - Size: 963 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 0

davidemodolo/Closest-pair-of-points-HPC

MPI parallel implementation of bruteforce and divide et impera approaches to the Closest Pair of Points problem

Language: C - Size: 25.4 MB - Last synced at: 2 days ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

rifqifarhansyah/Tucil2_13521166

Simple closest pair problem solution with python 🧩

Language: Python - Size: 1.83 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

asujaykk/Yolov7-Multi-Object-tracking

A Multi object detection and tracking with yolov7 inference.

Language: Python - Size: 353 KB - Last synced at: 10 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

Johnsuuuu/data-structures-and-algorithms

data structures and algorithms implemented in Python

Language: Jupyter Notebook - Size: 708 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

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.

Language: C++ - Size: 11.7 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

jagodki/Closest-Points

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

Language: Python - Size: 1.22 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

ashiqursuperfly/data-structures-algorithms-1

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

Language: C++ - Size: 26.4 KB - Last synced at: 3 months ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

JustinShenk/closely

Python library for finding the closest pairs in an array

Language: Python - Size: 260 KB - Last synced at: 21 days ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

IRedDragonICY/cb24153-closestpairofpoints

An advanced and comprehensive implementation of the Closest Pair of Points problem using the Divide and Conquer algorithm in computational geometry. This project provides an in-depth exploration of efficient algorithms for solving proximity problems in a two-dimensional plane, focusing on optimizing performance for large-scale datasets.

Language: Python - Size: 783 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

Niki123456123456/closest_pair

This repo compares different algorithms that find the closest pair in a set of points.

Language: Rust - Size: 1.91 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

juanmbraga/linear-classifier-with-computational-geometry

A 2D linear classifier that wraps each group of points in a tight shape and then draws a separating line

Language: Jupyter Notebook - Size: 1.62 MB - Last synced at: 3 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

AntVil/closest-pair

Computes closest pairs of points

Language: JavaScript - Size: 2.93 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

ishmahafeez/OMP-vs-MPI

Comparison of sorting algorithms Closest Point and Gharam Scan through OpenMP and MPI

Language: C - Size: 721 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

KenEzekiel/Tucil2_13521089_13521171

A Closest Pair of Point Problem Solver, made using the Divide and Conquer approach for the Algorithm and Strategies Course using Python

Language: Python - Size: 6.06 MB - Last synced at: 10 days ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 1

mgagvani/TJHSST_ComputerVision

Code for Computer Vision class at TJHSST

Language: C++ - Size: 149 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

noelsimbolon/proximate

🐍 Python implementation to find the closest pair of points in a three-dimensional space

Language: Python - Size: 2.2 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 1

NicholasLiem/IF2211_TugasKecil_2_ClosestPairNDimension

Closest pair problem adalah masalah dalam geometri komputasi yang mencari pasangan titik terdekat dari sekumpulan titik di suatu ruang. Ada beberapa algoritma yang dikembangkan untuk menyelesaikan masalah ini dengan lebih efisien, seperti algoritma divide-and-conquer.

Language: Python - Size: 1.05 MB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

ammahmoudi/ClosestPointsFinder

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

Language: Java - Size: 10.7 KB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

kennypanjaitan/Tucil2_13521023

Finding Closest Pair of Points in Multi-Dimensional Space using Divide and Conquer Algorithm

Language: Python - Size: 6.07 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

yuujin-Q/Tucil2_13521074_13521100

Tugas Kecil 2 - Strategi Algoritma 2022/2023

Language: Python - Size: 83.7 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 1

irsyadnb/Closest-Pair-Problem-3D

Closest Pair Problem in 3D using Divide and Conquer

Language: Python - Size: 2.72 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

mikeleo03/Closest-Pair-Points-Problem

Tugas Kecil 2 Strategi Algoritma IF2211 - Closest Pair Point using Divide and Conquer Algorithm

Language: Python - Size: 3.24 MB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 1

miretteamin/Algorithms-Assignment

24 problems implementation for Algorithms assignment and their details are included in README

Language: C++ - Size: 68.1 MB - Last synced at: 12 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 1

AyanPahari/Closest-Pair-of-Points

Closest Pair of Points Problem using Divide and Conquer.

Language: C++ - Size: 434 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

umutsevdi/closest-pair

C implementation of Closest Pair Problem.

Language: C - Size: 325 KB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

0deadLock0/Efficient-Closest-Pair-of-Points

Brute Force to find the minimum distance between 2 points in a set of n points takes (n^2) computations. Can we do better?

Language: Python - Size: 2.93 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

pakzaban/closest_pair

Python implementation of recursive closest pair algorithm

Language: Python - Size: 2.93 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

projeto-de-algoritmos/D-C_ClosestPairOfPoints

O par de pontos mais próximos.

Language: JavaScript - Size: 6.57 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

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)

Language: Python - Size: 70.3 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

tsjabie-o/Airplanes

Studie - Closest Points Problem

Language: C# - Size: 110 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

ronek22/geometry-algorithms

Geometry algorithms implementations in Python

Language: Python - Size: 44.9 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

arturoaviles/k_closest_points

Language: Python - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

itisbugra/AoA2HW2_2018

Analysis of Algorithms II, Assignment II.

Language: C++ - Size: 5.86 KB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

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

Language: Python - Size: 193 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0