summaryrefslogtreecommitdiff
path: root/src/common/doc/main_page.md
diff options
context:
space:
mode:
authorROUVREAU Vincent <vincent.rouvreau@inria.fr>2020-06-02 22:31:59 +0200
committerROUVREAU Vincent <vincent.rouvreau@inria.fr>2020-06-02 22:31:59 +0200
commit796ebfdc2e6b6e3cdac18760f905ddf8dfc7367e (patch)
treee8472796992b5756ea2aa334d9b64ce01885b46f /src/common/doc/main_page.md
parent1ab1d498c2e44de12c2516c27b64cc9f1ba23885 (diff)
Move Edge collapse section
Diffstat (limited to 'src/common/doc/main_page.md')
-rw-r--r--src/common/doc/main_page.md46
1 files changed, 23 insertions, 23 deletions
diff --git a/src/common/doc/main_page.md b/src/common/doc/main_page.md
index 462d857e..b12145a3 100644
--- a/src/common/doc/main_page.md
+++ b/src/common/doc/main_page.md
@@ -217,57 +217,57 @@
</tr>
</table>
-### Witness complex
+### Edge collapse
<table>
<tr>
<td width="35%" rowspan=2>
- \image html "Witness_complex_representation.png"
+ \image html "edge_collapse_representation.png"
</td>
<td width="50%">
- Witness complex \f$ Wit(W,L) \f$ is a simplicial complex defined on two sets of points in \f$\mathbb{R}^D\f$.
- The data structure is described in \cite boissonnatmariasimplextreealgorithmica .
+ 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> Siargey Kachanovich<br>
- <b>Introduced in:</b> GUDHI 1.3.0<br>
- <b>Copyright:</b> MIT ([GPL v3](../../licensing/) for Euclidean version)<br>
- <b>Euclidean version requires:</b> \ref eigen &ge; 3.1.0 and \ref cgal &ge; 4.11.0
+ <b>Author:</b> Siddharth Pritam<br>
+ <b>Introduced in:</b> GUDHI 2.4.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 witness_complex
+ <b>User manual:</b> \ref edge_collapse
</td>
</tr>
</table>
-#### Edge collapse
+### Witness complex
<table>
<tr>
<td width="35%" rowspan=2>
- \image html "edge_collapse_representation.png"
+ \image html "Witness_complex_representation.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.
+ Witness complex \f$ Wit(W,L) \f$ is a simplicial complex defined on two sets of points in \f$\mathbb{R}^D\f$.
+ The data structure is described in \cite boissonnatmariasimplextreealgorithmica .
</td>
<td width="15%">
- <b>Author:</b> Siddharth Pritam<br>
- <b>Introduced in:</b> GUDHI 2.4.0<br>
- <b>Copyright:</b> MIT<br>
- <b>Requires:</b> \ref eigen
+ <b>Author:</b> Siargey Kachanovich<br>
+ <b>Introduced in:</b> GUDHI 1.3.0<br>
+ <b>Copyright:</b> MIT ([GPL v3](../../licensing/) for Euclidean version)<br>
+ <b>Euclidean version requires:</b> \ref eigen &ge; 3.1.0 and \ref cgal &ge; 4.11.0
</td>
</tr>
<tr>
<td colspan=2 height="25">
- <b>User manual:</b> \ref edge_collapse
+ <b>User manual:</b> \ref witness_complex
</td>
</tr>
</table>