An Approach for Route Optimization in Applications of Precision Agriculture Using UAVs by Kshitij Srivastava, Prem Chandra Pandey, Jyoti K. Sharma

“…The paper also describes the use of methods and algorithms including travelling salesman problem (TSP)-based route planning and a Voronoi diagram which allows applying precision agriculture techniques.…”
Get full text

A Local 3D Voronoi-Based Optimization Method for Sensor Network Deployment in Complex Indoor Environments by Ali Afghantoloee, Mir Abolfazl Mostafavi

“…In this paper, we propose a novel local optimization algorithm based on a 3D Voronoi diagram, which allows a clear definition of the proximity relations between sensors in 3D indoor environments. …”
Get full text

A willingness-aware user recruitment strategy based on the task attributes in mobile crowdsensing by Yang Liu, Yong Li, Wei Cheng, Weiguang Wang, Junhua Yang

“…First, we divide the whole sensing region based on task attributes by a weighted Voronoi diagram and conduct the assessment about the sub-regions according to several parameters, and then categorize sub-regions as hot regions and blank regions. …”
Get full text

Optimal locating and sizing of charging stations for large‐scale areas based on GIS data and grid partitioning by Pokpong Prakobkaew, Somporn Sirisumrannukul

“…The sizes of charging stations are formulated as a knapsack problem and solved by the EV‐charge point ratio to guarantee each subarea has the appropriate number of chargers. The Voronoi diagram is integrated to estimate vehicle density and improve visualisation. …”
Get full text

Extraction of Terrain Feature Lines from Elevation Contours Using a Directed Adjacent Relation Tree by Chengming Li, Peipei Guo, Pengda Wu, Xiaoli Liu

“…Most research has focused on identifying terrain feature points by using methods such as the Douglas–Peucker (D–P) algorithm and on determining contour adjacent relations for closed contour lines by using methods such as Delaunay triangulation and its dual Voronoi diagram, with few attempts made to address open contour lines and identify the direction of contour lines. …”
Get full text

A novel model for representing a plane target and finding the worst-case coverage in wireless sensor network based on Clifford algebra by Amr M. Mahfouz, Ahmed S. Ismail, Wageda I. El Sobky, Hany Nasry

“…By combining computational geometry and graph theoretic techniques, specifically the Voronoi diagram and graph search algorithms, this paper introduces a novel sensor network coverage model that deals with plane target problem based on Clifford algebra which is a powerful tool that is coordinate free. …”
Get full text

Possible application of elementary geochemical landscapes map for mapping heavy metals and metalloids content in urban soils by A. L. Entin, I. V. Timofeev

“…The final maps of the concentration coefficients were created using areal interpolation technique with the Voronoi diagram of sampling points as an input data and the LGP polygons as a target dataset. …”
Get full text

Research Status and Prospect of AUV Path Planning Algorithms by GUO Yinjing, MENG Qingliang, KONG Fang, LYU Wenhong

“…The domestic and foreign research status of environmental modeling methods such as grid method, visibility graph method and Voronoi diagram method is expounded, and their advantages and disadvantages are pointed out. …”
Get full text

Fusion affine moment invariants and wavelet packet features selection for face verification by Meethongjan, Khitikun, Mohammad, Dzulkifli, Ree, Phillkye, Nam, Miyoung

“…This framework performed on a two dimensional (2D) grayscale face dataset based on the combination scheme that consists of the Voronoi diagram (VD), wavelet packet transform (WPT), affine moment invariants (AMIs) and radial basis function (RBF). …”
Get full text

Voronoi-Like Grid Systems for Tall Buildings by Giulia Angelucci, Fabrizio Mollaioli

“…It is an irregular biomimetic pattern based on the Voronoi diagram, which derives from the direct observation of natural structures. …”
Get full text

A LANDMARK EXTRACTION METHOD ASSOCIATED WITH GEOMETRIC FEATURES AND LOCATION DISTRIBUTION by W. Zhang, J. Li, Y. Wang, Y. Xiao, P. Liu, S. Zhang

