How -skeletons lose their edges

DOI10.1016/J.INS.2013.07.022MaRDI QIDQ497919zbMATH OpenOpenAlexFDO

Authors Andrew Adamatzky

Publication date 25 September 2015

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1312.7363

zbMATH Keywords

pattern formationdiscriminationproximity graph\(\beta\)-skeletons

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

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

Recommendations

• On growing connected \(\beta \)-skeletons
• \(\beta\)-skeletons for a set of line segments in \(\mathbb R^2\)
• Output-sensitive algorithm for computing -skeletons
• Fast algorithms for computing \(\beta\)-skeletons and their relatives.
• New sequential and parallel algorithms for computing the \(\beta \)-spectrum

Cites work

• scientific article; zbMATH DE number 852536 (Why is no real title available?)
• Evaluating the configuration and the travel efficiency on proximity graphs as transportation networks
• On complex zeros of the \(q\)-Potts partition function for a self-dual family of graphs

Cited in

(4)

• \(\beta\)-skeletons for a set of line segments in \(\mathbb R^2\)
• New sequential and parallel algorithms for computing the \(\beta \)-spectrum
• Beta-skeletons have unbounded dilation
• On growing connected \(\beta \)-skeletons

This page was built for publication: How \({\beta}\)-skeletons lose their edges

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q497919)