Skip to main content

Research Repository

Advanced Search

How b-skeletons lose their edges

Adamatzky, Andrew



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


Adamatzky, A. (2014). How b-skeletons lose their edges. Information Sciences, 254, 213-224.

Journal Article Type Article
Publication Date Jan 1, 2014
Deposit Date Sep 25, 2015
Journal Information Sciences
Print ISSN 0020-0255
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 254
Pages 213-224
Keywords proximity graph, β-skeletons, pattern formation, discrimination
Public URL
Publisher URL