How β-skeletons lose their edges

Adamatzky, A. (2014) How β-skeletons lose their edges. Information Sciences, 254. pp. 213-224. ISSN 0020-0255 Available from:

Full text not available from this repository

Publisher's URL:


A β-skeleton is a proximity graphs with node neighbourhood defined by continuous-valued parameter β. Two nodes in a β-skeleton are connected by an edge if their lune-based neighbourhood contains no other nodes. With increase of β some edges a skeleton are disappear. We study how a number of edges in β-skeleton depends on β. We speculate how this dependence can be used to discriminate between random and non-random planar sets. We also analyse stability of β-skeletons and their sensitivity to perturbations.

Item Type:Article
Uncontrolled Keywords:proximity graph, β-skeletons, pattern formation, discrimination
Faculty/Department:Faculty of Environment and Technology > Department of Computer Science and Creative Technologies
ID Code:26990
Deposited By: Professor A. Adamatzky
Deposited On:25 Sep 2015 10:21
Last Modified:15 Dec 2016 19:53

Request a change to this item

Document Downloads

Total Document Downloads

More statistics for this item...