English
Related papers

Related papers: Properties of the Delaunay Triangulation

200 papers

The discrete Laplacian on Euclidean triangulated surfaces is a well-established notion. We introduce discrete Laplacians on spherical and hyperbolic triangulated surfaces. On the one hand, our definitions are close to the Euclidean one in…

Metric Geometry · Mathematics 2025-07-25 Ivan Izmestiev , Wai Yeung Lam

In this survey article, we are interested on minimal triangulations of closed pl manifolds. We present a brief survey on the works done in last 25 years on the following: (i) Finding the minimal number of vertices required to triangulate a…

Geometric Topology · Mathematics 2007-05-23 Basudeb Datta

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

There are very few mathematical results governing the interpolation of functions or their gradients on Delaunay meshes in more than two dimensions. Unfortunately, the standard techniques for proving optimal interpolation properties are…

Numerical Analysis · Mathematics 2024-12-04 David M. Williams , Mathijs Wintraecken

This paper studies DFT models for homogeneous 1D materials in the 3D space. It follows our previous work about DFT models for homogeneous 2D materials in 3D. We show how to reduce the problem from a 3D energy functional to a 2D energy…

Mathematical Physics · Physics 2023-12-29 Bouchra Bensiali , Salma Lahbabi , Abdallah Maichine , Othmane Mirinioui

Capillarity functionals are parameter invariant functionals defined on classes of two-dimensional parametric surfaces in R3 as the sum of the area integral and a non homogeneous term of suitable form. Here we consider the case of a class of…

Differential Geometry · Mathematics 2016-08-04 Paolo Caldiroli , Alessandro Iacopetti

We examine implications of angles having their own dimension, in the same sense as do lengths, masses, {\it etc.} The conventional practice in scientific applications involving trigonometric or exponential functions of angles is to assume…

General Physics · Physics 2022-09-14 Peter J. Mohr , Eric Shirley , William D. Phillips , Michael Trott

We consider Riemann mappings from bounded Lipschitz domains in the plane to a triangle. We show that in this case the Riemann mapping has a linear variational principle: it is the minimizer of the Dirichlet energy over an appropriate affine…

Computational Geometry · Computer Science 2018-02-13 Nadav Dym , Yaron Lipman , Raz Slutsky

Given a Delaunay decomposition of a compact hyperbolic surface, one may record the topological data of the decomposition, together with the intersection angles between the `empty disks' circumscribing the regions of the decomposition. The…

Geometric Topology · Mathematics 2014-11-11 Gregory Leibon

We study the moments of the Dirichlet L-function when defined over the polynomial ring over finite fields. We find an asymptotic formula to the fourth moment of the central value of Dirichlet L functions in this context. We also find a…

Number Theory · Mathematics 2013-01-01 Nattalie Tamam

We construct a new type of convergent, and asymptotic, representations, dyadic expansions. Their convergence is geometric and the region of convergence often extends from infinity down to $0^+$. We show that dyadic expansions are…

Classical Analysis and ODEs · Mathematics 2025-06-17 N. Castillo , O. Costin , R. D. Costin

This paper studies DFT models for homogeneous 2D materials in 3D space, under a constant perpendicular magnetic field. We show how to reduce the three--dimensional energy functional to a one--dimensional one, similarly as in our previous…

Mathematical Physics · Physics 2023-07-18 David Gontier , Salma Lahbabi , Abdallah Maichine

We study the Dirichlet problem for least gradient functions for domains in metric spaces equipped with a doubling measure and supporting a (1,1)-Poincar\'e inequality when the boundary of the domain satisfies a positive mean curvature…

Analysis of PDEs · Mathematics 2022-10-18 Josh Kline

Let $l[y]$ be a formally selfadjoint differential expression of an even order on the interval $[0,b> \;(b\leq \infty)$ and let $L_0$ be the corresponding minimal operator. By using the concept of a decomposing boundary triplet we consider…

Functional Analysis · Mathematics 2010-10-13 Vadim Mogilevskii

We consider an extension of the triangular-distance Delaunay graphs (TD-Delaunay) on a set $P$ of points in the plane. In TD-Delaunay, the convex distance is defined by a fixed-oriented equilateral triangle $\triangledown$, and there is an…

Computational Geometry · Computer Science 2014-09-22 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

For discrete spectrum of 1D second-order differential/difference operators (with or without potential (killing), with the maximal/minimal domain), a pair of unified dual criteria are presented in terms of two explicit measures and the…

Probability · Mathematics 2015-01-15 Mu-Fa Chen

We prove sharp isoperimetric inequalities for Neumann eigenvalues of the Laplacian on triangular domains. The first nonzero Neumann eigenvalue is shown to be maximal for the equilateral triangle among all triangles of given perimeter, and…

Spectral Theory · Mathematics 2015-05-13 R. Laugesen , B. Siudeja

Hyperbolic metric and different hyperbolic type metrics are studied in open sector domains of the complex plane. Several sharp inequalities are proven for them. Our main result describes the behavior of the triangular ratio metric under…

Metric Geometry · Mathematics 2023-03-16 Oona Rainio , Matti Vuorinen

The paper explores the differential inclusion of a special form. It is supposed that the support function of the set in the right-hand side of an inclusion may contain the maximum of the finite number of continuously differentiable (in…

Optimization and Control · Mathematics 2023-05-04 Alexander Fominyh

Many authors studied the problem that rational triangle pairs (triangle-parallelogram pairs) with the same area and the same perimeter. They investigated this problem by solving the rational solutions of the corresponding Diophantine…

Number Theory · Mathematics 2023-03-20 Yangcheng Li , Yong Zhang