English
Related papers

Related papers: Singular Arrange and Traverse Algorithm for Comput…

200 papers

Distance measures play an important role in shape classification and data analysis problems. Topological distances based on Reeb graphs and persistence diagrams have been employed to obtain effective algorithms in shape matching and scalar…

Machine Learning · Computer Science 2023-03-07 Yashwanth Ramamurthi , Amit Chattopadhyay

We study the analytic and topological invariants associated with complex normal surface singularities. Our goal is to provide topological formulae for several discrete analytic invariants whenever the analytic structure is generic (with…

Algebraic Geometry · Mathematics 2019-09-17 János Nagy , András Némethi

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

In this paper, we consider the problem of planar graph-based simultaneous localization and mapping (SLAM) that involves both poses of the autonomous agent and positions of observed landmarks. We present CPL-SLAM, an efficient and…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Taosha Fan , Hanlin Wang , Michael Rubenstein , Todd Murphey

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

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

Scene graphs enhance 3D mapping capabilities in robotics by understanding the relationships between different spatial elements, such as rooms and objects. Recent research extends scene graphs to hierarchical layers, adding and leveraging…

Robotics · Computer Science 2025-10-20 Jeewon Kim , Minho Oh , Hyun Myung

In this article we intend to develop a simple and implementable algorithm for minimizing a convex function over the solution set of another convex optimization problem. Such a problem is often referred to as a simple bilevel programming…

Optimization and Control · Mathematics 2025-04-17 Stephan Dempe , Joydeep Duta , Tanushree Pandit , K. S. Mallikarjuna Rao

Place classification is a fundamental ability that a robot should possess to carry out effective human-robot interactions. It is a nontrivial classification problem which has attracted many research. In recent years, there is a high…

Robotics · Computer Science 2015-06-15 Yiyi Liao , Sarath Kodagoda , Yue Wang , Lei Shi , Yong Liu

This note makes an observation that significantly simplifies a number of previous parallel, two-way merge algorithms based on binary search and sequential merge in parallel. First, it is shown that the additional merge step of distinguished…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-02 Jesper Larsson Träff

The dramatic success of deep neural networks across multiple application areas often relies on experts painstakingly designing a network architecture specific to each task. To simplify this process and make it more accessible, an emerging…

Machine Learning · Computer Science 2018-01-17 Kamil Bennani-Smires , Claudiu Musat , Andreea Hossmann , Michael Baeriswyl

The Reeb graph is a construction which originated in Morse theory to study a real valued function defined on a topological space. More recently, it has been used in various applications to study noisy data which creates a desire to define a…

Computational Geometry · Computer Science 2018-11-30 Vin de Silva , Elizabeth Munch , Amit Patel

In the singularity and differential topological theory of Morse functions and higher dimensional versions or fold maps and application to algebraic and differential topology of manifolds, constructing explicit fold maps and investigating…

Geometric Topology · Mathematics 2019-07-31 Naoki Kitazawa

In this paper we provide, first, a general symbolic algorithm for computing the symmetries of a given rational surface, based on the classical differential invariants of surfaces, i.e. Gauss curvature and mean curvature. In practice, the…

Computational Geometry · Computer Science 2024-10-25 Juan Juan Gerardo Alcázar , Carlos Hermoso , Hüsnü Anıl Çoban , Uğur Gözütok

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

Mapper is an algorithm that summarizes the topological information contained in a dataset and provides an insightful visualization. It takes as input a point cloud which is possibly high-dimensional, a filter function on it and an open…

Algebraic Topology · Mathematics 2019-03-12 Bishal Deb , Ankita Sarkar , Nupur Kumari , Akash Rupela , Piyush Gupta , Balaji Krishnamurthy

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data means that it is desirable and increasingly necessary to…

Algebraic Topology · Mathematics 2015-08-11 Ulrich Bauer , Elizabeth Munch , Yusu Wang

Twin-width is a recently formulated graph and matrix invariant that intuitively quantifies how far a graph is from having the structural simplicity of a co-graph. Since its introduction in 2020, twin-width has received increasing attention…

Data Structures and Algorithms · Computer Science 2025-11-11 Andrei Arhire , Matei Chiriac , Radu Timofte

Real-world optimization problems are generally not just black-box problems, but also involve mixed types of inputs in which discrete and continuous variables coexist. Such mixed-space optimization possesses the primary challenge of modeling…

Machine Learning · Computer Science 2022-02-09 Jaeyeon Ahn , Taehyeon Kim , Seyoung Yun

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