English
Related papers

Related papers: A discrete curvature on a planar graph

200 papers

This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…

Differential Geometry · Mathematics 2022-09-26 Karel Devriendt , Renaud Lambiotte

For matrix analogues of embedded surfaces we define discrete curvatures and Euler characteristics, and a non-commutative Gauss--Bonnet theorem is shown to follow. We derive simple expressions for the discrete Gauss curvature in terms of…

Mathematical Physics · Physics 2010-01-20 Joakim Arnlind , Jens Hoppe , Gerhard Huisken

In the present paper, we propose a new discrete surface theory on 3-valent embedded graphs in the 3-dimensional Euclidean space which are not necessarily discretization or approximation of smooth surfaces. The Gauss curvature and the mean…

Differential Geometry · Mathematics 2016-01-28 Motoko Kotani , Hisashi Naito , Toshiaki Omori

The combination of words ``discrete curvature'' is only an apparent contradiction. In this survey we describe curvature notions associated with polygons, polyhedral surfaces, and with abstract polyhedral manifolds. Several theorems about…

Differential Geometry · Mathematics 2025-02-14 Ivan Izmestiev

We consider a general theory of curvatures of discrete surfaces equipped with edgewise parallel Gauss images, and where mean and Gaussian curvatures of faces are derived from the faces' areas and mixed areas. Remarkably these notions are…

Differential Geometry · Mathematics 2017-09-06 Alexander I. Bobenko , Helmut Pottmann , Johannes Wallner

Many applications of geometry modeling and computer graphics necessite accurate curvature estimations of curves on the plane or on manifolds. In this paper, we define the notion of the discrete geodesic curvature of a geodesic polygon on a…

Numerical Analysis · Mathematics 2020-11-26 Aziz Ikemakhen , Mohamed Bellaihou

We propose a discrete approach for approximating solutions to the prescribed Gaussian curvature problem in two-dimensional manifolds, based on the notion of discrete conformality. Our approach provides an efficient numerical method to…

Geometric Topology · Mathematics 2025-10-14 Ziran Liu , Tianqi Wu

In this paper, we introduce a new discretization of the Gaussian curvature on surfaces, which is defined as the quotient of the angle defect and the area of some dual cell of a weighted triangulation at the conic singularity. A discrete…

Differential Geometry · Mathematics 2023-09-12 Xu Xu , Chao Zheng

How does one generalize differential geometric constructs such as curvature of a manifold to the discrete world of graphs and other combinatorial structures? This problem carries significant importance for analyzing models of discrete…

Combinatorics · Mathematics 2023-06-27 J. F. Du Plessis , Xerxes D. Arsiwalla

We investigate the notion of curvature in the context of Liouville quantum gravity (LQG) surfaces. We define the Gaussian curvature for LQG, which we conjecture is the scaling limit of discrete curvature on random planar maps. Motivated by…

Probability · Mathematics 2024-06-14 Andres Contreras Hip , Ewain Gwynne

In this paper, we study a natural discretization of the smooth Gaussian curvature on surfaces, which is defined as the quotient of the angle defect and the area of a geodesic disk at a vertex of a polyhedral surface. It is proved that each…

Differential Geometry · Mathematics 2023-09-14 Xu Xu , Chao Zheng

Discrete forms of the mean and directed curvature are constructed on piecewise flat manifolds, providing local curvature approximations for smooth manifolds embedded in both Euclidean and non-Euclidean spaces. The resulting expressions take…

Differential Geometry · Mathematics 2023-04-04 Rory Conboye

Topology and geometry are deeply intertwined in the study of surfaces, though their interaction manifests differently in smooth and discrete settings. In the smooth category, a classical result asserts that any closed smooth surface…

Differential Geometry · Mathematics 2025-12-23 Soto Hisakawa , Shizuo Kaji , Ryo Kawai

Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect the local geometry around them. These curvatures have a rich mathematical theory and they have recently found success as a tool to analyze networks…

Physics and Society · Physics 2024-08-02 Michelle Roost , Karel Devriendt , Giulio Zucal , Jürgen Jost

We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. An appealing feature of this discrete version seems to be that it is fairly straightforward to compute this…

Combinatorics · Mathematics 2015-10-26 Bo'az Klartag , Gady Kozma , Peter Ralli , Prasad Tetali

The geodesic flow on a finite discrete q-manifold with or without boundary is defined as as a permutation of its ordered q-simplices. This allows to define geodesic sheets and a notion of sectional curvature.

Combinatorics · Mathematics 2025-03-25 Oliver Knill

We investigate whether there is a relationship between the discrete Bakry-\'{E}mery curvature of a graph and the smooth curvature of an ambient surface into which the graph is embedded geodesically. As we used weighted graphs as test…

Combinatorics · Mathematics 2023-11-10 Gökçe Çakmak , Ali Deniz , Şahin Koçak , Murat Limoncu

We study the relationship between discrete analogues of Ricci and scalar curvature that are defined for point clouds and graphs. In the discrete setting, Ricci curvature is replaced by Ollivier-Ricci curvature. Scalar curvature can be…

Discrete Mathematics · Computer Science 2025-10-07 Abigail Hickok , Andrew J. Blumberg

In discrete differential geometry, it is widely believed that the discrete Gaussian curvature of a polyhedral vertex star equals the algebraic area of its Gauss image. However, no complete proof has yet been described. We present an…

Differential Geometry · Mathematics 2019-09-23 Thomas F. Banchoff , Felix Günther

In this paper, several discrete schemes for Gaussian curvature are surveyed. The convergence property of a modified discrete scheme for the Gaussian curvature is considered. Furthermore, a new discrete scheme for Gaussian curvature is…

Computer Vision and Pattern Recognition · Computer Science 2008-04-09 Zhiqiang Xu , Guoliang Xu
‹ Prev 1 2 3 10 Next ›