English
Related papers

Related papers: Measure Theoretic Reeb Graphs and Reeb Spaces

200 papers

Reeb spaces of (continuous) real-valued functions on (nice) topological spaces are the spaces whose underlying sets consist of all connected components (contours) of their level sets and seen naturally as quotient spaces of the spaces. They…

General Topology · Mathematics 2026-03-13 Naoki Kitazawa

We consider the setting of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb graphs. We define an edit…

Algebraic Topology · Mathematics 2021-02-09 Ulrich Bauer , Claudia Landi , Facundo Memoli

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

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

Searching topological similarity between a pair of shapes or data is an important problem in data analysis and visualization. The problem of computing similarity measures using scalar topology has been studied extensively and proven useful…

Computational Geometry · Computer Science 2020-08-31 Tripti Agarwal , Yashwanth Ramamurthi , Amit Chattopadhyay

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

The Reeb space of a function or a map on a manifold is defined as the space of all connected components of preimages and represents the manifold compactly. In fact, Reeb spaces are fundamental and useful tools in geometric theory of…

Geometric Topology · Mathematics 2022-03-01 Naoki Kitazawa

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

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

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

The Reeb space is a fundamental data structure in computational topology that represents the fiber topology of a multi-field (or multiple scalar fields), extending the level set topology of a scalar field. Efficient algorithms have been…

Computational Geometry · Computer Science 2026-02-03 Amit Chattopadhyay , Yashwanth Ramamurthi , Osamu Saeki

To investigate the topological structure of planar polygon decomposition on trapezoids, which is formed by height functions. We use the oriented Reeb graph of the function with a marked vertex. We describe all possible optimal Reeb graphs…

Geometric Topology · Mathematics 2024-04-11 Oleksandr Pryshliak , Karolina Haieva

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

We present an exact and efficient algorithm for computing the Reeb space of a bivariate PL map. The Reeb space is a topological structure that generalizes the Reeb graph to the setting of multiple scalar-valued functions defined over a…

Computational Geometry · Computer Science 2026-02-26 Petar Hristov , Ingrid Hotz , Talha Bin Masood

The Reeb space of a continuous function is the space of connected components of the level sets. In this paper we first prove that the Reeb space of a smooth function on a closed manifold with finitely many critical values has the structure…

Geometric Topology · Mathematics 2020-06-03 Osamu Saeki

For a smooth function on a smooth manifold of a suitable class, the space of all connected components of preimages is the graph and called the {\it Reeb graph}. Reeb graphs are fundamental tools in the algebraic and differential topological…

Geometric Topology · Mathematics 2022-03-28 Naoki Kitazawa

To investigate the topological structure of Morse functions on the projective plane we use the Reeb graphs. We describe it properties and prove that it is a complete topological invariant of simple Morse function on $\mathbb{R} P^2$. We…

Geometric Topology · Mathematics 2023-03-08 Svitlana Bilun , Alexandr Prishlyak , Serhii Stas , Alina Vlasenko

The Reeb space of a continuous function is the space of connected components of the level sets. In this paper we characterize those smooth functions on closed manifolds whose Reeb spaces have the structure of a finite graph. We also give…

Geometric Topology · Mathematics 2023-08-14 Osamu Saeki

Mapper graphs are widely used tools in topological data analysis and visualization. They can be understood as discrete approximations of Reeb graphs, providing insight into the shape and connectivity of complex data. Given a…

Computational Geometry · Computer Science 2026-04-17 Erin Wolf Chambers , Ishika Ghosh , Elizabeth Munch , Sarah Percival , Bei Wang

In this paper, we introduce an extension of smoothing on Reeb graphs, which we call truncated smoothing; this in turn allows us to define a new family of metrics which generalize the interleaving distance for Reeb graphs. Intuitively, we…

Computational Geometry · Computer Science 2021-05-14 Erin Wolf Chambers , Elizabeth Munch , Tim Ophelders