Publications of Marc Glisse

2017

Preprints, Working Papers, ...

vignette.png
titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen Wismath
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01529154/file/paths-embeddings.pdf BibTex

2016

Journal articles

vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. <http://jocg.org/v7n2p6>. <10.20382/jocg.v7i2a6>
Accès au bibtex
BibTex
titre
Silhouette of a random polytope
auteur
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. <http://jocg.org/index.php/jocg/article/view/162>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01289699/file/silh-jocg-final.pdf BibTex
vignette.png
titre
Recognizing Shrinkable Complexes Is NP-Complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. <http://jocg.org/index.php/jocg/article/view/275>. <10.20382/jocg.v7i1a18>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01384396/file/275-1183-1-PB.pdf BibTex

Conference papers

titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen Wismath
article
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. Springer, Lecture Notes in Computer Science, 9801, Proceedings of 24th International Symposium on Graph Drawing & Network Visualization. <http://algo.math.ntua.gr/~gd2016/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01366148/file/simultaneous-paths-embedding.pdf BibTex

Books

titre
The Structure and Stability of Persistence Modules
auteur
Frédéric Chazal, Steve Y. Oudot, Marc Glisse, Vin De Silva
article
Springer Verlag, pp.VII, 116, 2016, SpringerBriefs in Mathematics, 978-3-319-42543-6. <http://www.springer.com/us/book/9783319425436>
Accès au bibtex
BibTex

2015

Journal articles

vignette.jpg
titre
Homological Reconstruction and Simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
Computational Geometry, Elsevier, 2015, 48 (8), pp.606-621. <10.1016/j.comgeo.2014.08.010>
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01132440/file/2014-cgta-NP-hardness.pdf BibTex
titre
Convergence Rates for Persistence Diagram Estimation in Topological Data Analysis
auteur
Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
article
Journal of Machine Learning Research, Journal of Machine Learning Research, 2015, 16, pp.3603-3635
Accès au texte intégral et bibtex
http://hal.upmc.fr/hal-01284275/file/chazal15a.pdf BibTex

Conference papers

vignette.png
titre
On the smoothed complexity of convex hulls
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. Lipics, 2015, <http://www.win.tue.nl/SoCG2015/>. <10.4230/LIPIcs.SOCG.2015.224>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01144473/file/socg-final.pdf BibTex

Reports

vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
[Research Report] 8787, INRIA. 2015, pp.41
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01214021/file/RR-8787.pdf BibTex

2014

Conference papers

archi-gudhi.png
titre
The Gudhi Library: Simplicial Complexes and Persistent Homology
auteur
Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec
article
The 4th International Congress on Mathematical Software (ICMS), Aug 2014, Hanyang University, Seoul, Korea, France. 2014, <http://voronoi.hanyang.ac.kr/icms2014/>
Accès au bibtex
BibTex
titre
Convergence rates for persistence diagram estimation in Topological Data Analysis.
auteur
Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
article
31st International Conference on Machine Learning, Jun 2014, Beijing, China. pp.163-171, 2014
Accès au bibtex
BibTex
show.jpg
titre
Recognizing shrinkable complexes is NP-complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
A. Schulz and D. Wagner. 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. Springer, 8737, pp.74-86, 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015747/file/esa.pdf BibTex

Poster communications

chaotic.png
titre
A chaotic random convex hull
auteur
Olivier Devillers, Marc Glisse, Rémy Thomasse
article
AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015598/file/chaotic_aofa.pdf BibTex

Reports

titre
The Gudhi Library: Simplicial Complexes and Persistent Homology
auteur
Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec
article
[Research Report] RR-8548, INRIA. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01005601/file/RR-8548.pdf BibTex

2013

Journal articles

titre
The monotonicity of $f$-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18 (23), pp.1-8. <10.1214/ECP.v18-2469>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00805690/file/ecp.pdf BibTex

Conference papers

vignette.jpg
titre
Homological Reconstruction and Simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
29th Symposium on Computational Geometry (SoCG), Jun 2013, Rio de Janeiro, Brazil. ACM, pp.117-125, 2013, <10.1145/2462356.2462373>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00833791/file/hal-version.pdf BibTex
vignette.jpg
titre
Complexity Analysis of Random Geometric Structures Made Simpler
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc
article
29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, 2013, <10.1145/2462356.2462362>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00833774/file/hal-version.pdf BibTex

Reports

titre
A convex body with chaotic random convex hull
auteur
Olivier Devillers, Marc Glisse, Rémy Thomasse
article
[Research Report] RR-8437, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00922515/file/RR-8437.pdf BibTex
titre
Silhouette of a random polytope
auteur
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article
[Research Report] RR-8327, INRIA. 2013, pp.13
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00841374/file/RR_silh.pdf BibTex

Preprints, Working Papers, ...

titre
Optimal rates of convergence for persistence diagrams in Topological Data Analysis
auteur
Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
article
2013
Accès au bibtex
https://arxiv.org/pdf/1305.6239 BibTex

2012

Journal articles

titre
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur
Marc Glisse, Sylvain Lazard
article
Discrete and Computational Geometry, Springer Verlag, 2012, 47 (4), pp.756-772. <10.1007/s00454-012-9414-8>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643880/file/dcg_revised.pdf BibTex
titre
Metric Graph Reconstruction From Noisy Data
auteur
Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2012, 22 (4), pp.305-325. <10.1142/S0218195912600072>
Accès au bibtex
BibTex

Conference papers

