English
Related papers

Related papers: Calculating Voronoi diagrams using simple chemical…

200 papers

Graphs are ubiquitous data structures for representing interactions between entities. With an emphasis on the use of graphs to represent chemical molecules, we explore the task of learning to generate graphs that conform to a distribution…

Machine Learning · Computer Science 2019-03-08 Qi Liu , Miltiadis Allamanis , Marc Brockschmidt , Alexander L. Gaunt

In a common approach for parallel processing applied to simulations of many-particle systems with short-ranged interactions and uniform density, the simulation cell is partitioned into domains of equal shape and size, each of which is…

Materials Science · Physics 2007-05-23 M. A. Stijnman , R. H. Bisseling , G. T. Barkema

Crystallization is a key step in macromolecular structure determination by crystallography. While a robust theoretical treatment of the process is available, due to the complexity of the system, the experimental process is still largely one…

Biomolecules · Quantitative Biology 2016-08-02 Irem Altan , Patrick Charbonneau , Edward H. Snell

We consider the Voronoi diagram of lines in $\mathbb{R}^3$ under the Euclidean metric, and give a full classification of its structure in the base case of four lines in general position. We first show that the number of vertices in the…

Computational Geometry · Computer Science 2026-03-23 Evanthia Papadopoulou , Zeyu Wang

The Voronoi Density Estimator (VDE) is an established density estimation technique that adapts to the local geometry of data. However, its applicability has been so far limited to problems in two and three dimensions. This is because…

We consider the Voronoi tessellation based on a homogeneous Poisson point process in $\mathbf{R}^{d}$. For a geometric characteristic of the cells (e.g. the inradius, the circumradius, the volume), we investigate the point process of the…

Probability · Mathematics 2016-07-15 Nicolas Chenavier , Christian Robert

Coupled chemical interactions in a well-mixed solution are commonly formalized as chemical reaction networks (CRNs). However, despite the widespread use of CRNs in the natural sciences, the range of computational behaviors exhibited by CRNs…

Emerging Technologies · Computer Science 2023-04-11 Ho-Lin Chen , David Doty , Wyatt Reeves , David Soloveichik

Detachment and fracture are central to many tissue-level processes, but they are challenging to simulate with Voronoi-type models that typically assume a confluent tissue. Here we analyze the finite Voronoi model, a nonconfluent extension…

Soft Condensed Matter · Physics 2026-04-20 Wei Wang , Brian A. Camley

Bio-oil molecule assessment is essential for the sustainable development of chemicals and transportation fuels. These oxygenated molecules have adequate carbon, hydrogen, and oxygen atoms that can be used for developing new value-added…

Chemical Physics · Physics 2020-01-10 Romit Maulik , Rajeev Surendran Array , Prasanna Balaprakash

Voronoi mosaics inspired by the seed points placed on the Archimedes Spirals are reported. Voronoi entropy was calculated for these patterns. Equidistant and non-equidistant patterns are treated. Voronoi mosaics built from cells of equal…

History and Overview · Mathematics 2020-07-01 Mark Frenkel , Irina Legchenkova , Edward Bormashenko

We describe an algorithm, meant to be very general, to compute a presentation of the group of units of an order in a (semi)simple algebra over Q. Our method is based on a generalisation of Vorono\"i's algorithm for computing perfect forms,…

Number Theory · Mathematics 2014-07-24 Oliver Braun , Renaud Coulangeon , Gabriele Nebe , Sebastian Schoennenbeck

We consider problem of constructing purely Voronoi mesh where the union of uncut Voronoi cells approximates the planar computational domain with piecewise-smooth boundary. Smooth boundary fragments are approximated by the Voronoi edges and…

Numerical Analysis · Mathematics 2018-09-17 V. A. Garanzha , L. N. Kudryavtseva , V. O. Tsvetkova

Atomistic simulations have become a powerful tool in materials research due to the extremely fine spatial and temporal resolution provided by such techniques. In order to understand the fundamental principles which govern material behavior…

Materials Science · Physics 2014-08-26 Jason F. Panzarino , Timothy J. Rupert

With the growing complexity and capability of contemporary robotic systems, the necessity of sophisticated computing solutions to efficiently handle tasks such as real-time processing, sensor integration, decision-making, and control…

Robotics · Computer Science 2025-09-09 Md Rafid Islam

Voronoi treemaps are used to depict nodes and their hierarchical relationships simultaneously. However, in addition to the hierarchical structure, data attributes, such as co-occurring features or similarities, frequently exist. Examples…

Graphics · Computer Science 2025-08-07 Patrick Paetzold , Rebecca Kehlbeck , Yumeng Xue , Bin Chen , Yunhai Wang , Oliver Deussen

We review the model of the Voronoi Diagrams which allows to reproduce the large-scale structures of our universe as given by the astronomical catalogs. The observed number of galaxies in a given solid angle with a chosen flux/magnitude…

Cosmology and Nongalactic Astrophysics · Physics 2013-09-03 L. Zaninetti

We present a paralell approach to discrete geometry: the first one introduces Voronoi cell complexes from statistical tessellations in order to know the mean scalar curvature in term of the mean number of edges of a cell. The second one…

General Relativity and Quantum Cosmology · Physics 2009-11-11 L. Bombelli , M. Lorente

Detailed analysis of efficiency and pollutant emission characteristics of practical turbulent combustion devices using complex combustion kinetics often depend on the interactions between the combustion chemistry involving both gasses…

Computational Physics · Physics 2020-05-26 Sudip Adhikari , Alan Sayre , Abhilash J Chandy

Chemical algorithms are statistical algorithms described and represented as chemical reaction networks. They are particularly attractive for traffic shaping and general control of network dynamics; they are analytically tractable, they…

Emerging Technologies · Computer Science 2016-01-21 Massimo Monti , Manolis Sifalakis , Christian F. Tschudin , Marco Luise

In this paper, we investigate the use of variational quantum algorithms for simulating the thermodynamic properties of dinuclear metal complexes. Our study highlights the potential of quantum computing to transform advanced simulations and…

Quantum Physics · Physics 2024-10-28 Ana Clara das Neves Silva , Clebson Cruz