Results 31 to 40 of about 26,725 (220)
A Randomized Incremental Algorithm for the Hausdorff Voronoi Diagram of Non-crossing Clusters
, 2016 In the Hausdorff Voronoi diagram of a family of \emph{clusters of points} in the plane, the distance between a point $t$ and a cluster $P$ is measured as the maximum distance between $t$ and any point in $P$, and the diagram is defined in a nearest ...
Cheilaris, Panagiotis +3 more
core +1 more source
From Proximity to Utility: A Voronoi Partition of Pareto Optima [PDF]
, 2014 We present an extension of Voronoi diagrams where when considering which site a client is going to use, in addition to the site distances, other site attributes are also considered (for example, prices or weights).
Chang, Hsien-Chih +2 more
core +3 more sources
Research on airspace sector optimization based on Voronoi diagram and improved K-means algorithm
Xibei Gongye Daxue Xuebao, 2023 Sector partition is an important task of air traffic control, and a reasonable sector partition can improve the utilization rate of airspace and protect the flight safety of aircrafts.
LIN Fugen +3 more
doaj +1 more source
Computation of Compact Distributions of Discrete Elements
Algorithms, 2019 In our daily lives, many plane patterns can actually be regarded as a compact distribution of a number of elements with certain shapes, like the classic pattern mosaic.
Jie Chen, Gang Yang, Meng Yang
doaj +1 more source
Fitting Voronoi Diagrams to Planar Tesselations [PDF]
, 2013 Given a tesselation of the plane, defined by a planar straight-line graph $G$, we want to find a minimal set $S$ of points in the plane, such that the Voronoi diagram associated with $S$ "fits" \ $G$. This is the Generalized Inverse Voronoi Problem (GIVP)
B. Zhou +9 more
core +3 more sources
Dynamic Construction of Spherical Raster Voronoi Diagrams Based on Ordered Dilation
ISPRS International Journal of Geo-InformationThe Voronoi diagram on the Earth’s surface is a significant data model, characterized by natural proximity and dynamic stability, which has emerged as one of the most promising solutions for global spatial dynamic management and analysis.
Qingping Liu +5 more
doaj +1 more source
Location Privacy Protection Strategy Based on Mobile Edge Computing [PDF]
Jisuanji gongchengRegarding the disadvantages of current Mobile Edge Computing(MEC) location privacy protection algorithms, which cause degradation of service quality when users offload tasks, a location privacy protection policy V-Geo integrating Voronoi diagram ...
CHEN Sinan, SHEN Yan
doaj +1 more source
An Algorithm to Generate a Weighted Network Voronoi Diagram Based on Improved PCNN
Applied Sciences, 2022 The network Voronoi diagram has been extensively applied in many fields, such as influence area construction, location selection and urban planning, owing to its high accuracy and validity in space division.
Xiaomin Lu, Haowen Yan
doaj +1 more source
Математичні Студії, 2020 The problem of construction of a generalized Voronoi diagram with optimal placement of a finite number of generator points in a bounded set of \textit{n}-dimensional Euclidean space is considered.
E.M. Kiseleva +3 more
doaj +1 more source
Advanced Functional Materials, EarlyView.This study examines how pore shape and manufacturing‐induced deviations affect the mechanical properties of 3D‐printed lattice materials with constant porosity. Combining µ‐CT analysis, FEM, and compression testing, the authors show that structural imperfections reduce stiffness and strength, while bulk material inhomogeneities probably enhance ...
Oliver Walker +5 more
wiley +1 more source