Merge sparse rips branch in trunk

git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@3336 636b058d-ea47-450e-bf9e-a15bfbe3eedb

Former-commit-id: 01dcab006197637ccba9c29f8990375fe05ad7b4

2 files changed, 54 insertions, 23 deletions

diff --git a/biblio/bibliography.bib b/biblio/bibliography.bib
index b101cb76..16f43d6f 100644
--- a/biblio/bibliography.bib
+++ b/biblio/bibliography.bib
@@ -1,12 +1,12 @@
 @inproceedings{gudhilibrary_ICMS14,
-  author    = {Cl\'ement Maria and Jean-Daniel Boissonnat and 
+  author    = {Cl\'ement Maria and Jean-Daniel Boissonnat and
               Marc Glisse and Mariette Yvinec},
   title     = {The {G}udhi Library: Simplicial Complexes and Persistent Homology},
   booktitle = {ICMS},
   year      = {2014},
 }
 
-@article{Carriere17c,	
+@article{Carriere17c,
   author    = {Carri\`ere, Mathieu and Michel, Bertrand and Oudot, Steve},
   title     = {{Statistical Analysis and Parameter Selection for Mapper}},
   journal   = {CoRR},
@@ -20,7 +20,7 @@
  booktitle = {Proceedings of the Twenty-ninth Annual Symposium on Computational Geometry},
  year = {2013},
  pages = {107--116},
-} 
+}
 
 @article{Carriere16,
   title={{Structure and Stability of the 1-Dimensional Mapper}},
@@ -70,7 +70,7 @@ language={English}
  publisher = {ACM Press/Addison-Wesley Publishing Co.},
  address = {New York, NY, USA},
  keywords = {level of detail, mutiresolution modeling, non-manifold, pair contraction, surface simplification},
-} 
+}
 
 
 @inproceedings{Lindstrom,
@@ -85,7 +85,7 @@ language={English}
  numpages = {8},
  publisher = {IEEE Computer Society Press},
  address = {Los Alamitos, CA, USA},
-} 
+}
 
 
 @article{boissonnatmariacamalgorithmica,
@@ -201,13 +201,13 @@ language={English},
   bibsource = {DBLP, http://dblp.uni-trier.de}
 }
 @article{RS62,
-	author={J. B. Rosser and L. Schoenfeld},
-	title={Approximate Formulas for some Functions of Prime Numbers},
-	journal= {ijm},
-	volume= 6,
-	year= 1962,
-	pages={64-94},
-	mrnumber={25 \#1139}
+        author={J. B. Rosser and L. Schoenfeld},
+        title={Approximate Formulas for some Functions of Prime Numbers},
+        journal= {ijm},
+        volume= 6,
+        year= 1962,
+        pages={64-94},
+        mrnumber={25 \#1139}
 }
 @article{DBLP:journals/siamcomp/Furer09,
   author    = {Martin F{\"u}rer},
@@ -410,7 +410,7 @@ url="http://dx.doi.org/10.1007/s00454-013-9557-2"
  edition = {2},
  publisher = {Cambridge University Press},
  address = {New York, NY, USA},
-} 
+}
 @book{DBLP:books/aw/AhoHU74,
   author    = {Alfred V. Aho and
                John E. Hopcroft and
@@ -508,7 +508,7 @@ proceedings{DBLP:conf/issac/1996,
  pages = {501--509},
  numpages = {9},
  keywords = {clique complexes, data structure, edge contraction, flag complexes, high dimensions, homotopy equivalence, shape reconstruction, shape simplification, simplicial complexes, vietoris-rips complexes},
-} 
+}
 
 
 
@@ -571,7 +571,7 @@ note = "http://gmplib.org/",
  publisher = {ACM},
  address = {New York, NY, USA},
  keywords = {discrete and computational geometry, embedding theorem, persistent homology},
-} 
+}
 @article{Fredman:1984:SST:828.1884,
  author = {Fredman, Michael L. and Koml\'{o}s, J\'{a}nos and Szemer{\'e}di, Endre},
  title = {Storing a Sparse Table with {O}(1) Worst Case Access Time},
@@ -589,7 +589,7 @@ note = "http://gmplib.org/",
  acmid = {1884},
  publisher = {ACM},
  address = {New York, NY, USA},
-} 
+}
 %------------------------------------------------------------------
 
 
@@ -739,7 +739,7 @@ inproceedings{DBLP:conf/soda/1997,
  publisher = {Kluwer Academic Publishers},
  address = {Hingham, MA, USA},
  keywords = {Filtration, Klein bottle, Manifold, Natural images, Persistent homology, Topology},
-} 
+}
 
 article{DBLP:journals/ijcv/LeePM03,
   author    = {Ann B. Lee and
@@ -767,7 +767,7 @@ pages={234115},
 year={2010},
 abstract={Understanding energy landscapes is a major challenge in chemistry and biology. Although a wide variety of methods have been invented and applied to this problem, very little is understood about the actual mathematical structures underlying such landscapes. Perhaps the most general assumption is the idea that energy landscapes are low-dimensional manifolds embedded in high-dimensional Euclidean space. While this is a very mild assumption, we have discovered an example of an energy landscape which is nonmanifold, demonstrating previously unknown mathematical complexity. The example occurs in the energy landscape of cyclo-octane, which was found to have the structure of a reducible algebraic variety, composed of the union of a sphere and a Klein bottle, intersecting in two rings.}
 }
- 
+
 
 book{hatcher2002algebraic,
   title={Algebraic Topology},
@@ -803,7 +803,7 @@ book{hatcher2002algebraic,
  isbn = {0070131511},
  edition = {2nd},
  publisher = {McGraw-Hill Higher Education},
-} 
+}
 
 @article{DBLP:journals/focm/CarlssonS10,
   author    = {Gunnar E. Carlsson and
@@ -1017,7 +1017,7 @@ language={English}
     journal = {Journal of Symbolic Computation.},
     year = {2016}
 }
-                         
+
 @ARTICLE{Fasy_Kim_Lecci_Maria_tda,
     author = {B. Fasy and J. Kim and F. Lecci and C. Maria},
     title = {Introduction to the R package TDA.},
@@ -1064,11 +1064,42 @@ language={English}
 }
 
 @ARTICLE{Carriere_Oudot_Ovsjanikov_top_signatures_3d,
-    author = {M. Carrière and S. Oudot and M. Ovsjanikov},
+    author = {M. Carri\`ere and S. Oudot and M. Ovsjanikov},
     title = {Stable Topological Signatures for Points on 3D Shapes.},
     journal = {Proc. Sympos. on Geometry Processing},
     year = {2015}
 }
-           
 
+@article{buchet16efficient,
+  title = {Efficient and Robust Persistent Homology for Measures},
+  author = {Micka\"{e}l Buchet and Fr\'{e}d\'{e}ric Chazal and Steve Y. Oudot and Donald Sheehy},
+  booktitle = {Computational Geometry: Theory and Applications},
+  volume = {58},
+  pages = {70--96},
+  year = {2016}
+}
+
+@inproceedings{cavanna15geometric,
+  author = {Nicholas J. Cavanna and Mahmoodreza Jahanseir and Donald R. Sheehy},
+  booktitle = {Proceedings of the Canadian Conference on Computational Geometry},
+  title = {A Geometric Perspective on Sparse Filtrations},
+  year = {2015}
+}
+
+@inproceedings{cavanna15visualizing,
+  author = {Nicholas J. Cavanna and Mahmoodreza Jahanseir and Donald R. Sheehy},
+  booktitle = {Proceedings of the 31st International Symposium on Computational Geometry},
+  title = {Visualizing Sparse Filtrations},
+  year = {2015},
+  doi = {10.4230/LIPIcs.SOCG.2015.23}
+}
 
+@article{sheehy13linear,
+  title = {Linear-Size Approximations to the {V}ietoris-{R}ips Filtration},
+  author = {Donald R. Sheehy},
+  journal = {Discrete \& Computational Geometry},
+  volume = {49},
+  number = {4},
+  pages = {778--796},
+  year = {2013}
+}
diff --git a/biblio/how_to_cite_gudhi.bib b/biblio/how_to_cite_gudhi.bib
index 5994124a..942f8d7e 100644
--- a/biblio/how_to_cite_gudhi.bib
+++ b/biblio/how_to_cite_gudhi.bib
@@ -97,7 +97,7 @@
 }
 
 @incollection{gudhi:RipsComplex
-, author =  "Cl\'ement Maria, Pawel Dlotko, Vincent Rouvreau"
+, author =  "Cl\'ement Maria, Pawel Dlotko, Vincent Rouvreau, Marc Glisse"
 , title =   "Rips complex"
 , publisher =  "{GUDHI Editorial Board}"
 , booktitle =   "{GUDHI} User and Reference Manual"