Threshold-Based Graph Reconstruction Using Discrete Morse Theory

11/28/2019
by   Brittany Terese Fasy, et al.
0

Discrete Morse theory has recently been applied in metric graph reconstruction from a given density function concentrated around an (unknown) underlying embedded graph. We propose a new noise model for the density function to reconstruct a connected graph both topologically and geometrically.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
03/14/2018

Graph Reconstruction by Discrete Morse Theory

Recovering hidden graph-like structures from potentially noisy data is a...
research
08/16/2021

Density Sharpening: Principles and Applications to Discrete Data Analysis

This article introduces a general statistical modeling principle called ...
research
12/08/2021

A Simple Algorithm for Graph Reconstruction

How efficiently can we find an unknown graph using distance queries betw...
research
06/19/2019

Stability of the Kaczmarz Reconstruction for Stationary Sequences

The Kaczmarz algorithm is an iterative method to reconstruct an unknown ...
research
02/16/2023

Learning discrete Lagrangians for variationalPDEs from data and detection of travelling waves

The article shows how to learn models of dynamical systems from data whi...
research
09/15/2019

Road Network Reconstruction from Satellite Images with Machine Learning Supported by Topological Methods

Automatic Extraction of road network from satellite images is a goal tha...

Please sign up or login with your details

Forgot password? Click here to reset