English
Related papers

Related papers: Higher signature Delaunay decompositions

200 papers

Usually a Riemannian geometry is considered to be the most general geometry, which could be used as a space-time geometry. In fact, any Riemannian geometry is a result of some deformation of the Euclidean geometry. Class of these Riemannian…

General Physics · Physics 2007-05-23 Yuri A. Rylov

The local angle property of the (order-$1$) Delaunay triangulations of a generic set in $\mathbb{R}^2$ asserts that the sum of two angles opposite a common edge is less than $\pi$. This paper extends this property to higher order and uses…

Combinatorics · Mathematics 2024-12-04 Herbert Edelsbrunner , Alexey Garber , Morteza Saghafian

A divide is the image of a proper and generic immersion of a compact $1$-manifold into the $2$-disk. Due to A'Campo's theory, each divide is associated with a link in the 3-sphere. In this paper, we reveal a hidden hyperbolic structure in…

Geometric Topology · Mathematics 2024-02-27 Ryoga Furutani , Yuya Koda

Suppose that $M$ is a hyperbolic surface of genus $g$ and with $n$ cusps. Then we can find a pants decomposition of $M$ composed of simple closed geodesics so that each curve is contained in a ball of diameter at most $C\sqrt{g + n}$, where…

Geometric Topology · Mathematics 2022-07-28 Gregory R. Chambers

An elegant procedure which characterizes a decomposition of some class of binomial configurations into two other, resembling a definition of Pascal's Triangle, was given in \cite{gevay}. In essence, this construction was already presented…

Combinatorics · Mathematics 2019-07-23 Krzysztof Prażmowski

Polytope complexes are the generalisation of polygon meshes in geo-information systems (GIS) to arbitrary dimension, and a natural concept for accessing spatio-temporal information. Complexes of each dimension have a straight-forward…

Computational Geometry · Computer Science 2012-05-28 Norbert Paul

We describe a method to classify crystallographic tilings of the Euclidean and hyperbolic planes by tiles whose stabiliser group contains translation isometries or whose topology is not that of a closed disk. We tackle this problem from two…

Geometric Topology · Mathematics 2019-04-09 Benedikt Kolbe , Vanessa Robins

We raise and investigate the following problem that one can regard as a very close relative of the densest sphere packing problem. If the Euclidean 3-space is partitioned into convex cells each containing a unit ball, how should the shapes…

Metric Geometry · Mathematics 2013-02-13 Karoly Bezdek

The Hodge decomposition is a fundamental result in differential geometry and algebraic topology, particularly in the study of differential forms on a Riemannian manifold. Despite extensive research in the past few decades,…

Differential Geometry · Mathematics 2024-08-27 Zhe Su , Yiying Tong , Guo-Wei Wei

We prove the existence of a one parameter family of minimal embedded hypersurfaces in $R^{n+1}$, for $n \geq 3$, which generalize the well known 2 dimensional "Riemann minimal surfaces". The hypersurfaces we obtain are complete, embedded,…

Differential Geometry · Mathematics 2007-05-23 S. Kaabachi , F. Pacard

The Voronoi cone decompositions has been attracting our attention in the compactification problem of the moduli scheme of abelian varieties. The objects to add as the boundary of the moduli scheme are stable quasi-abelian schemes, reduced…

Algebraic Geometry · Mathematics 2019-05-03 Iku Nakamura , Ken Sugawara

Deep indentation of soft materials is ubiquitous across scales in nature and engineering, yet accurate predictions of contact behaviors under extreme deformations ($\delta/R > 1$) remain elusive due to geometric and material nonlinearities.…

Soft Condensed Matter · Physics 2026-03-10 Tong Mu , Changhong Linghu , Yanju Liu , Jinsong Leng , Huajian Gao , K. Jimmy Hsia

How much structural information is needed to distinguish living from non-living systems? Here, we show that the statistical properties of Delaunay tessellations suffice to differentiate prokaryotic and eukaroytic cell packings from a wide…

Soft Condensed Matter · Physics 2023-09-08 Dominic J. Skinner , Hannah Jeckel , Adam C. Martin , Knut Drescher , Jörn Dunkel

This work is concerned with a representation of shapes that disentangles fine, local and possibly repeating geometry, from global, coarse structures. Achieving such disentanglement leads to two unrelated advantages: i) a significant…

Computer Vision and Pattern Recognition · Computer Science 2022-04-06 Luca Morreale , Noam Aigerman , Paul Guerrero , Vladimir G. Kim , Niloy J. Mitra

Degeneracy is an omnipresent phenomenon in various physical systems, which has its roots in the preservation of geometrical symmetry. In electronic and photonic crystal systems, very often this degeneracy can be broken by virtue of strong…

Optics · Physics 2022-11-23 Steffen Börm , Fatemeh Davoodi , Ralf Köhl , Nahid Talebi

Dualities are hidden symmetries that map seemingly unrelated physical systems onto each other. The goal of this work is to systematically construct families of Hamiltonians endowed with a given duality and to provide a universal description…

Applied Physics · Physics 2021-08-26 Michel Fruchart , Claudia Yao , Vincenzo Vitelli

The Dulmage-Mendelsohn decomposition is a classical canonical decomposition in matching theory applicable for bipartite graphs, and is famous not only for its application in the field of matrix computation, but also for providing a…

Combinatorics · Mathematics 2017-08-03 Nanao Kita

We classify the hypersurfaces of Euclidean space that carry a totally geodesic foliation with complete leaves of codimension one. In particular, we show that rotation hypersurfaces with complete profiles of codimension one are characterized…

Differential Geometry · Mathematics 2014-01-27 M. Dajczer , V. Rovenski , R. Tojeiro

A Hadamard-Hitchcock decomposition of a multidimensional array is a decomposition that expresses the latter as a Hadamard product of several tensor rank decompositions. Such decompositions can encode probability distributions that arise…

Algebraic Geometry · Mathematics 2025-10-30 Alessandro Oneto , Nick Vannieuwenhoven

Considering a finite intersection of balls and a finite union of other balls in an Euclidean space, we propose an exact method to test whether the intersection is covered by the union. We reformulate this problem into quadratic programming…

Methodology · Statistics 2018-09-26 Vincent Runge