Voronoi diagram is a versatile geometric structure used in solving many computational
geometry problems in the field of image analysis, computer vision, engineering, medicine …

Stabbing a set S of n segments in the plane by a line is a well-known problem. In this paper
we consider the variation where the stabbing object is a circle instead of a line. We show …

In this paper, we study a generalization of the classical Voronoi diagram, called the
clustering induced Voronoi diagram (CIVD). Different from the traditional model, CIVD takes …

In this paper, we study a generalization of Voronoi diagram, called the Influence-based
Voronoi Diagram (IVD). The input consists of a point set P in R d, a collection C={C 1, C 2 …

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 …

Let S be a set of n disjoint segments in the plane that correspond to edges of the Delaunay
triangulation of some fixed point set. Our goal is to compute all the combinatorially different …

Moran's index is a statistic that measures spatial dependence, quantifying the degree of
dispersion or clustering of point processes and events in some location/area. Recognizing …

Joint Influence is a kind of phenomena that can be commonly observed in many areas of
application. For example, in physics, a particle receives forces from a number of other …

Stabbing a set S of n segments in the plane by a line is a wellknown problem. In this paper
we consider the variation where the stabbing object is a circle instead of a line. We show …

Let S be a set of n segments in the plane such that, for every segment, its two endpoints are
adjacent in the Delaunay triangulation of the set of endpoints of all segments in S. Our goal …