research
∙
10/18/2022
Comparing Embedded Graphs Using Average Branching Distance
Graphs drawn in the plane are ubiquitous, arising from data sets through...
share
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
∙
07/09/2021
Realizable piecewise linear paths of persistence diagrams with Reeb graphs
Reeb graphs are widely used in a range of fields for the purposes of ana...
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
∙
07/15/2020
A family of metrics from the truncated smoothing of Reeb graphs
In this paper, we introduce an extension of smoothing on Reeb graphs, wh...
research
∙
04/17/2020
Low-stretch spanning trees of graphs with bounded width
We study the problem of low-stretch spanning trees in graphs of bounded ...
research
∙
08/15/2019
Homotopy height, grid-major height and graph-drawing height
It is well-known that both the pathwidth and the outer-planarity of a gr...
research
∙
11/02/2017
On the complexity of optimal homotopies
In this article, we provide new structural results and algorithms for th...
research
∙
10/09/2014
Computing minimum area homologies
Calculating and categorizing the similarity of curves is a fundamental p...
research
∙
02/24/2007