How beta-skeletons lose their edges
Computational Geometry
2013-12-31 v1
Abstract
A {\beta}-skeleton is a proximity graphs with node neighbourhood defined by continuous-valued parameter {\beta}. Two nodes in a {\beta}-skeleton are connected by an edge if their lune-based neighbourhood contains no other nodes. With increase of {\beta} some edges a skeleton are disappear. We study how a number of edges in {\beta}-skeleton depends on {\beta}. We speculate how this dependence can be used to discriminate between random and non-random planar sets. We also analyse stability of {\beta}-skeletons and their sensitivity to perturbations.
Cite
@article{arxiv.1312.7363,
title = {How beta-skeletons lose their edges},
author = {Andrew Adamatzky},
journal= {arXiv preprint arXiv:1312.7363},
year = {2013}
}