Results 81 to 90 of about 346,915 (178)
Vehicle routing optimization (VRO) designs the best routes to reduce travel cost, energy consumption, and carbon emission. Due to non-deterministic polynomial-time hard (NP-hard) complexity, many VROs involved in real-world applications require too much ...
Wei Tu +3 more
doaj +1 more source
Design and Additive Manufacturing of a Biomimetic Customized Cranial Implant Based on Voronoi Diagram. [PDF]
Sharma N +4 more
europepmc +1 more source
Improved time-space trade-offs for computing Voronoi diagrams
Let $P$ be a planar set of $n$ sites in general position. For $k \in \{1, \dots, n-1\}$, the Voronoi diagram of order $k$ for $P$ is obtained by subdividing the plane into cells such that points in the same cell have the same set of nearest $k ...
Bahareh Banyassady +6 more
doaj +1 more source
The inverse problem to the Voronoi diagram
The primary purpose of this thesis is to address the problem of solving the Inverse Problem for the Voronoi Diagram where the Inverse Problem is: Given a diagram that is in fact a Voronoi Diagram find the set of points X = {x1, x2, x3,…,x n} in R2 that ...
Winter, Lisa G.
core +4 more sources
This study proposes AVARA, an innovative adaptive Voronoi diagram algorithm explicitly designed for residential areas containing adjacent polygons. AVARA addresses the complex task of balancing computational efficiency and boundary position accuracy in ...
Jianhua Wu +7 more
doaj +1 more source
ON THE FARTHEST LINE-SEGMENT VORONOI DIAGRAM
The farthest line-segment Voronoi diagram illustrates properties surprisingly different from its counterpart for points: Voronoi regions may be disconnected and they are not characterized by convex-hull properties.
DEY, SANDEEP KUMAR +1 more
core +1 more source
UV-Diagram: A Voronoi Diagram for Uncertain Spatial Databases
The Voronoi diagram is an important technique for answering nearest-neighbor queries for spatial databases. We study how the Voronoi diagram can be used for uncer-tain spatial data, which are inherent in scientific and business applications. Specifically,
Xie, Scott, Xike +14 more
core +1 more source
Emergence of collective behaviours from local Voronoi topological perception
This article addresses how diverse collective behaviours arise from simple and realistic decisions made entirely at the level of each agent’s personal space in the sense of the Voronoi diagram.
Ivan Gonzalez +3 more
doaj +1 more source
Abstract voronoi diagram in 3-space
We propose a class of abstract Voronoi diagrams in 3-space that generalizes the planar abstract Voronoi diagram of Klein. Our class of abstract Voronoi diagrams includes the Voronoi diagram of point sites in general position under any convex distance ...
Lê, Ngoc-Minh
core
In this paper, we apply a Voronoi diagram to map the existing design of oncological care in Poland. First, we correlate the actual organization of care with epidemiological data on cancer survival rate and morbidity.
Waldemar Karpa, Jakub Nowakowski
doaj

