Results 81 to 90 of about 346,915 (178)

A Novel Spatial-Temporal Voronoi Diagram-Based Heuristic Approach for Large-Scale Vehicle Routing Optimization with Time Constraints

open access: yesISPRS International Journal of Geo-Information, 2015
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

Improved time-space trade-offs for computing Voronoi diagrams

open access: yesJournal of Computational Geometry, 2018
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

open access: yes, 2007
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

An adaptive approach for generating Voronoi diagrams for residential areas containing adjacent polygons

open access: yesInternational Journal of Digital Earth
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

open access: yes, 2014
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

open access: yes, 2013
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

open access: yesRoyal Society Open Science
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

open access: yes, 1999
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  

THE INNOVATIVE, DEMAND-BASED ORGANIZATIONAL DESIGN FOR EFFICIENT ONCOLOGICAL CARE IN POLAND: A VORONOI DIAGRAM ANALYSIS

open access: yesQuantitative Methods in Economics, 2015
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  

Home - About - Disclaimer - Privacy