Vesicle computers: Approximating Voronoi diagram on Voronoi automata

Irregular arrangements of vesicles filled with excitable and precipitating chemical systems are imitated by Voronoi automata --- finite-state machines defined on a planar Voronoi diagram. Every Voronoi cell takes four states: resting, excited, refractory and precipitate. A resting cell excites if it has at least one excited neighbour; the cell precipitates if a ratio of excited cells in its neighbourhood to its number of neighbours exceed certain threshold. To approximate a Voronoi diagram on Voronoi automata we project a planar set onto automaton lattice, thus cells corresponding to data-points are excited. Excitation waves propagate across the Voronoi automaton, interact with each other and form precipitate in result of the interaction. Configuration of precipitate represents edges of approximated Voronoi diagram. We discover relation between quality of Voronoi diagram approximation and precipitation threshold, and demonstrate feasibility of our model in approximation Voronoi diagram of arbitrary-shaped objects and a skeleton of a planar shape.Comment: Chaos, Solitons & Fractals (2011), in pres

Poissonian and non Poissonian Voronoi Diagrams with application to the aggregation of molecules

The distributions that regulate the spatial domains of the Poissonian Voronoi Diagrams are discussed adopting the sum of gamma variate of argument two. The distributions that arise from the product and quotient of two gamma variates of argument two are also derived. Three examples of non Poissonian seeds for the Voronoi Diagrams are discussed. The developed algorithm allows the simulation of an aggregation of methanol and water.Comment: 18 pages 10 Figure

Power adjustment and scheduling in OFDMA femtocell networks

Densely-deployed femtocell networks are used to enhance wireless coverage in public spaces like office buildings, subways, and academic buildings. These networks can increase throughput for users, but edge users can suffer from co-channel interference, leading to service outages. This paper introduces a distributed algorithm for network configuration, called Radius Reduction and Scheduling (RRS), to improve the performance and fairness of the network. RRS determines cell sizes using a Voronoi-Laguerre framework, then schedules users using a scheduling algorithm that includes vacancy requests to increase fairness in dense femtocell networks. We prove that our algorithm always terminate in a finite time, producing a configuration that guarantees user or area coverage. Simulation results show a decrease in outage probability of up to 50%, as well as an increase in Jain's fairness index of almost 200%

The oscillating behavior of the pair correlation function in galaxies

The pair correlation function (PCF) for galaxies presents typical oscillations in the range 20-200 Mpc/h which are named baryon acoustic oscillation (BAO). We first review and test the oscillations of the PCF when the 2D/3D vertexes of the Poissonian Voronoi Tessellation (PVT) are considered. We then model the behavior of the PCF at a small scale in the presence of an auto gravitating medium having a line/plane of symmetry in 2D/3D. The analysis of the PCF in an astrophysical context was split into two, adopting a non-Poissonian Voronoi Tessellation (NPVT). We first analyzed the case of a 2D cut which covers few voids and a 2D cut which covers approximately 50 voids. The obtained PCF in the case of many voids was then discussed in comparison to the bootstrap predictions for a PVT process and the observed PCF for an astronomical catalog. An approximated formula which connects the averaged radius of the cosmic voids to the first minimum of the PCF is given.Comment: 19 pages 14 figure

Tessellations and Pattern Formation in Plant Growth and Development

The shoot apical meristem (SAM) is a dome-shaped collection of cells at the apex of growing plants from which all above-ground tissue ultimately derives. In Arabidopsis thaliana (thale cress), a small flowering weed of the Brassicaceae family (related to mustard and cabbage), the SAM typically contains some three to five hundred cells that range from five to ten microns in diameter. These cells are organized into several distinct zones that maintain their topological and functional relationships throughout the life of the plant. As the plant grows, organs (primordia) form on its surface flanks in a phyllotactic pattern that develop into new shoots, leaves, and flowers. Cross-sections through the meristem reveal a pattern of polygonal tessellation that is suggestive of Voronoi diagrams derived from the centroids of cellular nuclei. In this chapter we explore some of the properties of these patterns within the meristem and explore the applicability of simple, standard mathematical models of their geometry.Comment: Originally presented at: "The World is a Jigsaw: Tessellations in the Sciences," Lorentz Center, Leiden, The Netherlands, March 200