Results 81 to 90 of about 57,263 (168)
Combinatorial Gradient Fields for 2D Images with Empirically Convergent Separatrices
, 2012 This paper proposes an efficient probabilistic method that computes combinatorial gradient fields for two dimensional image data. In contrast to existing algorithms, this approach yields a geometric Morse-Smale complex that converges almost surely to its
Günther, David +4 more
core
A Discrete Morse Theory for Digraphs
, 2020 Digraphs are generalizations of graphs in which each edge is assigned with a direction or two directions. In this paper, we define discrete Morse functions on digraphs, and prove that the homology of the Morse complex and the path homology are isomorphic for a transitive digraph.
Wang, Chong, Ren, Shiquan
openaire +2 more sources
Computational discrete Morse theory
, 2012 Basierend auf Formans diskreter Morse Theorie schlage ich in meiner Doktorarbeit einen allgemeinen algorithmischen Ansatz zur Datenanalyse in einer graphentheoretischen Formulierung vor. Dieser rein kombinatorische Ansatz erlaubt es, die extremale Struktur von Skalarfeldern und Vektorfeldern, welche auf diskrete Mannigfaltigkeiten definiert sind, zu ...
openaire +1 more source
Restructured proof of 3.3, new Remark 3.10 on the connection with Bestvina-Brady Morse theory.
openaire +2 more sources
Persistent homology of unweighted complex networks via discrete Morse theory. [PDF]
Sci Rep, 2019 Kannan H, Saucan E, Roy I, Samal A.
europepmc +1 more source
Discrete Morse Theory Is At Least As Perfect As Morse Theory
, 2010 In bounding the homology of a manifold, Forman's Discrete Morse theory recovers the full precision of classical Morse theory: Given a PL triangulation of a manifold that admits a Morse function with c_i critical points of index i, we show that some subdivision of the triangulation admits a boundary-critical discrete Morse function with c_i interior ...
openaire +2 more sources
Morse Theory for the <i>k</i>-NN Distance Function. [PDF]
Discrete Comput GeomReani Y, Bobrowski O.
europepmc +1 more source