research
∙
09/05/2023
From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy
Let γ be a generic closed curve in the plane. Samuel Blank, in his 1967 ...
share
research
∙
08/02/2023
Metric and Path-Connectedness Properties of the Frechet Distance for Paths and Graphs
The Frechet distance is often used to measure distances between paths, w...
research
∙
06/21/2023
Towards Mobility Data Science (Vision Paper)
Mobility data captures the locations of moving objects such as humans, a...
research
∙
09/26/2022
Distance Measures for Geometric Graphs
A geometric graph is a combinatorial graph, endowed with a geometry that...
research
∙
11/04/2021
Minimum-Complexity Graph Simplification under Fréchet-Like Distances
Simplifying graphs is a very applicable problem in numerous domains, esp...
research
∙
05/25/2021
A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces for Clustering
Persistence diagrams have been widely used to quantify the underlying fe...
research
∙
03/30/2020
Combinatorial Properties of Self-Overlapping Curves and Interior Boundaries
We study the interplay between the recently defined concept of minimum h...
research
∙
01/15/2020
Simplification of Indoor Space Footprints
Simplification is one of the fundamental operations used in geoinformati...
research
∙
12/30/2019
Approximating Gromov-Hausdorff Distance in Euclidean Space
The Gromov-Hausdorff distance (d_GH) proves to be a useful distance meas...
research
∙
12/06/2019
Topological and Geometric Reconstruction of Metric Graphs in R^n
We propose an algorithm to estimate the topology of an embedded metric g...
research
∙
11/28/2019
Threshold-Based Graph Reconstruction Using Discrete Morse Theory
Discrete Morse theory has recently been applied in metric graph reconstr...
research
∙
12/21/2018
Distance Measures for Embedded Graphs
We introduce new distance measures for comparing embedded graphs based o...
research
∙
09/26/2018
On Optimal Min-# Curve Simplification Problem
In this paper we consider the classical min--# curve simplification prob...
research
∙
10/28/2017
