diff options
author | Gard Spreemann <gspr@nonempty.org> | 2020-08-11 13:57:10 +0200 |
---|---|---|
committer | Gard Spreemann <gspr@nonempty.org> | 2020-08-11 13:57:10 +0200 |
commit | 1c4694087c9cc2ea155ba99cd3484f788ad4daad (patch) | |
tree | 24d3b0e0451decf442e5c92f4c5d473ccfc60b76 /src/common/doc/main_page.md | |
parent | fe7ba81633feafa9232546be4fef18cf37766b1f (diff) | |
parent | 1c05c20d7cf92c96b5036620cc892cb956c96785 (diff) |
Merge branch 'dfsg/latest' into debian/sid
Diffstat (limited to 'src/common/doc/main_page.md')
-rw-r--r-- | src/common/doc/main_page.md | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/src/common/doc/main_page.md b/src/common/doc/main_page.md index a33d98cd..e19af537 100644 --- a/src/common/doc/main_page.md +++ b/src/common/doc/main_page.md @@ -217,6 +217,36 @@ </tr> </table> +### Edge collapse + +<table> + <tr> + <td width="35%" rowspan=2> + \image html "dominated_edge.png" + </td> + <td width="50%"> + Edge collapse is able to reduce any flag filtration to a smaller flag filtration with the same persistence, using + only the 1-skeletons of a simplicial complex. + The reduction is exact and the persistence homology of the reduced sequence is identical to the persistence + homology of the input sequence. The resulting method is simple and extremely efficient. + + Computation of edge collapse and persistent homology of a filtered flag complex via edge collapse as described in + \cite edgecollapsesocg2020. + </td> + <td width="15%"> + <b>Author:</b> Siddharth Pritam<br> + <b>Introduced in:</b> GUDHI 3.3.0<br> + <b>Copyright:</b> MIT<br> + <b>Requires:</b> \ref eigen + </td> + </tr> + <tr> + <td colspan=2 height="25"> + <b>User manual:</b> \ref edge_collapse + </td> + </tr> +</table> + ### Witness complex <table> |