Results 31 to 40 of about 414,285 (246)
Міжнародний науково-технічний журнал "Проблеми керування та інформатики", 2020 An algorithm is proposed for constructing a generalized Voronoi diagram with optimal placement of a finite number of generator points in a bounded set of n-dimensional Euclidean space.
О.М. Кісельова +2 more
doaj +1 more source
International Journal of Distributed Sensor Networks, 2022 Large-scale deployment of mobile wireless sensor networks has been widely used in some dangerous and hostile urban security surveillance scenarios. As a new network architecture, software-defined networks was introduced into wireless sensor networks to ...
Minghua Wang, Ran Ou, Yan Wang
doaj +1 more source
Farthest-Polygon Voronoi Diagrams [PDF]
Computational Geometry, 2007 Given a family of k disjoint connected polygonal sites in general position and of total complexity n, we consider the farthest-site Voronoi diagram of these sites, where the distance to a site is the distance to a closest point on it. We show that the complexity of this diagram is O(n), and give an O(n log^3 n) time algorithm to compute it.
Otfried Cheong +7 more
openaire +4 more sources
On the construction of abstract voronoi diagrams [PDF]
Discrete & Computational Geometry, 1990 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mehlhorn, K. +2 more
openaire +6 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
PENENTUAN LOKASI SMA NEGERI MENGGUNAKAN DIAGRAM VORONOI BERBOBOT DI KOTA DENPASAR
E-Jurnal Matematika, 2013 In school development problem, determining location is one of important things to consider. In this research, the purpose is to determine the location of SMAN 9 Denpasar if it will be built. One of algorithms in computational geometry that can be used to
MELINDA HERMANTO +2 more
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
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
, 2006 Voronoi diagrams are fundamental data structures that have been extensively studied in Computational Geometry. A Voronoi diagram can be defined as the minimization diagram of a finite set of continuous functions. Usually, each of those functions is interpreted as the distance function to an object.
Boissonnat, Jean-Daniel +2 more
openaire +2 more sources
Journal of Materials Research and Technology, 2023 In the process of artificial metal bone implantation, the mismatch of elastic modulus and bad permeability behavior lead to obvious stress shielding and poor bone tissue ingrowth.
Long Chao +9 more
doaj +1 more source