Publications of Marc Glisse

2023

Journal articles

vignette.png
titre
Covering families of triangles
auteur
Otfried Cheong, Olivier Devillers, Ji-Won Park, Marc Glisse
article
Periodica Mathematica Hungarica, 2023, 87, pp.86--109. ⟨10.1007/s10998-022-00503-4⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03662311/file/hal.pdf BibTex

Preprints, Working Papers, ...

titre
Fast persistent homology computation for functions on ℝ
auteur
Marc Glisse
article
2023
Accès au bibtex
https://arxiv.org/pdf/2301.04745 BibTex
vignette.png
titre
Two Lower Bounds for Random Point Sets via Negative Association
auteur
Denys Bulavka, Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04320184/file/hal.pdf BibTex

2022

Journal articles

noisy_gudhi_pc.png
titre
RipsNet: a general architecture for fast and robust estimation of the persistent homology of point clouds
auteur
Felix Hensel, Marc Glisse, Frédéric Chazal, Thibault de Surrel, Mathieu Carriere, Théo Lacombe, Hiroaki Kurihara, Yuichi Ike
article
Proceedings of Machine Learning Research, 2022, Proceedings of Topological, Algebraic, and Geometric Learning Workshops 2022, 196, pp.96-106
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03867083/file/surrel22a.pdf BibTex

Conference papers

torus-both-crop.pdf
titre
Swap, Shift and Trim to Edge Collapse a Filtration
auteur
Marc Glisse, Siddharth Pritam
article
SoCG 2022 - 38th International Symposium on Computational Geometry, Jun 2022, Berlin, Germany. ⟨10.4230/LIPIcs.SoCG.2022.44⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03791448/file/LIPIcs-SoCG-2022-44.pdf BibTex
titre
RipsNet: a general architecture for fast and robust estimation of the persistent homology of point clouds
auteur
Thibault de Surrel, Felix Hensel, Mathieu Carriere, Théo Lacombe, Yuichi Ike, Hiroaki Kurihara, Marc Glisse, Frédéric Chazal
article
ICLR 2022 Workshop on Geometrical and Topological Representation Learning, Apr 2022, Virtual conference, United States
Accès au bibtex
https://arxiv.org/pdf/2202.01725 BibTex

Preprints, Working Papers, ...

titre
Swap, Shift and Trim to Edge Collapse a Filtration
auteur
Marc Glisse, Siddharth Pritam
article
2022
Accès au bibtex
https://arxiv.org/pdf/2203.07022 BibTex

2021

Conference papers

titre
Topological Uncertainty: Monitoring trained neural networks through persistence of activation graphs
auteur
Théo Lacombe, Yuichi Ike, Mathieu Carriere, Frédéric Chazal, Marc Glisse, Yuhei Umeda
article
IJCAI 2021 - 30th International Joint Conference on Artificial Intelligence, Aug 2021, Montréal, Canada. pp.2666-2672, ⟨10.24963/ijcai.2021/367⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03213188/file/main.pdf BibTex
pc1000.png
titre
Optimizing persistent homology based functions
auteur
Mathieu Carriere, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hariprasad Kannan
article
ICML 2021 - 38th International Conference on Machine Learning, Jul 2021, Virtual conference, United States. pp.1294-1303
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02969305/file/_ICML21__Optimizing_persistent_homology_based_functions.pdf BibTex

Preprints, Working Papers, ...

titre
Lower bound on the Voronoi diagram of lines in ℝᵈ
auteur
Marc Glisse
article
2021
Accès au bibtex
https://arxiv.org/pdf/2103.17251 BibTex

2020

Journal articles

titre
Variable-width contouring for additive manufacturing
auteur
Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, Marc Glisse, Sylvain Lazard, Sylvain Lefebvre
article
ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02568677/file/main-new.pdf BibTex
titre
DTM-based Filtrations
auteur
Hirokazu Anai, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hiroya Inakoshi, Raphaël Tinarrage, Yuhei Umeda
article
Abel Symposia, 2020, Topological Data Analysis, 15, pp.33-66. ⟨10.1007/978-3-030-43408-3_2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01919562/file/DTM-filtrations.pdf BibTex
titre
Randomized incremental construction of Delaunay triangulations of nice point sets
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02937624/file/DCGRevision.pdf BibTex

Reports

vignette.png
titre
Covering families of triangles
auteur
Otfried Cheong, Olivier Devillers, Marc Glisse, Ji-Won Park
article
[Research Report] RR-9378, INRIA. 2020, pp.31
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03031995/file/RR-9378.pdf BibTex

Preprints, Working Papers, ...

vignette.png
titre
On Order Types of Random Point Sets
auteur
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
2020
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01962093/file/v2.pdf BibTex

2019

Conference papers

titre
Randomized incremental construction of Delaunay triangulations of nice point sets
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02185566/file/esa.pdf BibTex
Vignette.png
titre
DTM-based Filtrations
auteur
Hirokazu Anai, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hiroya Inakoshi, Raphaël Tinarrage, Yuhei Umeda
article
SoCG 2019 - 35th International Symposium on Computational Geometry, Jun 2019, Portland, United States. pp.58:1--58:15, ⟨10.4230/LIPIcs.SoCG.2019.58⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02093445/file/DTM-filtrations_SoCG.pdf BibTex

Reports

titre
Randomized incremental construction of Delaunay triangulations of nice point sets
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
[Research Report] INRIA. 2019
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01950119/file/postsocg.pdf BibTex

2018

Journal articles

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
Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01529154/file/dmtcs.pdf BibTex

