research
∙
06/01/2023
Labeled Interleaving Distance for Reeb Graphs
Merge trees, contour trees, and Reeb graphs are graph-based topological ...
share
research
∙
02/24/2023
Revisiting Graph Persistence for Updates and Efficiency
It is well known that ordinary persistence on graphs can be computed mor...
research
∙
03/16/2022
Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals
We consider drawings of graphs in the plane in which vertices are assign...
research
∙
12/04/2021
On Complexity of Computing Bottleneck and Lexicographic Optimal Cycles in a Homology Class
Homology features of spaces which appear in applications, for instance 3...
research
∙
12/04/2020
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries
In this paper we prove that the problem of deciding contractibility of a...
research
∙
07/15/2020
How to Morph Graphs on the Torus
We present the first algorithm to morph graphs on the torus. Given two i...
research
∙
01/14/2020
Deciding contractibility of a non-simple curve on the boundary of a 3-manifold: A computational Loop Theorem
We present an algorithm for the following problem. Given a triangulated ...
research
∙
05/20/2018