“…According to the influence region of Voronoi Diagram, the description of target gap is established to the geometric representation of the distribution of adjacent targets. …”
Get full text

Laser simulator by Mohammed AH Ali, Musa Mailah

“…In addition, a comparative study on the laser simulator approach, A* algorithm, Voronoi diagram with fast marching and PointBug algorithms was performed to show the benefits and drawbacks of the proposed approach. …”
Get full text

DPLQ: Location‐based service privacy protection scheme based on differential privacy by Qingyun Zhang, Xing Zhang, Mingyue Wang, Xiaohui Li

“…The users' location privacy protection algorithm divides the map using the Voronoi diagram, choosing l fake location points based on the improved k‐means algorithm and l‐diversity idea, and protects users' location privacy with the Laplace mechanism. …”
Get full text

A New Fracture Simulation Algorithm Based On Peridynamics for Brittle Objects by Minghao Yan, Dedao Wu

“…The model is completely wrapped in an Axis-Aligned Bounding Box (AABB) envelop box, which is subdivided into multiple fragments with 3d Voronoi diagram. The intersection of fragments and the model surface is computed by using the Boolean algorithm, and the fragments outside the model surface are clipped to obtain the final fragments. …”
Get full text

The hidden geometries of the Arabidopsis thaliana epidermis. by Lee Staff, Patricia Hurd, Lara Reale, Cathal Seoighe, Alyn Rockwood, Chris Gehring

“…These showed consistency across the developmental stages considered here at 140° (± 5°) for the largest angles and 110° (± 5°) for the smaller angles. Voronoi diagram analyses of stomatal center coordinates revealed that giant pavement cells (≥ 500 µm(2)) tend to be arranged along Voronoi boundaries suggesting that they could function as a scaffold of the epidermis. …”
Get full text

Laser simulator: a novel search graph-based path planning approach by Ali, Mohammed A. H., Musa, Mailah

“…In addition, a comparative study on the laser simulator approach, A* algorithm, Voronoi diagram with fast marching and PointBug algorithms was performed to show the benefits and drawbacks of the proposed approach. …”
Get full text

Energy-Efficient QoE-Driven Radio Resource Management Method for 5G and Beyond Networks by Mykola Beshley, Natalia Kryvinska, Halyna Beshley

“…This method uses a Voronoi diagram to energy-efficiently design the 5G Radio Access Network (RAN) by switching SCs to sleep mode when they are not serving active users. …”
Get full text

Including research on optimization planning of multi-energy complementary electric vehicle charging station by Rong Cai, Kun Huang, Shu Zheng, Jiaben Liang, Xiaofeng Dong

“…To promote the development of low-carbon economy, this paper first propose a Voronoi diagram based charging station service division approach, followed by a M/G/K queuing model based approach for evaluating the charging capacity of the EV charging station. …”
Get full text

Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks by Chih-Lin Hu, Sheng-Zhi Huang, Zhenjiang Zhang, Lin Hui

“…The first phase demarcates service regions in a network using the powered-Voronoi diagram. The second phase decides a shortest-path itinerary across sensors in every service region using a genetic-based alternative of the traveling salesman problem (TSP) algorithm. …”
Get full text

Energy Efficient Localization Technique Using Multilateration for Reduction of Spatially and Temporally Correlated Data in RFID System by Lucy Dash, Binod Kumar Pattanayak, Suprava Ranjan Laha, Saumendra Pattnaik, Bibhuprasad Mohanty, Ahmad Khader Habboush, Takialddin Al Smadi

“…This paper proposes a Voronoi diagram-based spatio-temporal data redundancy elimination approach for RFID systems having multiple readers so only one reader will read every RFID tag depending on the distance between the tag and the center of the Minimum Enclosing Circle of the Voronoi cell to which the reader belongs. …”
Get full text