3 papers
cs.CG2022
Distance Measures for Geometric Graphs
Sushovan Majhi, Carola Wenk
A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similari…
cs.CG2019
Topological and Geometric Reconstruction of Metric Graphs in
Brittany Terese Fasy, Rafal Komendarczyk, Sushovan Majhi +1
We propose an algorithm to estimate the topology of an embedded metric graph from a well-sampled finite subset of the underlying graph.
cs.CG2019
Threshold-Based Graph Reconstruction Using Discrete Morse Theory
Brittany Terese Fasy, Sushovan Majhi, Carola Wenk
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…