Publication detail

Selection of Points Inside Cutoff Radius by Scanning All Points Sorted in Memory

ŽÍDEK, J.

Original Title

Selection of Points Inside Cutoff Radius by Scanning All Points Sorted in Memory

Type

journal article - other

Language

English

Original Abstract

A method for selection inside-cutoff points from a cloud of finite number of points was presented. The cutoff points are in less or equal distance from reference object than a given radius. This radius is user-defined input value. The proposed algorithm was inspired by a function of ribosome. Ribosome in living cells translates linear structure of ribonucleic acid to the complex structure of protein. In the virtual model of ribosome, similar functions were programmed. The linear structure of messenger-RNA was replaced by RAM. Programme immitated slider traversing the RAM. Inside the slider, there was linked list or binary search tree acting similarly like translation RNA in ribosome. The method applied to the searching the cutoff-points showed acceleration in comparison to classic methods.

Keywords

Cutoff, Cluster analysis, computing, bioinformatics

Authors

ŽÍDEK, J.

RIV year

2010

Released

12. 7. 2010

Publisher

Springer Verlag

ISBN

1867-5662

Periodical

Advances in Intelligent and Soft Computing

Year of study

75

Number

1

State

Republic of Poland

Pages from

21

Pages to

30

Pages count

9

BibTex

@article{BUT50703,
  author="Jan {Žídek}",
  title="Selection of Points Inside Cutoff Radius by Scanning All Points Sorted in Memory",
  journal="Advances in Intelligent and Soft Computing",
  year="2010",
  volume="75",
  number="1",
  pages="21--30",
  issn="1867-5662"
}