Merged trunc in witness

git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/relaxed-witness@1761 636b058d-ea47-450e-bf9e-a15bfbe3eedb

Former-commit-id: 67fd48a872fb297cd04ba127bb0778c5216f0a41

2 files changed, 31 insertions, 7 deletions

diff --git a/biblio/bibliography.bib b/biblio/bibliography.bib
index a994ebef..6bc84373 100644
--- a/biblio/bibliography.bib
+++ b/biblio/bibliography.bib
@@ -306,6 +306,21 @@ language={English},
   bibsource = {DBLP, http://dblp.uni-trier.de}
 }
 
+%------------------------------------------------------------------
+@article{tangentialcomplex2014,
+author="Boissonnat, Jean-Daniel and Ghosh, Arijit",
+title="Manifold Reconstruction Using Tangential Delaunay Complexes",
+journal="Discrete {\&} Computational Geometry",
+year="2014",
+volume="51",
+number="1",
+pages="221--267",
+abstract="We give a provably correct algorithm to reconstruct a k-dimensional smooth manifold embedded in d-dimensional Euclidean space. The input to our algorithm is a point sample coming from an unknown manifold. Our approach is based on two main ideas: the notion of tangential Delaunay complex defined in Boissonnat and Fl{\"o}totto (Comput. Aided Des. 36:161--174, 2004), Fl{\"o}totto (A coordinate system associated to a point cloud issued from a manifold: definition, properties and applications. Ph.D. thesis, 2003), Freedman (IEEE Trans. Pattern Anal. Mach. Intell. 24(10), 2002), and the technique of sliver removal by weighting the sample points (Cheng et al. in J. ACM 47:883--904, 2000). Differently from previous methods, we do not construct any subdivision of the d-dimensional ambient space. As a result, the running time of our algorithm depends only linearly on the extrinsic dimension d while it depends quadratically on the size of the input sample, and exponentially on the intrinsic dimension k. To the best of our knowledge, this is the first certified algorithm for manifold reconstruction whose complexity depends linearly on the ambient dimension. We also prove that for a dense enough sample the output of our algorithm is isotopic to the manifold and a close geometric approximation of the manifold.",
+issn="1432-0444",
+doi="10.1007/s00454-013-9557-2",
+url="http://dx.doi.org/10.1007/s00454-013-9557-2"
+}
+
 %BOOKS
 %------------------------------------------------------------------
 @book{DBLP:tibkat_237559129,
diff --git a/biblio/how_to_cite_gudhi.bib b/biblio/how_to_cite_gudhi.bib
index 9a143487..03c05728 100644
--- a/biblio/how_to_cite_gudhi.bib
+++ b/biblio/how_to_cite_gudhi.bib
@@ -33,7 +33,7 @@
 , year =        2015
 }
 
-@incollection{gudhi:Skeleton-Blocker
+@incollection{gudhi:SkeletonBlocker
 , author =  "David Salinas"
 , title =   "Skeleton-Blocker"
 , publisher =  "{GUDHI Editorial Board}"
@@ -42,7 +42,7 @@
 , year =        2015
 }
 
-@incollection{gudhi:Alpha complex
+@incollection{gudhi:AlphaComplex
 , author =  "Vincent Rouvreau"
 , title =   "Alpha complex"
 , publisher =  "{GUDHI Editorial Board}"
@@ -51,7 +51,7 @@
 , year =        2015
 }
 
-@incollection{gudhi:Cubical complex
+@incollection{gudhi:CubicalComplex
 , author =  "Pawel Dlotko"
 , title =   "Cubical complex"
 , publisher =  "{GUDHI Editorial Board}"
@@ -60,7 +60,7 @@
 , year =        2015
 }
 
-@incollection{gudhi:Witness complex
+@incollection{gudhi:WitnessComplex
 , author =  "Siargey Kachanovich"
 , title =   "Witness complex"
 , publisher =  "{GUDHI Editorial Board}"
@@ -69,8 +69,8 @@
 , year =        2015
 }
 
-@incollection{gudhi:Subsampling
-, author =  "Cl\'ement Jamin"
+@incollection{gudhi:SubSampling
+, author =  "Cl\'ement Jamin, Siargey Kachanovich"
 , title =   "Subsampling"
 , publisher =  "{GUDHI Editorial Board}"
 , booktitle =   "{GUDHI} User and Reference Manual"
@@ -78,11 +78,20 @@
 , year =        2016
 }
 
-@incollection{gudhi:Spatial searching
+@incollection{gudhi:SpatialSearching
 , author =  "Cl\'ement Jamin"
 , title =   "Spatial searching"
 , publisher =  "{GUDHI Editorial Board}"
 , booktitle =   "{GUDHI} User and Reference Manual"
 , url = "http://gudhi.gforge.inria.fr/doc/latest/group__spatial__searching.html"
 , year =        2016
+}
+
+@incollection{gudhi:TangentialComplex
+, author =  "Cl\'ement Jamin"
+, title =   "Tangential complex"
+, publisher =  "{GUDHI Editorial Board}"
+, booktitle =   "{GUDHI} User and Reference Manual"
+, url = "http://gudhi.gforge.inria.fr/doc/latest/group__tangential__complex.html"
+, year =        2016
 }
\ No newline at end of file