English

Threshold-Based Graph Reconstruction Using Discrete Morse Theory

Computational Geometry 2019-12-02 v1

Abstract

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.

Keywords

Cite

@article{arxiv.1911.12865,
  title  = {Threshold-Based Graph Reconstruction Using Discrete Morse Theory},
  author = {Brittany Terese Fasy and Sushovan Majhi and Carola Wenk},
  journal= {arXiv preprint arXiv:1911.12865},
  year   = {2019}
}

Comments

28th Fall Workshop on Computational Geometry, 5 pages, 2018

R2 v1 2026-06-23T12:30:28.671Z