Proposed Approach for Improving RNA Crypto-Key Based on Polynomial Convolution by Sayed Amin Hosseini, Doaa Mohsin Abd Ali, Mohammed Q. Mohammed

“…In addition, this article uses a Voronoi diagram, which decomposes the nodes into regions around each node. …”
Get full text

An efficient 3-approximation algorithm for the Steiner tree problem with the minimum number of Steiner points and bounded edge length. by Donghoon Shin, Sunghee Choi

“…This paper proposes an efficient approximation algorithm using the Voronoi diagram that guarantees an approximation ratio of 3 in O(n log n) time. …”
Get full text

Application of Natural Element Method in Numerical Simulation of Crack Propagation by Wang Weidong, Gang Cheng, Dunfu Zhang, Shanshan Gai

“…Accurate imposition of essential boundary conditions is accomplished directly by constructing vector of the displacement field by using non-Sibsonian interpolation method, which is based on the Voronoi diagram and its dual Delaunay tessellation. The discrete control equations of natural element method are developed by utilizing the variational principle of elastic theory and combining the natural element method with the theory of the linear elastic fracture mechanics. …”
Get full text

Modeling of Polycrystalline Material Microstructure with 3D Grain Boundary Based on Laguerre–Voronoi Tessellation by Xingshuai Zheng, Tengfei Sun, Jixing Zhou, Rupeng Zhang, Pingmei Ming

“…In this paper, a new implementation of the Voronoi diagram in Laguerre geometry is presented for the generation of numerical models of polycrystalline microstructures, where the size and shape of the grains can be controlled, and the 3D grain boundaries can be modeled with a specified thickness. …”
Get full text

A Multiplicatively Weighted Voronoi-Based Workspace Partition for Heterogeneous Seeding Robots by Jeongeun Kim, Chanyoung Ju, Hyoung Il Son

“…The seed points for area partitioning using a Voronoi diagram are obtained by performing node clustering using a <i>k</i>-means clustering algorithm. …”
Get full text

Cooperative Path Planning of Multiple Unmanned Surface Vehicles for Search and Coverage Task by Zhiyao Zhao, Bin Zhu, Yan Zhou, Peng Yao, Jiabin Yu

“…Secondly, we propose a region division method based on a Voronoi diagram, which divides the region and assigns it to each unmanned surface vehicle (USV). …”
Get full text

Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network by Yunzhou Zhang, Shu Xiang, Wenyan Fu, Dongfei Wei

“…Since there is uncertain situation that the anchor node's region is hard to be decided for the sensor nodes in one hop area, Voronoi diagram is adopted to divide the sensor network into several regions. …”
Get full text

Distributed Continuous Nearest Neighbors Search over Moving Objects on Wireless Sensor Networks by Chuan-Ming Liu, Chuan-Chi Lai

“…In this thesis, we propose a distributed C k NN search algorithm (DC k NN) on wireless sensor networks (WSNs) based on the Voronoi diagram. There are four features about DC k NN: (1) each moving object constructs a local Voronoi cell and keeps the local information; (2) in order to keep the reliability of system, the query message will be propagated to related objects; (3) using the idea of safe time, the number of updates is reduced; (4) an equation to estimate a more accurate safe time is provided. …”
Get full text

Myocardial territory segmentation on coronary computed tomography angiography images: Comparison between projection and non-projection methods in a pig model by Sungwon Ham, Joonho Jung, Joonmyeong Choi, Young-Hak Kim, Myungsoo Bae, Namkug Kim, Dong Hyun Yang

“…In the previous study, CAs have been projected on the myocardial surface, and their supplying territories were segmented by the Voronoi diagram, which is still considered controversial due to lack of validation. …”
Get full text

A Continuous Object Boundary Detection and Tracking Scheme for Failure-Prone Sensor Networks by Sajida Imran, Young-Bae Ko

