Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Voronoi Cells

Handbook of Research on Computational Science and Engineering: Theory and Practice
Given a set of nodes in the plane R2, for each point in the plane there is one node closest to it or at most two closest nodes equidistant from it. The Voronoi cell for a node is the interior of the convex polygon of nearest points. This definition extends to higher dimensions—leading to convex polyhedra in R3.
Published in Chapter:
Some Illustrations of Information Geometry in Biology and Physics
C. T. J. Dodson (University of Manchester, UK)
DOI: 10.4018/978-1-61350-116-0.ch013
Abstract
Many real processes have stochastic features which seem to be representable in some intuitive sense as `close to Poisson’, `nearly random’, `nearly uniform’ or with binary variables `nearly independent’. Each of those particular reference states, defined by an equation, is unstable in the formal sense, but it is passed through or hovered about by the observed process. Information geometry gives precise meaning for nearness and neighbourhood in a state space of processes, naturally quantifying proximity of a process to a particular state via an information theoretic metric structure on smoothly parametrized families of probability density functions. We illustrate some aspects of the methodology through case studies: inhomogeneous statistical evolutionary rate processes for epidemics, amino acid spacings along protein chains, constrained disordering of crystals, distinguishing nearby signal distributions and testing pseudorandom number generators.
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR