English
Related papers

Related papers: Functionals on Triangulations of Delaunay Sets

200 papers

A set S of n points in general position in R^d defines the unique Voronoi diagram of S. Its dual tessellation is the Delaunay triangulation (DT) of S. In this paper we consider the parabolic functional on the set of triangulations of S and…

Metric Geometry · Mathematics 2007-05-23 Oleg R. Musin

Let $P$ be a collection of $n$ points in the plane, each moving along some straight line at unit speed. We obtain an almost tight upper bound of $O(n^{2+\epsilon})$, for any $\epsilon>0$, on the maximum number of discrete changes that the…

Computational Geometry · Computer Science 2013-12-10 Natan Rubin

This paper is devoted to investigating the sequence of some linear functionals in the space $BV$ of finite variation functions. We prove that under certain conditions this sequence is bounded. We also prove that this result is sharp. In…

Functional Analysis · Mathematics 2023-08-09 L-E. Persson , V. Tsagareishvili , G. Tutberidze

We compute the convex hull in $\mathbb{C}^2$ of an arbitrary finite subgroup of ${\mathbb{C}^*}^2$. The combinatorics are dictated by continued fractions in a natural way. This reproves a theorem of Smilansky, with a slightly stronger…

Geometric Topology · Mathematics 2009-02-01 Francois Gueritaud

When developing and assessing density functional theory methods, a finite basis set is usually employed. In most cases, however, the issue of basis set dependency is neglected. Here, we assess several basis sets and functionals. In…

Chemical Physics · Physics 2007-05-23 A. Daniel Boese , Jan M. L. Martin , Nicholas C. Handy

Spanner construction is a well-studied problem and Delaunay triangulations are among the most popular spanners. Tight bounds are known if the Delaunay triangulation is constructed using an equilateral triangle, a square, or a regular…

Computational Geometry · Computer Science 2025-03-24 Andrè van Renssen , Yuan Sha , Yucheng Sun , Sampson Wong

We show optimal triangulations for piecewise linear (PWL) approximations of indefinite quadratic functions over the plane. Optimal triangulations have minimum triangle density while allowing a PWL approximation that fulfills a prescribed…

Optimization and Control · Mathematics 2026-04-07 Robert Burlacu , Lukas Hager , Robert Hildebrand

We show that the Herglotz functions that arise as Weyl-Titchmarsh $m$ functions of one-dimensional Schr\"odinger operators are dense in the space of all Herglotz functions with respect to uniform convergence on compact subsets of the upper…

Spectral Theory · Mathematics 2016-02-23 Injo Hur

In electron density functional theory formal properties of density functionals play an important role in constructing and testing approximate functionals. In this paper it is shown that a set of density functionals satisfy an equation that…

Materials Science · Physics 2011-08-09 Daniel P. Joubert

This paper gives a summary of basic concepts of density-functional theory (DFT) and its use in state-of-the-art computations of complex processes in condensed matter physics and materials science. In particular we discuss how microscopic…

Materials Science · Physics 2008-02-03 C. Ratsch , P. Ruggerone , M. Scheffler

We present a brief review of the classical density functional theory of atomic and molecular fluids. We focus on the application of the theory to the determination of the solvation properties of arbitrary molecular solutes in arbitrary…

Chemical Physics · Physics 2015-04-06 Guillaume Jeanmairet , Maximilien Levesque , Volodymyr Sergiievskyi , Daniel Borgis

The objects of study are triangulations of the dilated standard triangle in the plane. Motivated by work on T-curves (Geiselmann et al., 2026), the focus lies on unimodular triangulations with a fixed symmetry axis. Lower and upper bounds…

Combinatorics · Mathematics 2026-05-15 Kamillo Ferry , Michael Joswig , Jörg Rambau

In this paper, we are interested in flat metric structures with conical singularities on surfaces which are obtained by deforming translation surface structures. The moduli space of such flat metric structures can be viewed as some…

Differential Geometry · Mathematics 2010-02-18 Duc-Manh Nguyen

We show that the traditional criterion for a simplex to belong to the Delaunay triangulation of a point set is equivalent to a criterion which is a priori weaker. The argument is quite general; as well as the classical Euclidean case, it…

Computational Geometry · Computer Science 2007-05-23 Vin de Silva

We analyze the structure of the Fundamental Measure Theory for the free energy density functional of hard sphere mixtures. A comparative study of the different versions of the theory, and other density functional approaches, is done in…

Soft Condensed Matter · Physics 2009-11-07 Jose A. Cuesta , Yuri Martinez-Raton , Pedro Tarazona

We study stochastic homogenisation of free-discontinuity surface functionals defined on piecewise rigid functions which arise in the study of fracture in brittle materials. In particular, under standard assumptions on the density, we show…

Analysis of PDEs · Mathematics 2023-12-20 Antonio Flavio Donnarumma , Manuel Friedrich

We use a variational principle to prove an existence and uniqueness theorem for planar weighted Delaunay triangulations (with non-intersecting site-circles) with prescribed combinatorial type and circle intersection angles. Such weighted…

Geometric Topology · Mathematics 2013-09-17 Boris A. Springborn

We prove a uniform upper and lower bound for Delannoy numbers. This is achieved by using the representation of Delannoy numbers as the number of lattice points in high-dimensional cross-polytopes (also known as hyper-octahedrons or $\ell^1$…

Number Theory · Mathematics 2026-04-20 Dariusz Kosz , Jakub Niksiński , Błażej Wróbel

We explicitly describe the possible pairs of triangle and square densities for r-regular finite simple graphs. We also prove that every r-regular unimodular random graph can be approximated by r-regular finite graphs with respect to these…

Combinatorics · Mathematics 2011-11-28 Viktor Harangi

We study universal approximation of continuous functionals on compact subsets of products of Hilbert spaces. We prove that any such functional can be uniformly approximated by models that first take finitely many continuous linear…

Machine Learning · Computer Science 2026-02-04 Andrey Krylov , Maksim Penkin