Application of hexagonal coordinate systems for searching the K-NN in 2D space
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F16%3A86099065" target="_blank" >RIV/61989100:27240/16:86099065 - isvavai.cz</a>
Alternative codes found
RIV/61989100:27740/16:86099065
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-319-28031-8_18" target="_blank" >http://dx.doi.org/10.1007/978-3-319-28031-8_18</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-28031-8_18" target="_blank" >10.1007/978-3-319-28031-8_18</a>
Alternative languages
Result language
angličtina
Original language name
Application of hexagonal coordinate systems for searching the K-NN in 2D space
Original language description
Efficient searching of the k-nearest neighbors (k-NN) is a widely discussed problem. Most of the known 2D methods is based on division of a space to some quads or rectangular clusters. It is convenient for simple orthogonal querying of the space. However, a radius of neighbourhood is circular, thus the non complying quads have to be eliminated. This paper describes a novel approach of searching k-NN using hexagonal clustering of the 2D unordered point clouds. The hexagonal grid fully fills the 2D space as well. The shape of a hexagon is closer to the circular one and hexagonal coordinate systems are efficiently used to simply address the surrounding hexagons intersected by neighbourhood of a point. The paper contains performance tests of the proposed algorithm. (C) Springer International Publishing Switzerland 2016.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: IT4Innovations Centre of Excellence</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Advances in Intelligent Systems and Computing. Volume 424
ISBN
978-3-319-28030-1
ISSN
2194-5357
e-ISSN
—
Number of pages
12
Pages from-to
209-220
Publisher name
Springer Verlag
Place of publication
London
Event location
Kochi
Event date
Dec 16, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—