GitHub

rainage1/Disjoint-Set

Disjoint-Set data structure in C++. Included is also an algorithm to find the connected components in a binary image using the Disjoint-Set data structure. File infile contains a 72 by 75 binary image ...
GitHub

The aim is to randomly generate a maze and describe the maze as a set of cells and a set of walls. Using the disjoint-set data structure to compute the random maze. and testing ...

The goal is to use the disjoint set data structure to generate a random maze with a real path that goes from the start s to end p. The step to implement it are: Create the matrix of disjoint sets ...
www.cs.utexas.edu

Disjoint Set Data Structure

Suppose we have n items (student records, bank account records, whatever) each with unique keys from 1..n. We want to keep the items in a collection of sets (disjoint sets) such that an item must ...
TechRepublic

A New Scalable Parallel DBSCAN Algorithm Using the Disjoint-Set Data Structure

DBSCAN is a well-known density based clustering algorithm capable of discovering arbitrary shaped clusters and eliminating noise data. However, parallelization of DBSCAN is challenging as it exhibits ...
IEEE

Novel disjoint graph based algorithm for multi-field range-based packet classification

Abstract: Packet classification is necessary for flow-based network services in Internet routers, such as NAPT, IPsec, ACL, etc. The range-based packet classification function maps input packets to ...