titre
Point-Set Embeddability of 2-Colored Trees
auteur
Fabrizio Frati, Marc Glisse, Bill Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Nishat
article
Walter Didimo and Maurizio Patrignani. Graph Drawing, 2012, Redmond, United States. Springer Berlin Heidelberg, Lecture Notes in Computer Science, 7704, pp.12, 2013, GD'12 Proceedings of the 20th international conference on Graph Drawing. <10.1007/978-3-642-36763-2_26>
Accès au bibtex
BibTex

Reports

titre
Complexity analysis of random geometric structures made simpler
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-8168, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00761171/file/RR-8168.pdf BibTex
titre
Homological reconstruction and simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
[Research Report] RR-8169, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00761208/file/RR-8169.pdf BibTex
titre
The monotonicity of f-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
[Research Report] RR-8154, INRIA. 2012, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00758686/file/RR-8154.pdf BibTex

Preprints, Working Papers, ...

titre
The structure and stability of persistence modules
auteur
Frédéric Chazal, Vin De Silva, Marc Glisse, Steve Oudot
article
2012
Accès au bibtex
https://arxiv.org/pdf/1207.3674 BibTex

2011

Journal articles

titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), 14 p. <10.1016/j.comgeo.2010.11.004>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442816/file/final.pdf BibTex

Conference papers

titre
Metric graph reconstruction from noisy data
auteur
Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov
article
27th Annual Symposium on Computational Geometry, 2011, Paris, France. pp.37-46, 2011, <10.1145/1998196.1998203>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00630774/file/ijcga.pdf BibTex

2010

Conference papers

titre
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur
Marc Glisse, Sylvain Lazard
article
26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States. ACM Press, 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442751/file/HAL.pdf BibTex

2009

Journal articles

titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (3), pp.379--398. <10.1007/s00454-009-9167-1>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00404171/file/appcover.pdf BibTex
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. <http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4VPD6M7-5&_user=10&_coverDate=10%2F31%2F2009&_rdoc=6&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579991%231108074%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_c>. <10.1016/j.comgeo.2008.04.007>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431418/file/CGTA_revised.pdf BibTex

2008

Journal articles

titre
An Upper Bound on the Average Size of Silhouettes
auteur
Marc Glisse, Sylvain Lazard
article
Discrete and Computational Geometry, Springer Verlag, 2008, 40 (2), pp.241-257. <10.1007/s00454-008-9089-3>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336571/file/silhouette_FINAL.pdf BibTex

Conference papers

titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08, Jun 2008, Washington, United States. ACM, pp.120--128, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00331435/file/AppCovering.pdf BibTex
titre
Predicates for line transversals to lines and line segments in three-dimensional space
auteur
Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Monique Teillaud. 24th Annual Symposium on Computational Geometry, 2008, College Park, Maryland, United States. ACM, pp.174-181, 2008, <10.1145/1377676.1377704>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336256/file/hal.pdf BibTex

Reports

titre
Proximity of Persistence Modules and their Diagrams
auteur
Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, Steve Oudot
article
[Research Report] RR-6568, INRIA. 2008, pp.29
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00292566/file/RR-6568.pdf BibTex

2007

Journal articles

titre
Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Bronnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. <10.1137/S0097539705447116>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103916/file/SIAM_final.pdf BibTex

Conference papers

titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. Springer Berlin / Heidelberg, LNCS 4698/2007, pp.407-418, 2007, Lecture Notes in Computer Science; Proceedings of the 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007. <10.1007/978-3-540-75520-3_37>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189038/file/ESA.pdf BibTex
titre
Between umbra and penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, South Korea. ACM, Session 8A, pp.265-274, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. <10.1145/1247069.1247117>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00187253/file/hal.pdf BibTex

Reports

titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
[Research Report] RR-6347, INRIA. 2007, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186262/file/RR-6347.pdf BibTex
titre
An Upper Bound on the Average Size of Silhouettes–––Une borne supérieure sur la taille moyenne des silhouettes
auteur
Marc Glisse, Sylvain Lazard
article
[Research Report] RR-6124, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00130035/file/RR-6124.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-6342, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00179277/file/RR.pdf BibTex

Theses

titre
Combinatoire des droites et segments pour la visibilité 3D
auteur
Marc Glisse
article
Modélisation et simulation. Université Nancy II, 2007. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00192337/file/these.pdf BibTex

2006

Journal articles

titre
Octrees with near optimal cost for ray-shooting
auteur
Marc Glisse, Hervé Brönnimann
article
Computational Geometry, Elsevier, 2006, 34 (3), pp.182-194
Accès au bibtex
BibTex

Conference papers

titre
An Upper Bound on the Average Size of Silhouettes
auteur
Marc Glisse
article
22nd ACM Symposium on Computational Geometry 2006, Jun 2006, Sedona, Arizona, USA, 2006
Accès au bibtex
BibTex

2005

Reports

titre
On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
[Research Report] RR-5671, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071226/file/RR-5671.pdf BibTex

2004

Conference papers

titre
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.46 - 55, 2004, <10.1145/997817.997827>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103995/file/p135-lazard.pdf BibTex

2003

Conference papers

titre
On the worst-case complexity of the silhouette of a polytope
auteur
Helmut Alt, Marc Glisse, Xavier Goaoc
article
15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p, 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099478/file/A03-R-081.pdf BibTex

2002

Conference papers

titre
On the Number of Lines Tangent to Four Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada, 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099449/file/A02-R-268.pdf BibTex