English
Related papers

Related papers: Properties of the Delaunay Triangulation

200 papers

Let $P$ be a set of $n$ points in $\mathrm{R}^2$, and let $\mathrm{DT}(P)$ denote its Euclidean Delaunay triangulation. We introduce the notion of an edge of $\mathrm{DT}(P)$ being {\it stable}. Defined in terms of a parameter $\alpha>0$, a…

Computational Geometry · Computer Science 2015-04-28 Pankaj K. Agarwal , Jie Gao , Leonidas J. Guibas , Haim Kaplan , Natan Rubin , Micha Sharir

In this article, we study the diameter two properties (D2Ps), the diametral diameter two properties (diametral D2Ps), and the Daugavet property in Orlicz-Lorentz spaces equipped with the Luxemburg norm. First, we characterize the…

Functional Analysis · Mathematics 2023-04-06 Anna Kamińska , Han Ju Lee , Hyung-Joon Tag

A main result in this paper is the proof that proximal Delaunay triangulation regions are convex polygons. In addition, it is proved that every Delaunay triangulation region has a local Leader uniform topology.

Metric Geometry · Mathematics 2014-11-25 J. F. Peters

Static parameters of the deuteron, obtained by the wave functions for various potential models, have been chronologically systematized. The presence or absence of knots near the origin of coordinates for the radial wave function of the…

Nuclear Theory · Physics 2017-06-27 V. I. Zhaba

A design is a finite set of points in a space on which every "simple" functions averages to its global mean. Illustrative examples of simple functions are low-degree polynomials on the Euclidean sphere or on the Hamming cube. We prove lower…

Combinatorics · Mathematics 2010-07-27 Noa Eidelstein , Alex Samorodnitsky

Let h_R denote an L ^{\infty} normalized Haar function adapted to a dyadic rectangle R contained in the unit cube in dimension d. We establish a non-trivial lower bound on the L^{\infty} norm of the `hyperbolic' sums $$ \sum _{|R|=2 ^{-n}}…

Classical Analysis and ODEs · Mathematics 2007-09-17 Dmitry Bilyk , Michael Lacey , Armen Vagharshakyan

A d.c. (delta-convex) function on a normed linear space is a function representable as a difference of two continuous convex functions. We show that an infinite dimensional analogue of Hartman's theorem on stability of d.c. functions under…

Functional Analysis · Mathematics 2007-06-06 L. Vesely , L. Zajicek

We consider ``hyperideal'' circle patterns, i.e. patterns of disks appearing in the definition of the Delaunay decomposition associated to a set of disjoint disks, possibly with cone singularities at the center of those disks. Hyperideal…

Differential Geometry · Mathematics 2009-01-20 Jean-Marc Schlenker

We prove that certain nonlocal functionals defined on partitions made of measurable sets Gamma-converge to a local functional modeled on the perimeter in the sense of De Giorgi. Those nonlocal functionals involve generalized surface tension…

Analysis of PDEs · Mathematics 2025-06-26 Thomas Gabard , Vincent Millot

Let M be a cusped 3-manifold, and let T be an ideal triangulation of M. The deformation variety D(T), a subset of which parameterises (incomplete) hyperbolic structures obtained on M using T, is defined and compactified by adding certain…

Geometric Topology · Mathematics 2011-06-08 Stephan Tillmann

The finite volume Laplacian can be defined in all dimensions and is a natural way to approximate the operator on a simplicial mesh. In the most general setting, its definition with orthogonal duals may require that not all volumes are…

Differential Geometry · Mathematics 2021-08-18 Thomas Doehrman , David Glickenstein

Notions of (pointwise) tangential dimension are considered, for measures of R^n. Under regularity conditions (volume doubling), the upper resp. lower dimension at a point x of a measure can be defined as the supremum, resp. infimum, of…

Functional Analysis · Mathematics 2007-05-23 Daniele Guido , Tommaso Isola

We introduce and study a dimensional-like characteristic of an uniformly almost periodic function, which we call the Diophantine dimension. By definition, it is the exponent in the asymptotic behavior of the inclusio length. Diophantine…

Dynamical Systems · Mathematics 2017-10-10 Mikhail Anikushin

Every surface that is intrinsically polyhedral can be represented by a portalgon: a collection of polygons in the Euclidean plane with some pairs of equally long edges abstractly identified. While this representation is arguably simpler…

Computational Geometry · Computer Science 2026-03-26 Loïc Dubois

We consider shape optimization problems for general integral functionals of the calculus of variations, defined on a domain $\Omega$ that varies over all subdomains of a given bounded domain $D$ of ${\bf R}^d$. We show in a rather…

Optimization and Control · Mathematics 2018-03-28 Giuseppe Buttazzo , Harish Shrivastava

We showcase the advantages of orbital-free density-potential functional theory (DPFT), a more flexible variant of Hohenberg-Kohn density functional theory. DPFT resolves the usual trouble with the gradient-expanded kinetic energy functional…

Quantum Gases · Physics 2021-06-16 Martin-Isbjörn Trappe , Jun Hao Hue , Berthold-Georg Englert

A bi-Hamiltonian formulation is proposed for triangular systems resulted by perturbations around solutions, from which infinitely many symmetries and conserved functionals of triangular systems can be explicitly constructed, provided that…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Wen-Xiu Ma

We study parabolic operators H = $\partial$t -- div $\lambda$,x A(x, t)$\nabla$ $\lambda$,x in the parabolic upper half space R n+2 + = {($\lambda$, x, t) : $\lambda$ > 0}. We assume that the coefficients are real, bounded, measurable,…

Analysis of PDEs · Mathematics 2023-07-05 Pascal Auscher , Moritz Egert , Kaj Nyström

We exhibit differential geometric structures that arise in numerical methods, based on the construction of Cauchy sequences, that are currently used to prove explicitly the existence of weak solutions to functional equations. We describe…

Functional Analysis · Mathematics 2020-08-13 Jean-Pierre Magnot

We establish that the Dirichlet problem for convex linear growth functionals on $BD$, the functions of bounded deformation, gives rise to the same unconditional Sobolev and partial $C^{1,\alpha}$-regularity theory as presently available for…

Analysis of PDEs · Mathematics 2019-08-27 Franz Gmeineder