English
Related papers

Related papers: Categorified Reeb Graphs

200 papers

We study the probabilistic convergence between the mapper graph and the Reeb graph of a topological space $\mathbb{X}$ equipped with a continuous function $f: \mathbb{X} \rightarrow \mathbb{R}$. We first give a categorification of the…

Algebraic Topology · Mathematics 2020-08-17 Adam Brown , Omer Bobrowski , Elizabeth Munch , Bei Wang

We consider the Reeb graph of a thickening of points sampled from an unknown space. Our main contribution is a framework to transfer reconstruction results similar to the well-known work of Niyogi, Smale, and Weinberger to the setting of…

Computational Geometry · Computer Science 2025-12-10 Håvard Bakke Bjerkevik , Nello Blaser , Lars M. Salbu

The Reeb graph of a smooth function is a graph being a natural quotient space of the manifold of the domain and the space of all connected components of preimages. Such a combinatorial and topological object roughly and compactly represents…

Algebraic Geometry · Mathematics 2023-08-10 Naoki Kitazawa

In our paper, we construct a real-algebraic function whose Reeb (Kronrod-Reeb) graph is a graph respecting some algebraic domain: a graph for this is called Poincar\'e-Reeb graph. The Reeb graph of a smooth function is defined as a natural…

General Topology · Mathematics 2023-02-21 Naoki Kitazawa

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

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

In this paper we introduce a novel family of attributed graphs for the purpose of shape discrimination. Our graphs typically arise from variations on the Mapper graph construction, which is an approximation of the Reeb graph for point cloud…

Algebraic Topology · Mathematics 2023-07-03 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

Reeb graphs are simple topological descriptors with applications in many areas like topological data analysis and computational geometry. Despite their prevalence, visualization of Reeb graphs has received less attention. In this paper, we…

Computational Geometry · Computer Science 2025-05-20 Erin Chambers , Brittany Terese Fasy , Erfan Hosseini Sereshgi , Maarten Löffler

Reeb graphs are widely used in a range of fields for the purposes of analyzing and comparing complex spaces via a simpler combinatorial object. Further, they are closely related to extended persistence diagrams, which largely but not…

Computational Geometry · Computer Science 2021-07-13 Rehab Alharbi , Erin Wolf Chambers , Elizabeth Munch

Previously, we have investigated a natural smooth map onto the region surrounded by the graphs of two smooth real-valued functions in the plane converging to a same value or diverges to $+\infty$ or $-\infty$ simultaneously, at each…

General Topology · Mathematics 2026-03-24 Naoki Kitazawa

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

The present paper is on a new result on so-called realization problems of graphs as Reeb graphs of Morse functions with prescribed preimages. The Reeb graph of a smooth function is a graph obtained by identifying two points in the manifold…

General Topology · Mathematics 2023-06-16 Naoki Kitazawa

Discrete Morse theory has recently been applied in metric graph reconstruction from a given density function concentrated around an (unknown) underlying embedded graph. We propose a new noise model for the density function to reconstruct a…

Computational Geometry · Computer Science 2019-12-02 Brittany Terese Fasy , Sushovan Majhi , Carola Wenk

As a branch of algebraic and differential topology of manifolds, the theory of Morse functions and their higher dimensional versions or fold maps and its application to algebraic and differential topology of manifolds is fundamental,…

K-Theory and Homology · Mathematics 2020-05-26 Naoki Kitazawa

We prove a Reeb sphere theorem for finite simple graphs. The result bridges two different definitions of spheres in graph theory. We also reformulate Morse conditions in terms of the center manifolds, the level surface graphs {f=f(x)} in…

Combinatorics · Mathematics 2019-03-26 Oliver Knill

Given a map $f:X \to M$ from a topological space $X$ to a metric space $M$, a decorated Reeb space consists of the Reeb space, together with an attribution function whose values recover geometric information lost during the construction of…

Metric Geometry · Mathematics 2024-03-21 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

In this paper, as a fundamental study on the theory of Morse functions and their higher dimensional versions or fold maps and applications to geometric theory of manifolds, which were started in 1950s by differential topologists such as…

K-Theory and Homology · Mathematics 2019-01-08 Naoki Kitazawa

We discuss reconstructing smooth real algebraic maps onto curves whose Reeb graph is as prescribed. This can be contributed to real algebraic geometry, especially in explicit examples in real algebraic geometry in a new way. The Reeb graph…

Algebraic Geometry · Mathematics 2025-07-22 Naoki Kitazawa

The Reeb graph of a scalar function defined on a domain gives a topologically meaningful summary of that domain. Reeb graphs have been shown in the past decade to be of great importance in geometric processing, image processing, computer…

Computational Geometry · Computer Science 2020-10-13 Mustafa Hajij , Paul Rosen