Topological and Geometric Reconstruction of Metric Graphs in $\mathbb{R}^n$

Brittany Terese Fasy; Rafal Komendarczyk; Sushovan Majhi; Carola Wenk

Topological and Geometric Reconstruction of Metric Graphs in $\mathbb{R}^n$

Computational Geometry 2019-12-09 v1

Authors: Brittany Terese Fasy , Rafal Komendarczyk , Sushovan Majhi , Carola Wenk

Abstract

We propose an algorithm to estimate the topology of an embedded metric graph from a well-sampled finite subset of the underlying graph.

Keywords

metric graphs topological reconstruction geometric reconstruction embedded graphs sampling

Cite

@article{arxiv.1912.03134,
  title  = {Topological and Geometric Reconstruction of Metric Graphs in $\mathbb{R}^n$},
  author = {Brittany Terese Fasy and Rafal Komendarczyk and Sushovan Majhi and Carola Wenk},
  journal= {arXiv preprint arXiv:1912.03134},
  year   = {2019}
}