2017

Reports

vignette.png
titre
Delaunay triangulation of a random sample of a good sample has linear size
auteur
Olivier Devillers, Marc Glisse
article
[Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01568030/file/RR-9082.pdf BibTex

Preprints, Working Papers, ...

titre
Delaunay triangulation of a random sample of a good sample has linear size
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
2017
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01673170/file/socg.pdf BibTex

Videos

titre
Analyse topologique des données (DATASHAPE)
auteur
Marc Glisse, Thomas Bour, Pierre-Olivier Gaumin
article
2017
Accès au texte intégral et bibtex
https://inria.hal.science/medihal-01952067/file/Analyse%20topologique%20des%20donn%C3%A9es%20%28DATASHAPE%29-lKNjGk-Z6b4.mp4 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, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01285120/file/265-1014-1-PB.pdf BibTex
2016%20Silhouette%20of%20a%20random%20polytope.png
titre
Silhouette of a random polytope
auteur
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article
Journal of Computational Geometry, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01289699/file/silh-jocg-final.pdf BibTex
vignette.jpg
titre
Recognizing Shrinkable Complexes Is NP-Complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Journal of Computational Geometry, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01384396/file/jocg.pdf BibTex

Conference 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, Sue Whitesides, Stephen Wismath
article
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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. ⟨10.1007/978-3-319-42545-0⟩
Accès au bibtex
https://arxiv.org/pdf/1207.3674 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, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩
Accès au texte intégral et bibtex
https://hal.science/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, 2015, 16, pp.3603-3635. ⟨10.5555/2789272.2912112⟩
Accès au texte intégral et bibtex
https://hal.sorbonne-universite.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
Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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://inria.hal.science/hal-01214021/file/RR-8787.pdf BibTex

2014

Conference papers

show.jpg
titre
Recognizing shrinkable complexes is NP-complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01015747/file/esa.pdf BibTex
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
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
Accès au bibtex
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://inria.hal.science/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://inria.hal.science/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, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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
SoCG 2013 - 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, ⟨10.1145/2462356.2462362⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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
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, 2012, 22 (4), pp.305-325. ⟨10.1142/S0218195912600072⟩
Accès au bibtex
BibTex
2012%20Free%20Lines%20Among%20Balls.png
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, 2012, 47 (4), pp.756-772. ⟨10.1007/s00454-012-9414-8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00643880/file/dcg_revised.pdf BibTex

Conference papers

titre
Point-Set Embeddability of 2-Colored Trees
auteur
Fabrizio Frati, Marc Glisse, Bill Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat
article
Graph Drawing, 2012, Redmond, United States. pp.12, ⟨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://inria.hal.science/hal-00761171/file/RR-8168.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://inria.hal.science/hal-00758686/file/RR-8154.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://inria.hal.science/hal-00761208/file/RR-8169.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

2011%20Farthest-Polygon%20Voronoi%20Diagrams.png
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, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, ⟨10.1145/1998196.1998203⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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. ⟨10.1145/1810959.1810969⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00442751/file/HAL.pdf BibTex

2009

Journal articles

2009%20Umbra%20and%20Penumbra.png
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
Computational Geometry, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00431418/file/CGTA_revised.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Discrete and Computational Geometry, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00404171/file/appcover.pdf BibTex

Conference papers

titre
Proximity of persistence modules and their diagrams
auteur
Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas Guibas, Steve Y. Oudot
article
SoCG 2009 - 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.10, ⟨10.1145/1542362.1542407⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02292996/file/stable.pdf BibTex
simpl.png
titre
Persistence-sensitive simplication of functions on surfaces in linear time
auteur
Dominique Attali, Marc Glisse, Samuel Hornus, Francis Lazarus, Dmitriy Morozov
article
TopoInVis'09, 2009, Salt Lake City, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02293165/file/aghlm-pdssf-09.pdf BibTex

2008

Journal articles

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

Conference papers

titre
Predicates for line transversals to lines and line segments in three-dimensional space
auteur
Olivier Devillers, Marc Glisse, Sylvain Lazard
article
SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00336256/file/hal.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00331435/file/AppCovering.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://inria.hal.science/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é Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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
Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00187253/file/hal.pdf BibTex

Reports

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://inria.hal.science/inria-00179277/file/RR.pdf BibTex
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://inria.hal.science/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://inria.hal.science/inria-00130035/file/RR-6124.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. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/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, 2006, 34 (3), pp.182-194. ⟨10.1016/j.comgeo.2005.09.003⟩
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, United States. pp.105-111, ⟨10.1145/1137856.1137874⟩
Accès au bibtex
https://arxiv.org/pdf/cs/0702087 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://inria.hal.science/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
Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103995/file/p135-lazard.pdf BibTex
pyramid2.pdf
titre
Cost-Optimal Trees for Ray Shooting
auteur
Hervé Brönnimann, Marc Glisse
article
Theoretical Informatics, 6th Latin American Symposium (LATIN 2004), Apr 2004, Buenos Aires, Argentina. pp.349-358, ⟨10.1007/978-3-540-24698-5_39⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02293063/file/latin.04.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
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00099478/file/A03-R-081.pdf BibTex

2002

Conference papers

qseg.pdf
titre
Cost-Optimal Quadtrees for Ray Shooting
auteur
Hervé Bronnimann, David R. Wood, Marc Glisse
article
14th Canadian Conference on Computational Geometry - CCCG 2002, Aug 2002, Lethbridge, Canada
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02293045/file/29.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00099449/file/A02-R-268.pdf BibTex