“…The proposed approach utilizes the spatial and temporal features of sensor nodes to detect object BNs. A Voronoi diagram-based network clustering, and failure detection and recovery scheme is used to increase boundary estimation accuracy. …”
Get full text

Symbol detection based on Voronoi surfaces with emphasis on superposition modulation by Martin Damrath, Peter Adam Hoeher, Gilbert J.M. Forkel

“…This algorithm exploits the relationship between Max-Log-APP detection and a Voronoi diagram to determine planar surfaces of the soft outputs over the entire range of detector input values. …”
Get full text

Secure Nearest Neighbor Query on Crowd-Sensing Data by Ke Cheng, Liangmin Wang, Hong Zhong

“…In light of they Multi Owners and Multi Users (MOMU) situation in the crowd-sensing data cloud environment, this paper presents a secure nearest neighbor query scheme based on the proxy server architecture, which is constructed by protocols of secure two-party computation and secure Voronoi diagram algorithm. It not only preserves the data confidentiality and query privacy but also effectively resists the collusion between the cloud server and the data owners or users. …”
Get full text

Dynamics of Population Patch Distribution by Alexander N. Kirillov, Inna V. Danilova

“…Such a partition is a generalization of the Voronoi diagram.…”
Get full text

Distributed area coverage control with imprecise robot localization by Sotiris Papatheodorou, Anthony Tzes, Konstantinos Giannousakis, Yiannis Stergiopoulos

“…To partition the region of interest, a novel partitioning scheme, the Additively Weighted Guaranteed Voronoi diagram is introduced which takes into account both the agents’ positioning uncertainty and their heterogeneous sensing performance. …”
Get full text

The Voronoi theory of the normal liver lobular architecture and its applicability in hepatic zonation by C. Lau, B. Kalantari, K. P. Batts, L. D. Ferrell, S. L. Nyberg, R. P. Graham, Roger K. Moreira

“…Our aim was to evaluate whether Voronoi diagrams can be used to describe the classic liver lobular architecture. …”
Get full text

Numerical investigation of the mechanical properties of lattice structures inspired from polycrystalline materials by Yabo Liu, Guangwei Bai, Zhipeng Qu, Xiaochang Xu

“…They are generated by filling periodic lattice structures into a Voronoi diagram. Then, finite element analyses of two periodic and eight polycrystalline-like lattice structures are performed to compare their mechanical properties. …”
Get full text

Locating and sizing method of electric vehicle charging station based on Improved Whale Optimization Algorithm by Junchao Cheng, Jindi Xu, Wentao Chen, Beibei Song

“…Twelve classical test functions show that IWOA significantly improves the algorithm accuracy and convergence speed compared to WOA. Finally. The Voronoi diagram based on Floyd’s shortest path is adopted to decide the service area of charging stations. …”
Get full text

A VOMR-TREE BASED PARALLEL RANGE QUERY METHOD ON DISTRIBUTED SPATIAL DATABASE by Z. Fu, Z. Fu, S. Liu

“…In this paper, we introduce a parallel spatial range query algorithm, based on VoMR-tree index, which incorporates Voronoi diagrams into MR-tree, benefiting from the nearest neighbors. …”
Get full text

Multicriterial analysis of the accessibility of public transport stops in Cracow by Bárta, Martin, Masopust, Tomas

“…To connect the individual layers of indicators into a multicriteria analysis, the Voronoi diagram function has been applied. The results of the method are presented in the form of synthetic maps of transport accessibility for each bus and tram stop in Cracow. …”
Get full text

Maintenance process control: cellular automata approach by Mustapha Ouardouz, Abdes Samed Bernoussi, Hamidou Kassogué, Mina Amharref

“…The approach by cellular automata is based on: an operating statistics for determining the attributes of equipments and agents as the cells states factors; an optimal displacement of agents; an assignment of agents to equipments by Voronoi diagram as a control performing in a closed loop. …”
Get full text