Voronoi diagram

(redirected from Dirichlet domain)

Voronoi diagram

(mathematics, graphics)
(After G. Voronoi) For a set S of points in the Euclidean plane, the partition Vor(S) of the plane into the voronoi polygons associated with the members of S. Vor(S) is the dual of the Delaunay triangulation of S.
Mentioned in ?
References in periodicals archive ?
The Dirichlet domain of [GAMMA] is based on the bisectors of some chosen center and its images by [GAMMA].
In some sense characterizing a group acting discontinuously on hyperbolic space by having a double Dirichlet domain comes down to study 'how close' the group is to a hyperbolic reflection group.
This is in fact both a Ford domain and a Dirichlet domain with center ti for every t > 0.
A Dirichlet fundamental domain which has multiple centers is called a double Dirichlet Domain.
1] has a double Dirichlet domain, [GAMMA] has a double Dirichlet domain.
As F is a also a Dirichlet domain, F [intersection] [[gamma].
We now consider when a fundamental domain is a double Dirichlet domain.
3 in the book of Elstrodt, Grunewald and Mennicke [10] are groups whose Ford domain is also a Dirichlet domain.
First note that the side-pairing transformations of a Dirichlet domain of center j in the case of a Bianchi group are not uniquely determined, as the group has a non-trivial stabilizer of j, namely [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].
the Dirichlet domain is smaller than the Neumann domain.
In the second case, we repeat the experiment, except that we swap the roles of the two subdomains, so that the Dirichlet domain is now smaller than the Neumann one.
Thus, chapters discuss sequentially the complex plane, transformations of the plane, hyperbolic geometry, elliptic geometry, expansion of geometries to different curvature scales, the topology of surfaces, the relationship of topology of surfaces to geometry, the Gauss-Bonnet formula, quotient spaces, and the Dirichlet domain.