Voronoi diagram

Known as: Thiessen polygons, Voronoi pattern, Voronoi cells 
In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on distance to points in a specific subset of the plane. That set… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
We propose a new isotropic remeshing method, based on Centroidal Voronoi Tessellation (CVT). Constructing CVT requires to… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2006
Highly Cited
2006
This paper presents a new sensor based global path planner which operates in two steps. In the first step the safest areas in the… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
The Voronoi diagram is a famous structure of computational geometry. We show that there is a straightforward equivalent in graph… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
This paper presents a method of page segmentation based on the approximated area Voronoi diagram. The characteristics of the… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
The Voronoi diagram of a set of sites partitions space into regions, one per site; the region for a site s consists of all points… (More)
  • figure 27.1
  • figure 27.1
  • table 27.3
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Voronoi diagrams of curved objects can show certain phenomena that are often considered artifacts: The Voronoi diagram is not… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1989
Highly Cited
1989
This is a very reasonable book that should be read. The following may offer you the way to get this book. It is actually ease… (More)
Is this relevant?
Highly Cited
1987
Highly Cited
1987
We introduce a geometric transformation that allows Voronoi diagrams to be computed using a sweepline technique. The… (More)
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 3.1
  • figure 3.2
Is this relevant?
Highly Cited
1985
Highly Cited
1985
We extend the concept of Voronoi diagram in the ordinary Euclidean geometry for n points to the one in the Laguerre geometry for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1983
Highly Cited
1983
We discuss the following problem: given <italic>n</italic> points in the plane (the “sites”), and an arbitrary query point… (More)
Is this relevant?