English
Related papers

Related papers: Reeb Graph of Sample Thickenings

200 papers

Reeb graphs are an important tool for abstracting and representing the topological structure of a function defined on a manifold. We have identified three properties for faithfully representing Reeb graphs in a visualization: they should be…

Graphics · Computer Science 2025-09-15 Sefat E. Rahman , Tushar M. Athawale , Paul Rosen

In this paper, the problem of reconstruction of signals in mixed Lebesgue spaces from their random average samples has been studied. Probabilistic sampling inequalities for certain subsets of shift-invariant spaces have been derived. It is…

Functional Analysis · Mathematics 2021-11-30 Ankush Kumar Garg , S. Arati , P. Devaraj

The theory of Morse functions and their higher dimensional versions or fold maps on manifolds and its application to geometric theory of manifolds is one of important branches of geometry and mathematics. Studies related to this was started…

Geometric Topology · Mathematics 2020-07-21 Naoki Kitazawa

The Reeb space of a continuous map is the space of all (elements representing) connected components of preimages endowed with the quotient topology induced from the natural equivalence relation on the domain. These objects are strong tools…

General Topology · Mathematics 2021-06-15 Naoki Kitazawa

We have been interested in graphs and realizing them as Reeb graphs of explicit real algebraic functions. The Reeb graph of a differentiable function is the quotient space of the manifold of the domain, regarded as the space consisting of…

Algebraic Geometry · Mathematics 2025-08-06 Naoki Kitazawa

We review Heisenberg homology of configurations in once bounded surfaces and extend the construction to the regular thickening of a finite graph with ribbon structure.

Geometric Topology · Mathematics 2025-02-11 Christian Blanchet

In this paper, we study the generalization capabilities of geometric graph neural networks (GNNs). We consider GNNs over a geometric graph constructed from a finite set of randomly sampled points over an embedded manifold with topological…

Signal Processing · Electrical Eng. & Systems 2025-06-10 Zhiyang Wang , Juan Cervino , Alejandro Ribeiro

Topological simplification of scalar and vector fields is well-established as an effective method for analysing and visualising complex data sets. For multi-field data, topological analysis requires simultaneous advances both mathematically…

Computational Geometry · Computer Science 2015-09-16 Amit Chattopadhyay , Hamish Carr , David Duke , Zhao Geng , Osamu Saeki

In this note we study the problem of sampling and reconstructing signals which are assumed to lie on or close to one of several subspaces of a Hilbert space. Importantly, we here consider a very general setting in which we allow infinitely…

Information Theory · Computer Science 2009-12-02 Thomas Blumensath

Reeb graphs are structural descriptors that capture shape properties of a topological space from the perspective of a chosen function. In this work we define a combinatorial metric for Reeb graphs of orientable surfaces in terms of the cost…

Computational Geometry · Computer Science 2014-11-07 Barbara Di Fabio , Claudia Landi

Merge trees, contour trees, and Reeb graphs are graph-based topological descriptors that capture topological changes of (sub)level sets of scalar fields. Comparing scalar fields using their topological descriptors has many applications in…

Computational Geometry · Computer Science 2023-06-05 Fangfei Lan , Salman Parsa , Bei Wang

Fold maps are higher dimensional versions of Morse functions and fundamental and important tools in studying algebraic and differential topological properties of manifolds: as the theory established by Morse and the higher dimensional…

Geometric Topology · Mathematics 2019-06-20 Naoki Kitazawa

An important problem in topological data analysis (TDA)$\unicode{x2014}$of both theoretical and practical interest$\unicode{x2014}$is to reconstruct the topology and geometry of an underlying (usually unknown) metric graph from possibly…

Computational Geometry · Computer Science 2025-07-21 Halley Fritze , Sushovan Majhi , Marissa Masden , Atish Mitra , Michael Stickney

In this article, we study the question of the statistical convergence of the 1-dimensional Mapper to its continuous analogue, the Reeb graph. We show that the Mapper is an optimal estimator of the Reeb graph, which gives, as a byproduct, a…

Computational Geometry · Computer Science 2017-11-10 Mathieu Carrière , Bertrand Michel , Steve Oudot

Embedding graphs in a geographical or latent space, i.e.\ inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network analysis, statistical inference, and graph visualization. We…

Computational Geometry · Computer Science 2022-05-18 Varsha Dani , Josep Díaz , Thomas P. Hayes , Cristopher Moore

We introduce Reeb complexes in order to capture how generators of homology flow along sections of a real valued continuous function. This intuition suggests a close relation of Reeb complexes to established methods in topological data…

Algebraic Topology · Mathematics 2022-02-01 Melvin Vaupel , Erik Hermansen , Paul Trygsland

Reeb spaces of real-valued functions on manifolds are the spaces of all connected components (contours) of level sets and endowed with the natural quotient topology. They have been fundamental and strong tools in investigating manifolds via…

General Topology · Mathematics 2026-03-02 Naoki Kitazawa

Random geometric graphs are random graph models defined on metric measure spaces. A random geometric graph is generated by first sampling points from a metric space and then connecting each pair of sampled points independently with a…

Probability · Mathematics 2025-11-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

A powerful framework for studying graphs is to consider them as geometric graphs: nodes are randomly sampled from an underlying metric space, and any pair of nodes is connected if their distance is less than a specified neighborhood radius.…

Machine Learning · Computer Science 2022-11-28 Raffaele Paolino , Aleksandar Bojchevski , Stephan Günnemann , Gitta Kutyniok , Ron Levie

Reeb spaces of smooth functions are fundamental and strong tools in understanding manifolds via smooth functions with mild critical points. They are defined as the natural spaces of all connected components of level sets. They are also…

General Mathematics · Mathematics 2026-03-04 Naoki Kitazawa