How b-skeletons lose their edges

Adamatzky, Andrew

Abstract

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.

• Journal Article Type: Article
• Publication Date: Jan 1, 2014
• Journal: Information Sciences
• Print ISSN: 0020-0255
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 254
• Pages: 213-224
• APA6 Citation: Adamatzky, A. (2014). How b-skeletons lose their edges. Information Sciences, 254, 213-224. https://doi.org/10.1016/j.ins.2013.07.022
• DOI: https://doi.org/10.1016/j.ins.2013.07.022
• Keywords: proximity graph, β-skeletons, pattern formation, discrimination
• Publisher URL: http://dx.doi.org/10.1016/j.ins.2013.07.022