Proximity graphs toolbox

version (22.6 KB) by Michael Aupetit
Functions to compute many proximity graphs and their relatives.


Updated 8 Feb 2016

View License

Proximity graphs have edges which depend on the position of the vertices in some metric space. This toolbox contains many of the known and less known proximity graphs:
- K Nearest Neighbors;
- K Nearest Center of Gravity;
- Delaunay;
- Gabriel;
- Infinite Strip Band;
- Relative Neighborhood;
- Sphere of Influence;
- Alpha Shape;
- Epsilon-Ball;
- Lune-based Beta Skeleton;
- Circle-based Beta Skeleton;
- Minimum Spanning Tree;
- Gamma-Observable Neighborhood.
It also contain some functions to get mutual, symmetrized and reverse graphs, and to transform list of neighbors to adjacency matrices and vice-versa.

Cite As

Michael Aupetit (2022). Proximity graphs toolbox (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!