English
Related papers

Related papers: Limits of Voronoi Diagrams

200 papers

Voronoi tessellations have been used to model the geometric arrangement of cells in morphogenetic or cancerous tissues, however so far only with flat hypersurfaces as cell-cell contact borders. In order to reproduce the experimentally…

Biological Physics · Physics 2009-12-02 Martin Bock , Amit Kumar Tyagi , Jan-Ulrich Kreft , Wolfgang Alt

In this paper we define and study self-similar ranked fragmentations. We first show that any ranked fragmentation is the image of some partition-valued fragmentation, and that there is in fact a one-to-one correspondence between the laws of…

Probability · Mathematics 2007-05-23 Julien Berestycki

Several mathematicians, including myself, have studied some unifications in general topological spaces as well as in fuzzy topological spaces. For instance in our earlier works, using operations on topological spaces, we have tried to unify…

General Topology · Mathematics 2008-02-08 T. Hatice Yalvac

The space of complete collineations is a compactification of the space of matrices of fixed dimension and rank, whose boundary is a divisor with normal crossings. It was introduced in the 19th century and has been used to solve many…

Algebraic Geometry · Mathematics 2007-05-23 Michael Thaddeus

The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an…

Combinatorics · Mathematics 2013-03-13 Jaroslav Nesetril , Patrice Ossona De Mendez

There are several remarkable points, defined for polygons and multisets of points in the plane, called centers (such as the centroid). To make possible their study, there exists a formal definition for the concept of center in both cases.…

Metric Geometry · Mathematics 2022-06-28 Luis Felipe Prieto-Martínez

In this paper, we study all ways of constructing modular compactifications of the moduli space $\mathcal{M}_{g,n}$ of $n$-pointed smooth algebraic curves of genus $g$ by allowing markings to collide. We find that for any such…

Algebraic Geometry · Mathematics 2022-10-10 Vance Blankers , Sebastian Bozlee

In this paper we report some important results that help in analizing the border collision bifurcations that occur in n-dimensional discontinuous maps. For this purpose, we use the piecewise linear approximation in the neighborhood of the…

Chaotic Dynamics · Physics 2007-05-23 Partha Sharathi Dutta , Bitihotra Routroy , Soumitro Banerjee , S. S. Alam

We develop a formalism that allows us to describe Markov compacta with finite sets of diagrams that are building blocks of the entire sequence. This encodes complex, continuous spaces with discrete collections of combinatorial objects. We…

Geometric Topology · Mathematics 2017-11-23 G. C. Bell , A. Nagórko

Effective transport properties of heterogeneous structures are predicted by geometric microstructural parameters, but these can be difficult to calculate. Here, a boundary element code with a recurrent series method accurately and…

Disordered Systems and Neural Networks · Physics 2021-08-24 Matthew D. Arnold

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

We discuss a method of finding skyline or non-dominated sites in a set $P$ of $n$ point sites with respect to a set $S$ of $m$ points. A site $p \in P$ is non-dominated if and only if for each $q \in P \setminus \{p\}$, there exists at…

Computational Geometry · Computer Science 2019-12-17 Binay Bhattacharya , Arijit Bishnu , Otfried Cheong , Sandip Das , Arindam Karmakar , Jack Snoeyink

We construct a sequence of modular compactifications of the space of marked trigonal curves by allowing the branch points to coincide to a given extent. Beginning with the standard admissible cover compactification, the sequence first…

Algebraic Geometry · Mathematics 2012-06-21 Anand Deopurkar

We study the approximation of maps into complex manifolds along with interpolation on certain compact subsets of the plane. Results are also obtained regarding approximation and interpolation of sections of holomorphic submersions.

Complex Variables · Mathematics 2007-05-23 Debraj Chakrabarti

In this paper, we study the inner and outer boundary densities of some sets with self-similar boundary having Minkowski dimension $s\textgreater{}d-1$ in $\mathbb{R}^{d}$. These quantities turn out to be crucial in some problems of set…

Probability · Mathematics 2016-08-07 Raphaël Lachièze-Rey , Sergio Vega

In this paper we prove a compactness theorem for a sequence of harmonic maps which are defined on a converging sequence of Riemannian manifolds.

Differential Geometry · Mathematics 2014-12-02 Zahra Sinaei

In this paper, we study a generalization of the classical Voronoi diagram, called clustering induced Voronoi diagram (CIVD). Different from the traditional model, CIVD takes as its sites the power set $U$ of an input set $P$ of objects. For…

Computational Geometry · Computer Science 2024-04-30 Danny Z. Chen , Ziyun Huang , Yangwei Liu , Jinhui Xu

We give lower bounds for the combinatorial complexity of the Voronoi diagram of polygonal curves under the discrete Frechet distance. We show that the Voronoi diagram of n curves in R^d with k vertices each, has complexity Omega(n^{dk}) for…

Computational Geometry · Computer Science 2007-08-15 Kevin Buchin , Maike Buchin

A space Y is called an extension of a space X if Y contains X as a dense subspace. An extension Y of X is called a one-point extension if Y-X is a singleton. Compact extensions are called compactifications and connected extensions are…

General Topology · Mathematics 2015-07-01 M. R. Koushesh

The article is devoted to a structure of topological spaces related with topological quasigroups. Regular and complete spaces over topological quasigroups are studied. Separations and embeddings are also investigated for them. Their…

Group Theory · Mathematics 2023-12-29 S. V. Ludkowski
‹ Prev 1 8 9 10 Next ›