Given a set of generators, the geodesic Voronoi diagram (GVD) defines how the base
surface is decomposed into separate regions such that each generator dominates a region …

The Voronoi diagram (VD) is a fundamental geo-computing structure that has crucial
applications. Computing this structure on a topographic surface requires having every point …

Taking the growing processing results as angles, an ordinary Voronoi diagram and
weighted Voronoi diagram are produced at uniform speed on an ideal Euclidean plane …

Voronoi diagrams on triangulated surfaces based on the geodesic metric play a key role in
many applications of computer graphics. Previous methods of constructing such Voronoi …

The 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 …

We study the problem of using the GPU to compute the generalized Voronoi diagram (GVD)
for higher-order sites, such as line segments and curves. This problem has applications in …

This paper revisits hyperbolic Voronoi diagrams, which have been investigated since mid
1990's by Onishi et al., from three standpoints, background theory, new applications, and …

We revisit the L∞ Hausdorff Voronoi diagram of clusters of points in the plane and present a
simple two-pass plane sweep algorithm to construct it. This problem is motivated by …

Objectives Voronoi diagram is a fundamental structure in geo-computing, but it still
encounters the problem of exactness and the challenge of an exact algorithm comparable to …

A Voronoi diagram is a basic data structure in geometry with many applications. Existing
research studies have focused on ordinary Voronoi diagrams, and some vector-based …