Publications of Gamble and former Vegas team

2019

Journal articles

titre
The discrete yet ubiquitous theorems of Caratheodory, Helly, Sperner, Tucker, and Tverberg
auteur
Jesús A. de Loera, Xavier Goaoc, Frédéric Meunier, Nabil Mustafa
article
Bulletin of the American Mathematical Society, American Mathematical Society, 2019, 56, pp.415-511. ⟨10.1090/bull/1653⟩
Accès au bibtex
https://arxiv.org/pdf/1706.05975 BibTex
titre
Shellability is NP-complete
auteur
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
article
Journal of the ACM (JACM), Association for Computing Machinery, In press, 66 (3), ⟨10.1145/3314024⟩
Accès au bibtex
https://arxiv.org/pdf/1711.08436 BibTex
titre
Shatter functions with polynomial growth rates
auteur
Boris Bukh, Xavier Goaoc
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, In press, 33 (2), pp.784-794. ⟨10.1137/17M1113680⟩
Accès au bibtex
https://arxiv.org/pdf/1701.06632 BibTex

Conference papers

titre
Evaluation of Chebyshev polynomials on intervals and application to root finding
auteur
Viviane Ledoux, Guillaume Moroz
article
Mathematical Aspects of Computer and Information Sciences 2019, Nov 2019, Gebze, Turkey
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02405752/file/macis2019_chebyshev.pdf BibTex
titre
Using Maple to analyse parallel robots
auteur
Damien Chablat, Guillaume Moroz, Fabrice Rouillier, Philippe Wenger
article
Maple Conference 2019, Oct 2019, Waterloo, Canada
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02406703/file/2019_Maple_Conference.pdf BibTex
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://hal.inria.fr/hal-02185566/file/esa.pdf BibTex
titre
A Poisson sample of a smooth surface is a good sample
auteur
Olivier Devillers, Charles Duménil
article
EuroCG 2019, Feb 2019, Utrecht, Netherlands
Accès au bibtex
BibTex
titre
An experimental study of forbidden patterns in geometric permutations by combinatorial lifting
auteur
Xavier Goaoc, Andreas Holmsen, Cyril Nicaud
article
35th International Symposium on Computational Geometry, 2019, Portland, United States. ⟨10.4230/LIPIcs.SoCG.2019.40⟩
Accès au bibtex
https://arxiv.org/pdf/1903.03014 BibTex
titre
Numerical Algorithm for the Topology of Singular Plane Curves
auteur
George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
article
EuroCG 2019, 2019, Utrecht, Netherlands
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02294028/file/2019-eurocg-Krait-Lazard-Moroz-Pouget.pdf BibTex
vignette.jpg
titre
Hardness results on Voronoi, Laguerre and Apollonius diagrams
auteur
Kevin Buchin, Pedro de Castro, Olivier Devillers, Menelaos Karavelas
article
CCCG 2019 - Canadian Conference on Computational Geometry, Aug 2019, Edmonton, Canada
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02186693/file/CCCG_2019_paper_40.pdf BibTex
titre
Clustering Complex Zeros of Triangular System of Polynomials
auteur
Rémi Imbach, Marc Pouget, Chee Yap
article
CASC 2019, 2019, Moscow, Russia
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01825708/file/2019-CASC-extAbtract.pdf BibTex
titre
Reliable Computation of the Singularities of the Projection in R3 of a Generic Surface of R4
auteur
Sény Diatta, Guillaume Moroz, Marc Pouget
article
MACIS 2019, 2019, Gebze-Istanbul, Turkey
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02406758/file/macis2019-final.pdf BibTex

Master thesis

titre
3D Snap Rounding
auteur
Leo Valque
article
Computational Geometry [cs.CG]. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02393625/file/rapport_leo_valque.pdf BibTex

Reports

vignette.png
titre
Flipping Geometric Triangulations on Hyperbolic Surfaces
auteur
Vincent Despré, Jean-Marc Schlenker, Monique Teillaud
article
[Research Report] INRIA. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02400219/file/Delaunay-flips-hyperbolic.pdf BibTex
vignette.png
titre
Expected Complexity of Routing in Θ 6 and Half-Θ 6 Graphs
auteur
Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers
article
[Research Report] INRIA. 2019, pp.18
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02338733/file/thetarouting.pdf BibTex
titre
Random polytopes and the wet part for arbitrary probability distributions
auteur
Imre Barany, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote
article
[Research Report] Rényi Institute of Mathematics; University College London; Université Paris-Est; Université de Lorraine; Freie Universität Berlin. 2019
Accès au bibtex
https://arxiv.org/pdf/1902.06519 BibTex
titre
On Order Types of Random Point Sets
auteur
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
[Research Report] Inria. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01962093/file/v2.pdf BibTex
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://hal.inria.fr/hal-01950119/file/postsocg.pdf BibTex

Theses

titre
Delaunay triangulations of a family of symmetric hyperbolic surfaces in practice
auteur
Iordan Iordanov
article
Computational Geometry [cs.CG]. Université de Lorraine, 2019. English. ⟨NNT : 2019LORR0010⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-02072155/file/thesis-iordanov.pdf BibTex

2018

Journal articles

titre
Workspace, Joint space and Singularities of a family of Delta-Like Robot
auteur
Ranjan Jha, Damien Chablat, Luc Baron, Fabrice Rouillier, Guillaume Moroz
article
Mechanism and Machine Theory, Elsevier, 2018, 127, pp.73-95. ⟨10.1016/j.mechmachtheory.2018.05.004⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01796066/file/MMT_Delta_Like_Robot.pdf BibTex
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, DMTCS, 2018, 20 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01529154/file/dmtcs.pdf BibTex
vignette.png
titre
Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Discrete and Computational Geometry, Springer Verlag, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01477030/file/paper.pdf BibTex
vignette.png
titre
Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus
auteur
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2018, 9 (1), pp.391 - 429. ⟨10.20382/jocg.v9i1a14⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01959590/file/360-1657-1-PB.pdf BibTex
vignette.png
titre
Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees
auteur
Luca Castelli Aleardi, Olivier Devillers
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2018, 9 (1), pp.247-289. ⟨10.20382/jocg.v9i1a8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01846652/file/332-1546-1-PB.pdf BibTex
vignette.png
titre
Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions
auteur
Wouter Kuijper, Victor Ermolaev, Olivier Devillers
article
Journal of Computer Graphics Techniques, Williams College, 2018, 7 (3), pp.29-49
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01867771/file/Kuijper2018Walk%281%29.pdf BibTex
vignette%202.png
titre
Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity
auteur
Nicolas Chenavier, Olivier Devillers
article
Advances in Applied Probability, Applied Probability Trust, 2018, 50 (1), pp.35-56. ⟨10.1017/apr.2018.3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01700778/file/AP16381.pdf BibTex
titre
Reliable Location with Respect to the Projection of a Smooth Space Curve
auteur
Rémi Imbach, Guillaume Moroz, Marc Pouget
article
Reliable Computing, Springer Verlag, 2018, 26, pp.13-55
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01920444/file/2018-reliable-computing-26-pp-013-055.pdf BibTex
vignette.png
titre
Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path
auteur
Olivier Devillers, Louis Noizet
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01712628/file/paper.pdf BibTex
vignette.png
titre
On the Edge-length Ratio of Outerplanar Graphs
auteur
Sylvain Lazard, William Lenhart, Giuseppe Liotta
article
Theoretical Computer Science, Elsevier, 2018, ⟨10.1016/j.tcs.2018.10.002⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01886947/file/Edge-length-ratio-TCS.pdf BibTex

Conference papers

vignette.png
titre
3D Snap Rounding
auteur
Olivier Devillers, Sylvain Lazard, William Lenhart
article
Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01727375/file/snap.pdf BibTex
vignette-iordan.png
titre
Delaunay triangulations of regular hyperbolic surfaces
auteur
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
article
9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01801136/file/abstract-iordanov-cs2018.pdf BibTex
vignette-matthijs.png
titre
Systole of regular hyperbolic surfaces with an application to Delaunay triangulations
auteur
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
article
9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01803443/file/abstract-ebbens-cs2018.pdf BibTex
exampleRouting.png
titre
Improved Routing on the Delaunay Triangulation
auteur
Nicolas Bonichon, Prosenjit Bose, Jean-Lou de Carufel, Vincent Despré, Darryl Hill, Michiel Smid
article
ESA 2018 - 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.ESA.2018.22⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01881280/file/bestchord.pdf BibTex

Reports

vignette.png
titre
3D Snap Rounding
auteur
Olivier Devillers, Sylvain Lazard, William Lenhart
article
[Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01698928/file/RR-9149.pdf BibTex
vignette.png
titre
A Poisson sample of a smooth surface is a good sample
auteur
Olivier Devillers, Charles Duménil
article
[Research Report] RR-9239, INRIA Nancy. 2018, pp.8
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01962631/file/RR-9239.pdf BibTex

Preprints, Working Papers, ...

titre
Limits of Order Types *
auteur
Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
article
2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01913144/file/GHJ%2B18.pdf BibTex
titre
Bounds for polynomials on algebraic numbers and application to curve topology
auteur
Daouda Niang Diatta, Sény Diatta, Fabrice Rouillier, Marie-Françoise Roy, Michael Sagraloff
article
2018
Accès au bibtex
https://arxiv.org/pdf/1807.10622 BibTex
vignette.png
titre
Delaunay Triangulations of Points on Circles
auteur
Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01780607/file/circleDelaunay-arXiv.pdf BibTex

2017

Journal articles

titre
A robust and efficient method for solving point distance problems by homotopy
auteur
Rémi Imbach, Pascal Mathis, Pascal Schreck
article
Mathematical Programming, Springer Verlag, 2017, 163 (1-2), pp.115-144. ⟨10.1007/s10107-016-1058-7⟩
Accès au bibtex
BibTex
vignette.png
titre
Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01586511/file/qsp.pdf BibTex
titre
Bivariate triangular decompositions in the presence of asymptotes
auteur
Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
Journal of Symbolic Computation, Elsevier, 2017, 82, pp.123 - 133. ⟨10.1016/j.jsc.2017.01.004⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01468796/file/JSC.pdf BibTex

Conference papers

titre
Computing effectively stabilizing controllers for a class of $n$D systems
auteur
Yacine Bouzidi, Thomas Cluzeau, Guillaume Moroz, Alban Quadrat
article
The 20th World Congress of the International Federation of Automatic Control, Jul 2017, Toulouse, France. pp.1847 - 1852, ⟨10.1016/j.ifacol.2017.08.200⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01667161/file/stabilisation.pdf BibTex
tri-vor-dummy.png
titre
Implementing Delaunay Triangulations of the Bolza Surface
auteur
Iordan Iordanov, Monique Teillaud
article
33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. pp.44:1 -- 44:15, ⟨10.4230/LIPIcs.SoCG.2017.44⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01568002/file/LIPIcs-SoCG-2017-44.pdf BibTex
titre
On the Edge-length Ratio of Outerplanar Graphs
auteur
Sylvain Lazard, William Lenhart, Giuseppe Liotta
article
International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01591699/file/Edge-length-ratio-v4-camera-ready.pdf BibTex

Reports

titre
Reliable location with respect to the projection of a smooth space curve
auteur
Rémi Imbach, Guillaume Moroz, Marc Pouget
article
[Research Report] INRIA. 2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01632344/file/2017_subRC.pdf BibTex
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://hal.inria.fr/hal-01568030/file/RR-9082.pdf BibTex
vignette-cw.png
titre
Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions
auteur
Wouter Kuijper, Victor Ermolaev, Olivier Devillers
article
[Research Report] RR-9099, INRIA Nancy. 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01610205/file/RR-9099.pdf BibTex
vignette.png
titre
Explicit array-based compact data structures for triangulations: practical solutions with theoretical guarantees
auteur
Luca Castelli Aleardi, Olivier Devillers
article
[Research Report] RR-7736, INRIA. 2017, pp.39
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00623762/file/RR-7736v2.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://hal.inria.fr/hal-01673170/file/socg.pdf BibTex
titre
Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus
auteur
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
article
2017
Accès au bibtex
https://arxiv.org/pdf/1206.1919 BibTex

2016

Journal articles

2016%20Farthest%20Point%20Sampling.png
titre
Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
auteur
Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
article
Computational Geometry, Elsevier, 2016, 57, pp.1-7. ⟨10.1016/j.comgeo.2016.05.005⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01297624/file/ShortestPaths_final.pdf BibTex
titre
Computing the Distance between Piecewise-Linear Bivariate Functions
auteur
Guillaume Moroz, Boris Aronov
article
ACM Transactions on Algorithms, Association for Computing Machinery, 2016, 12 (1), pp.3:1-3:13. ⟨10.1145/2847257⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01112394/file/integral_draft.pdf BibTex
vignette.png
titre
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
auteur
Olivier Devillers, Ross Hemsley
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01348831/file/jocg.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, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/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, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01384396/file/jocg.pdf BibTex
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. ⟨10.20382/jocg.v7i2a6⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01285120/file/265-1014-1-PB.pdf BibTex
vignette.png
titre
Efficiently navigating a random Delaunay triangulation
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
Random Structures and Algorithms, Wiley, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00940743/file/RSA.pdf BibTex
grid36dwireframe.png
titre
Delaunay triangulations of closed Euclidean d-orbifolds
auteur
Manuel Caroli, Monique Teillaud
article
Discrete and Computational Geometry, Springer Verlag, 2016, 55 (4), pp.827--853. ⟨10.1007/s00454-016-9782-6⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01294409/file/DCG-final.pdf BibTex
2016%20Solving%20bivariate%20systems.png
titre
Solving bivariate systems using Rational Univariate Representations
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
article
Journal of Complexity, Elsevier, 2016, 37, pp.34--75. ⟨10.1016/j.jco.2016.07.002⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01342211/file/JoC.pdf BibTex
titre
A certified numerical algorithm for the topology of resultant and discriminant curves
auteur
Rémi Imbach, Guillaume Moroz, Marc Pouget
article
Journal of Symbolic Computation, Elsevier, 2016, 80, Part 2, pp.285--306. ⟨10.1016/j.jsc.2016.03.011⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01402194/file/topo_res_disc2.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
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01366148/file/simultaneous-paths-embedding.pdf BibTex
titre
A Fast Algorithm for Computing the Truncated Resultant
auteur
Guillaume Moroz, Éric Schost
article
ISSAC '16, Sergei A. Abramov; Eugene V. Zima, Jul 2016, Waterloo, Canada. pp.341-348, ⟨10.1145/2930889.2930931⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01366386/file/resultant_series_draft.pdf BibTex
vignette.jpg
titre
Qualitative Symbolic Perturbation
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
Proceedings of the 32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, ⟨10.4230/LIPIcs.SoCG.2016.33⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01276444/file/socg16-33.pdf BibTex
titre
Quadric Arrangement in Classifying Rigid Motions of a 3D Digital Image
auteur
Kacper Pluta, Guillaume Moroz, Yukiko Kenmochi, Pascal Romon
article
The 18th International Workshop on Computer Algebra in Scientific Computing, Sep 2016, Bucharest, Romania. pp.426 - 443, ⟨10.1007/978-3-319-45641-6_27⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01334257/file/article.pdf BibTex
triangles-238.png
titre
Delaunay triangulations on orientable surfaces of low genus
auteur
Mikhail Bogdanov, Monique Teillaud, Gert Vegter
article
International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.20:1--20:15, ⟨10.4230/LIPIcs.SoCG.2016.20⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01276386/file/paper20.pdf BibTex
titre
Influence of the trajectory planning on the accuracy of the orthoglide 5-axis
auteur
Ranjan Jha, Damien Chablat, Fabrice Rouillier, Guillaume Moroz
article
ASME International Design Engineering Technical Conference and the Computer and Information in Engineering Conference (IDETC/CIE), Aug 2016, Charlotte, NC, United States
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01309190/file/2016_02_15_Jha_Chablat_Rouillier_Moroz.pdf BibTex

Reports

vignette%20%281%29.png
titre
Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
[Research Report] RR-8947, Inria. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01353735/file/RR-8947.pdf BibTex
vignette%20%281%29.png
titre
Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path
auteur
Olivier Devillers, Louis Noizet
article
[Research Report] RR-8946, INRIA Nancy. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01353585/file/RR-8946.pdf BibTex
titre
A Robust and Efficient Method for Solving Point Distance Problems by Homotopy
auteur
Rémi Imbach, Pascal Mathis, Pascal Schreck
article
[Research Report] RR-8705, INRIA. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01135230/file/RR-8705.pdf BibTex
vignette.png
titre
Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation
auteur
Nicolas Chenavier, Olivier Devillers
article
[Research Report] RR-8935, Inria. 2016, pp.34
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01346203/file/RR-8935.pdf BibTex
titre
A Subdivision Solver for Systems of Large Dense Polynomials
auteur
Rémi Imbach
article
[Technical Report] RT-0476, INRIA Nancy. 2016, pp.13
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01293526/file/RT-476.pdf BibTex
vignette.png
titre
Implementing Delaunay triangulations of the Bolza surface
auteur
Iordan Iordanov, Monique Teillaud
article
[Research Report] RR-8994, INRIA Nancy. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01411415/file/RR-8994.pdf BibTex

2015

Journal articles

titre
Separating linear forms and Rational Univariate Representations of bivariate systems
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
Journal of Symbolic Computation, Elsevier, 2015, 68, pp.84-119. ⟨10.1016/j.jsc.2014.08.009⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00977671/file/JSC-final-sepform-rur.pdf BibTex

Conference papers

titre
Numeric and Certified Isolation of the Singularities of the Projection of a Smooth Space Curve
auteur
Rémi Imbach, Guillaume Moroz, Marc Pouget
article
Proceedings of the 6th International Conferences on Mathematical Aspects of Computer and Information Sciences, Oct 2015, Berlin, Germany
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01239447/file/macis_paper_19.pdf BibTex
gyroid_8_in.png
titre
Computing Periodic Triangulations
auteur
Mikhail Bogdanov, Manuel Caroli, Monique Teillaud
article
Shape up - Exercises in Materials Geometry and Topology, Sep 2015, Berlin, Germany. pp.60-61
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01224549/file/soumis.pdf BibTex
titre
An algebraic method to check the singularity-free paths for parallel robots
auteur
Ranjan Jha, Damien Chablat, Fabrice Rouillier, Guillaume Moroz
article
International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, ASME, Aug 2015, Boston, United States
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01142989/file/asme2e_final_pdf.pdf BibTex
titre
Workspace and Singularity analysis of a Delta like family robot
auteur
Ranjan Jha, Damien Chablat, Fabrice Rouillier, Guillaume Moroz
article
4th IFTOMM International Symposium on Robotics and Mechatronics, Jun 2015, Poitiers, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01142465/file/ISRM2015_ranjan.pdf BibTex
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://hal.inria.fr/hal-01144473/file/socg-final.pdf BibTex

Book sections

vignette.png
titre
Compact data structures for triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
article
Encyclopedia of Algorithms, Springer, 2015, ⟨10.1007/978-3-642-27848-8_589-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01168565/file/encyclopedia-tds.pdf BibTex

Directions of work or proceedings

titre
Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014
auteur
Siu Wing Cheng, Olivier Devillers
article
France. 6 (2), ⟨Computational Geometry Lab, Carleton University⟩, 2015
Accès au bibtex
BibTex
titre
Proceedings of Computational Geometry (Dagstuhl Seminar 15111)
auteur
Otfried Cheong, Jeff Erickson, Monique Teillaud
article
Otfried Cheong; Jeff Erickson; Monique Teillaud. Mar 2015, France. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2015, ⟨10.4230/DagRep.5.3.41⟩
Accès au bibtex
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
vignette.png
titre
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
auteur
Olivier Devillers, Ross Hemsley
article
[Research Report] RR-8792, INRIA. 2015, pp.25
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01216212/file/RR-8792.pdf BibTex
titre
Bivariate Triangular Decompositions in the Presence of Asymptotes
auteur
Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
[Research Report] INRIA. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01200802/file/Bivariate-triang-decomp.pdf BibTex
titre
Improved algorithms for solving bivariate systems via Rational Univariate Representations
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
article
[Research Report] Inria. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01114767/file/RR_bivariate_solving_v2.pdf BibTex
titre
Numeric certified algorithm for the topology of resultant and discriminant curves
auteur
Rémi Imbach, Guillaume Moroz, Marc Pouget
article
[Research Report] RR-8653, Inria. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01093040/file/RR-8653.pdf BibTex
vignette.jpg
titre
Qualitative Symbolic Perturbation: a new geometry-based perturbation framework
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
[Research Report] RR-8153, INRIA. 2015, pp.34
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00758631/file/RR-8153-2.pdf BibTex

2014

Journal articles

topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawing with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Journal of Graph Algorithms and Applications, Brown University, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00997207/file/Angelini_2014.18.3-1.pdf BibTex
titre
Leading a continuation method by geometry for solving geometric constraints
auteur
Rémi Imbach, Pascal Schreck, Pascal Mathis
article
Computer-Aided Design, Elsevier, 2014, 46, pp.138-147. ⟨10.1016/j.cad.2013.08.026⟩
Accès au bibtex
BibTex

Conference papers

titre
Workspace and joint space analysis of the 3-RPS parallel robot
auteur
Damien Chablat, Ranjan Jha, Fabrice Rouillier, Guillaume Moroz
article
ASME 2013 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Aug 2014, Buffalo, United States. pp.1-10
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01006614/file/Chablat_Jha_Rouillier_Moroz_2014_hal.pdf BibTex
titre
Improved algorithm for computing separating linear forms for bivariate systems
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier
article
ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00992634/file/separating_element_curve.pdf BibTex
show.jpg
titre
Recognizing shrinkable complexes is NP-complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Proceedings of the 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015747/file/esa.pdf BibTex

Book sections

titre
Non-singular assembly mode changing trajectories in the workspace for the 3-RPS parallel robot
auteur
Damien Chablat, Ranjan Jha, Fabrice Rouillier, Guillaume Moroz
article
Jadran Lenarčič, Oussama Khatib. Advances in Robot Kinematics, Springer, pp.149 - 159, 2014, 978-3-319-06697-4
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00956325/file/Chablat_2014.pdf BibTex
vignette-d.png
titre
Delaunay triangulation and randomized constructions
auteur
Olivier Devillers
article
Encyclopedia of Algorithms, Springer, 2014, ⟨10.1007/978-3-642-27848-8_711-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01168575/file/encyclopedia-delaunay.pdf BibTex

Theses

titre
Solving bivariate algebraic systems and topology of plane curves
auteur
Yacine Bouzidi
article
Symbolic Computation [cs.SC]. Université de Lorraine, 2014. English. ⟨NNT : 2014LORR0016⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00979707/file/Thesis.pdf BibTex

2013

Journal articles

2013%20On%20Point-sets%20that%20Support%20Planar%20Graphs.png
titre
On Point-sets that Support Planar Graphs
auteur
Vida Dujmović, Will Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Steve Wismath
article
Computational Geometry, Elsevier, 2013, 43 (1), pp.29--50. ⟨10.1016/j.comgeo.2012.03.003⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00684510/file/journalversion.pdf BibTex
titre
Set Systems and Families of Permutations with Small Traces
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
European Journal of Combinatorics, Elsevier, 2013, 34, pp.229-239
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00752064/file/SetSystemsSmallTraces.pdf BibTex
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
2013%20Bounded-Curvature%20Shortest%20Paths.png
titre
Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization
auteur
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2013, 42 (2), pp.662-684. ⟨10.1137/100816079⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00927100/file/viapoints_final.pdf BibTex

Conference papers

titre
Simplifying inclusion-exclusion formulas
auteur
Xavier Goaoc, Jiří Matoušek, Pavel Paták, Zuzana Safernová, Martin Tancer
article
European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy
Accès au bibtex
https://arxiv.org/pdf/1207.2591 BibTex
topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawings with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00846953/file/Hal.pdf BibTex
titre
Rational Univariate Representations of Bivariate Systems and Applications
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.109-116
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00809430/file/Issac13_rur_complexity.pdf BibTex
titre
Separating Linear Forms for Bivariate Systems
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.117-124
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00809425/file/Issac13_separating_element.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://hal.inria.fr/hal-00833774/file/hal-version.pdf BibTex

Master thesis

titre
Topology of planar singular curves resultant of two trivariate polynomials
auteur
Judit Recknagel
article
Computational Geometry [cs.CG]. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00927768/file/2013_judit_recknagel_Topology_of_planar_singular_curves_resultant_of_two_trivariate_polynomials.pdf BibTex

Reports

titre
Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
auteur
Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
article
[Research Report] INRIA. 2013, pp.13
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00927643/file/ShortestPaths.pdf BibTex
titre
Fast polynomial evaluation and composition
auteur
Guillaume Moroz
article
[Technical Report] RT-0453, Inria Nancy - Grand Est (Villers-lès-Nancy, France); INRIA. 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00846961/file/RT-453.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
titre
Rational Univariate Representations of Bivariate Systems and Applications
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
[Research Report] RR-8262, INRIA. 2013, pp.26
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00802698/file/RR-8262.pdf BibTex
titre
Separating linear forms for bivariate systems
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
[Research Report] RR-8261, INRIA. 2013, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00802693/file/RR-8261-v2.pdf BibTex

2012

Journal articles

titre
A Six-Dof Epicyclic-Parallel Manipulator
auteur
Chao Chen, Thibault Gayral, Stéphane Caro, Damien Chablat, Guillaume Moroz, Sajeeva Abeywardena
article
Journal of Mechanisms and Robotics, American Society of Mechanical Engineers, 2012, 4 (4), ⟨10.1115/1.4007489⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00684803/file/MEPaM-JMR-FINAL.pdf 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, 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
Cusp Points in the Parameter Space of Degenerate 3-RPR Planar Parallel Manipulators
auteur
Montserrat Manubens, Guillaume Moroz, Damien Chablat, Philippe Wenger, Fabrice Rouillier
article
Journal of Mechanisms and Robotics, American Society of Mechanical Engineers, 2012, pp.1-10
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00690975/file/ManubensMorozChablatWengerRouillier.pdf BibTex

Conference papers

titre
Infinite Boltzmann Samplers and Applications to Branching Processes
auteur
Olivier Bodini, Guillaume Moroz, Hanane Tafat-Bouzid
article
GASCom - 8th edition of the conference GASCom on random generation of combinatorial structures - 2012, Jun 2012, Bordeaux, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00763301/file/gascom2012-boltzinfinite-v2.pdf BibTex
titre
Multinerves and Helly Numbers of Acyclic Families
auteur
Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc
article
Symposium on Computational Geometry - SoCG '12, Jun 2012, Chapel Hill, United States. pp.209-218, ⟨10.1145/2261250.2261282⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00752073/file/multinerve-socg.pdf BibTex
titre
Decomposition of geometrical constraint systems with reparameterization
auteur
Pascal Mathis, Pascal Schreck, Rémi Imbach
article
SAC '12 - Proceedings of the 27th Annual ACM Symposium on Applied Computing, Mar 2012, Trento, France. pp.102-108, ⟨10.1145/2245276.2245298⟩
Accès au bibtex
BibTex
titre
Computing the Distance between Piecewise-Linear Bivariate Functions
auteur
Guillaume Moroz, Boris Aronov
article
SODA - Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - 2012, Jan 2012, Kyoto, Japan
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00608255/file/integral.pdf BibTex

Book sections

titre
Solution regions in the parameter space of a 3-RRR decoupled robot for a prescribed workspace
auteur
Damien Chablat, Guillaume Moroz, Vigen Arakelian, Sébastien Briot, Philippe Wenger
article
Lenarcic J., Husty M. Latest Advances in Robot Kinematics, Springer, Dordrecht, pp.357-364, 2012, 978-94-007-4619-0
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00687005/file/ark2012-Chablat.pdf BibTex

Reports

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
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

2011

Journal articles

titre
Pinning a Line by Balls or Ovaloids in $R^3$
auteur
Xavier Goaoc, Stefan Koenig, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2011, 45 (2), pp.303-320. ⟨10.1007/s00454-010-9297-5⟩
Accès au bibtex
BibTex
titre
Lines Pinning Lines
auteur
Boris Aronov, Otfried Cheong, Xavier Goaoc, Rote Günter
article
Discrete and Computational Geometry, Springer Verlag, 2011
Accès au bibtex
BibTex
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, Elsevier, 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://hal.inria.fr/inria-00442816/file/final.pdf BibTex
titre
A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics
auteur
Michael Hemmer, Laurent Dupont, Sylvain Petitjean, Elmar Schömer
article
Journal of Symbolic Computation, Elsevier, 2011, 46 (4), pp.467-494. ⟨10.1016/j.jsc.2010.11.002⟩
Accès au bibtex
BibTex

Conference papers

titre
Tracking Method for Reparametrized Geometrical Constraint Systems
auteur
Rémi Imbach, Pascal Mathis, Pascal Schreck
article
SYNASC 2011 - 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2011, Timisoara, Romania. pp.31-38, ⟨10.1109/SYNASC.2011.26⟩
Accès au bibtex
BibTex
titre
On Point-sets that Support Planar Graphs
auteur
Vida Dujmović, Will Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Steve Wismath
article
19th International Symposium on Graph Drawing, Sep 2011, Eindhoven, Netherlands
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643824/file/gdproceedings.pdf BibTex
titre
A comparative study of 4-cable planar manipulators based on cylindrical algebraic decomposition
auteur
Damien Chablat, Erika Ottaviano, Guillaume Moroz
article
Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Aug 2011, Washington, United States. pp.1-10
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00597924/file/HAL_ASME_2011.pdf BibTex
titre
The assembly modes of rigid 11-bar linkages
auteur
Ioannis Z. Emiris, Guillaume Moroz
article
IFToMM 2011 World Congress, IFToMM - Mexico, Universidad de Guanajuato, Jun 2011, Guanajuato, Mexico
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00530327/file/11bars_hal.pdf BibTex
titre
New bivariate system solver and topology of algebraic curves
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00580431/file/EuroCG11_final.pdf BibTex
titre
Exact medial axis of quadratic NURBS curves
auteur
George Tzoumas
article
27th European Workshop on Computational Geometry, Mar 2011, Morschach, Switzerland
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00581588/file/ewcg11-ExactMed.pdf BibTex

Habilitation à diriger des recherches

titre
Transversal Helly numbers, pinning theorems and projection of simplicial complexes
auteur
Xavier Goaoc
article
Computational Geometry [cs.CG]. Université Henri Poincaré - Nancy I, 2011
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00650204/file/thesis.pdf BibTex

Theses

titre
Problèmes classiques en vision par ordinateur et en géométrie algorithmique revisités via la géométrie des droites
auteur
Guillaume Batog
article
Géométrie algorithmique [cs.CG]. Université Nancy II, 2011. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00653043/file/these.pdf BibTex

2010

Journal articles

titre
On the determination of cusp points of 3-R\underline{P}R parallel manipulators
auteur
Guillaume Moroz, Fabrice Rouillier, Damien Chablat, Philippe Wenger
article
Mechanism and Machine Theory, Elsevier, 2010, 45 (11), pp.1555-1567. ⟨10.1016/j.mechmachtheory.2010.06.016⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00545502/file/SiRoPa_revised.pdf BibTex
2010%20Universal%20Sets%20for%20One-bend%20Drawings.png
titre
Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices
auteur
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath
article
Discrete and Computational Geometry, Springer Verlag, 2010, 43 (2), pp.272-288. ⟨10.1007/s00454-009-9149-3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431769/file/universal-revised.pdf BibTex
2010%20Homotopic%20Frechet%20Distance%20Between%20Curves.png
titre
Homotopic Fréchet Distance Between Curves or, Walking Your Dog in the Woods in Polynomial Time
auteur
Erin Wolf Chambers, Eric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
article
Computational Geometry, Elsevier, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp.295-311. ⟨10.1016/j.comgeo.2009.02.008⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00438463/file/frechet.pdf BibTex
2010%20Succinct%203D%20Visibility%20Skeleton.png
titre
A Succinct 3D Visibility Skeleton
auteur
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2010, 2 (4), pp.1-23. ⟨10.1142/S1793830910000899⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00511233/file/succinctvisi-dmaa.pdf BibTex
titre
On the topology of real algebraic plane curves
auteur
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article
Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00517175/file/Revision_MCS.pdf BibTex

Conference papers

titre
On the Computation of the 3D Visibility Skeleton
auteur
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article
16th Annual International Computing and Combinatorics Conference - COCOON 2010, Jul 2010, Nha Trang, Vietnam
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00472839/file/COCOON2010.pdf BibTex
titre
Admissible Linear Map Models of Linear Cameras
auteur
Guillaume Batog, Xavier Goaoc, Jean Ponce
article
23rd IEEE Conference on Computer Vision and Pattern Recognition - CVPR 2010, Jun 2010, San Francisco, United States. pp.1578 - 1585, ⟨10.1109/CVPR.2010.5539784⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00517899/file/admap.pdf BibTex
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
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442751/file/HAL.pdf BibTex
titre
From invariants to predicates: example of line transversals to lines
auteur
Guillaume Batog
article
26th European Workshop on Computational Geometry - EuroCG 2010, Mar 2010, Dortmund, Germany
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00517885/file/invariant.pdf BibTex
titre
Set Systems and Families of Permutations with Small Traces (abstract)
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
8th French Combinatorial Conference, 2010, France
Accès au bibtex
BibTex

Book sections

titre
Algebraic kernel
auteur
Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Peñaranda, Monique Teillaud
article
CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
Accès au bibtex
BibTex

Directions of work or proceedings

titre
Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08)
auteur
Sylvain Lazard
article
Sylvain Lazard. Computational Geometry, 43:2 (2), Elsevier, pp.48, 2010, Computational Geometry: Theory and Applications, ⟨10.1016/j.comgeo.2009.06.006⟩
Accès au bibtex
BibTex
titre
Special Issue on Computational Geometry and Computer-Aided Geometric Design
auteur
Laureano Gonzalez-Vega, Sylvain Lazard
article
Laureano Gonzalez-Vega and Sylvain Lazard. Mathematics in Computer Sciences, 4 (1), ⟨Springer⟩, pp.137, 2010, Mathematics in Computer Sciences, ⟨10.1007/s11786-010-0059-9⟩
Accès au bibtex
BibTex

Poster communications

titre
Geometric predicates as arrangements of hypersurfaces: Application to comparison of algebraic numbers
auteur
George Tzoumas
article
Fall School Shapes, Geometry, and Algebra - SAGA 2010, Oct 2010, Kolympari, Greece
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00538839/file/poster-a3.pdf BibTex

Reports

titre
Bounded-Curvature Shortest Paths through a Sequence of Points
auteur
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article
[Research Report] RR-7465, INRIA. 2010, pp.53
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00539957/file/RR-7465.pdf BibTex

Theses

titre
Non-linear computational geometry for planar algebraic curves
auteur
Luis Peñaranda
article
Other [cs.OH]. Université Nancy II, 2010. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00547829/file/these.pdf BibTex
titre
Conversion CSG-BRep de scènes définies par des quadriques
auteur
Maria Pentcheva
article
Informatique [cs]. Université Nancy II, 2010. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00540015/file/PhD_Maria.pdf BibTex

2009

Journal articles

titre
Untangling a Planar Graph
auteur
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff
article
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (4), pp.542-569. ⟨10.1007/s00454-008-9130-6⟩
Accès au bibtex
BibTex
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
2009%20Voronoi%20diagram%20of%20three%20lines.png
titre
The Voronoi diagram of three lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (1), pp.94-130. ⟨10.1007/s00454-009-9173-3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431518/file/Voronoi3lines_revised.pdf BibTex
titre
On the Degree of Standard Geometric Predicates for Line Transversals in 3D
auteur
Hazel Everett, Sylvain Lazard, Bill Lenhart, Linqiao Zhang
article
Computational Geometry, Elsevier, 2009, 42 (5), pp.484-494. ⟨10.1016/j.comgeo.2007.11.002⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431441/file/CGTA_revised.pdf BibTex
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, Elsevier, 2009, 42 (8), pp.758--771. ⟨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

Conference papers

titre
Characterizing the intersection pattern of two conics: a {B}ezoutian-based approach
auteur
Sylvain Petitjean
article
Joint international conferences : 9th Asian Symposium on Computer Mathematics (ASCM 2009) and 3rd International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS 2009), Dec 2009, Fukuoka, Japan
Accès au bibtex
BibTex
titre
Lower Bounds for Pinning Lines by Balls (Extended Abstract)
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009, Sep 2009, Bordeaux, France. pp.567-571, ⟨10.1016/j.endm.2009.07.094⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431437/file/Pinning-Eurocomb09.pdf BibTex
titre
On the topology of planar algebraic curves
auteur
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article
25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425383/file/socg_hal.pdf BibTex
titre
Univariate Algebraic Kernel and Application to Arrangements
auteur
Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
article
8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431559/file/sea09_final.pdf BibTex
titre
Computing Direct Shadows Cast by Convex Polyhedra
auteur
Julien Demouth, Xavier Goaoc
article
25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431544/file/Shadows-abstract.pdf BibTex
titre
The Voronoi diagram of three arbitrary lines in R3
auteur
Hazel Everett, Christian Gillot, Daniel Lazard, Sylvain Lazard, Marc Pouget
article
25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425378/file/EuroCG09.pdf BibTex

Reports

titre
The Effect of Noise on the Number of Extreme Points
auteur
Dominique Attali, Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-7134, INRIA. 2009, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00438409/file/RR-7134.pdf BibTex
titre
Univariate Algebraic Kernel and Application to Arrangements
auteur
Sylvain Lazard, Luis Peñaranda, Elias Tsigaridas
article
[Research Report] RR-6893, INRIA. 2009, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00372234/file/RR-6893.pdf BibTex
titre
Set Systems and Families of Permutations with Small Traces
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
[Research Report] RR-7154, INRIA. 2009, pp.14
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00441376/file/RR-7154.pdf BibTex
titre
Lower Bounds for Pinning Lines by Balls
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
[Research Report] RR-6961, INRIA. 2009, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00395837/file/RR-6961.pdf BibTex

Theses

titre
On the three-dimensional visibility skeleton: implementation and analysis
auteur
Linqiao Zhang
article
Computer Science [cs]. Université McGill, 2009. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00431464/file/thesis.pdf BibTex

2008

Journal articles

titre
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2008, 39 (1-3), pp.194-212
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103856/file/Helly-for-transversals.pdf BibTex
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, 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
titre
Line transversals to disjoint balls
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2008, 39 (1-3), pp.158--173. ⟨10.1007/s00454-007-9016-z⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176198/file/Cone-journal.pdf BibTex
titre
Jet fitting 3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
auteur
Frédéric Cazals, Marc Pouget
article
ACM Transactions on Mathematical Software, Association for Computing Machinery, 2008, 35 (3)
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00329731/file/jet-toms-08.pdf BibTex
titre
Inflating balls is NP-hard
auteur
Guillaume Batog, Xavier Goaoc
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00331423/file/Shadock.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.192--215. ⟨10.1016/j.jsc.2007.10.012⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186090/file/JSC2.pdf BibTex
intersection_3_quad_withPoints.jpg
titre
Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.216--232. ⟨10.1016/j.jsc.2007.10.007⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186091/file/JSC3.pdf BibTex
intersection_3_quad_withPoints.jpg
titre
Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.168--191. ⟨10.1016/j.jsc.2007.10.006⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186089/file/JSC1.pdf BibTex

Conference papers

titre
A Note on α-Drawable k-Trees
auteur
David Bremner, Jonathan Lenchner, Giuseppe Liotta, Christophe Paul, Marc Pouget, Svetlana Stolpner, Stephen Wismath
article
CCCG'08: Canadian Conference on Computational Geometry, Canada. pp.23-27
Accès au bibtex
BibTex
titre
On the Size of the 3D Visibility Skeleton: Experimental Results
auteur
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides
article
16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. pp.805--816, ⟨10.1007/978-3-540-87744-8_67⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336502/file/ESA08_final.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Proceedings of the 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://hal.inria.fr/inria-00331435/file/AppCovering.pdf BibTex
titre
Walking Your Dog in the Woods in Polynomial Time
auteur
Erin Wolf Chambers, Eric Colin de Verdire, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
article
24th Annual Symposium on Computational Geometry (SoCG 2008), Jun 2008, College Park, Maryland, United States. pp.101--109, ⟨10.1145/1377676.1377694⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336497/file/submission_105.pdf BibTex
titre
Predicates for line transversals to lines and line segments in three-dimensional space
auteur
Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Proceedings of the 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://hal.inria.fr/inria-00336256/file/hal.pdf BibTex
titre
There are arbitrary large minimal 2-pinning configurations
auteur
Xavier Goaoc, Kim Hyo-Sil, Lim Jung-Gun
article
The First Asian Association for Algorithms and Computation Annual Meeting - AAAC 08, Apr 2008, Hong-Kong, China
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431768/file/2-pinning.pdf BibTex
titre
A CGAL-based Univariate Algebraic Kernel and Application to Arrangements
auteur
Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
article
24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336563/file/univ_esa08.pdf BibTex
titre
On The Topology of Planar Algebraic Curves
auteur
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article
24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00329754/file/algcurves-Eurocg08.pdf BibTex
titre
Empty-ellipse graphs
auteur
Olivier Devillers, Jeff Erickson, Xavier Goaoc
article
19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176204/file/empty-ellipse-soda08.pdf BibTex

Book sections

titre
Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
auteur
Xavier Goaoc
article
I. Emiris, F. Sottile and T. Theobald. Non-linear Computational Geometry, 151, Springer New York, pp.51-84, 2008, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5 (Print) 978-1-4419-0999-2 (Online). ⟨10.1007/978-1-4419-0999-2_3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00335946/file/Survey-Transversals-to-Balls.pdf BibTex
titre
Invariant-based characterization of the relative position of two projective conics
auteur
Sylvain Petitjean
article
I. Emiris, F. Sottile, T. Theobald. Non-Linear Computational Geometry, Springer, 2008
Accès au bibtex
BibTex
titre
Ridges and Umbilics of Polynomial Parametric Surfaces
auteur
Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article
B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp.141--159, 2008, 978-3-540-72184-0. ⟨10.1007/978-3-540-72185-7_8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00329762/file/parametric-ridges-compas-08.pdf BibTex

Directions of work or proceedings

titre
Collection of abstracts of the 24th European Workshop on Computational Geometry
auteur
Sylvain Petitjean
article
Sylvain Petitjean. INRIA-LORIA, pp.270, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00595116/file/EuroCG08Abstracts.pdf BibTex

Theses

titre
Événements visuels de convexes et limites d'ombres
auteur
Julien Demouth
article
Modélisation et simulation. Université Nancy II, 2008. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00342717/file/these.pdf BibTex

2007

Journal articles

2007%20Lines%20tangent%20to%20four%20triangles.png
titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000598/file/triangles_hal.pdf BibTex
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00192927/file/hal.pdf BibTex
2007%20Expected%20Size%20of%20the%202D%20Visibility%20Complex.png
titre
On the Expected Size of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.361-381. ⟨10.1142/S0218195907002380⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103926/file/2Dcomplex_revised.pdf BibTex
titre
Parabola separation queries and their application to stone throwing
auteur
Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.349-360. ⟨10.1142/S0218195907002379⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00434090/file/ijcga-final.pdf BibTex
titre
Approximation by conic splines
auteur
Sunayana Ghosh, Sylvain Petitjean, Gert Vegter
article
Mathematics in Computer Science, Springer, 2007, 1 (1), pp.39-69. ⟨10.1007/s11786-007-0004-8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00188456/file/conics.pdf BibTex
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, 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
Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics
auteur
Laurent Dupont, Michael Hemmer, Sylvain Petitjean, Elmar Schomer
article
15th Annual European Symposium on Algorithms - ESA 2007, Yossi Azar, Tel-Aviv U. and Microsoft Research uy Even, Tel-Aviv U. Amos Fiat, Tel-Aviv U. (Chair) Seffi Naor, Technion and Microsoft Research, Oct 2007, Eilat, Israel, October 8-10, 2007, Israel. pp.633-644, ⟨10.1007/978-3-540-75520-3_56⟩
Accès au bibtex
BibTex
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://hal.inria.fr/inria-00189038/file/ESA.pdf BibTex
titre
Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices
auteur
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath
article
The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. pp.345-351, ⟨10.1007/978-3-540-77537-9_34⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189036/file/GD07_FINAL.pdf BibTex
titre
Moving vertices to make drawings plane
auteur
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff
article
15th International Symposium on Graph Drawing, Sep 2007, Sydney, Australia. pp.101-112, ⟨10.1007/978-3-540-77537-9_13⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00181775/file/Vertex-move-gd07.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://hal.inria.fr/inria-00187253/file/hal.pdf BibTex
titre
The Voronoi Diagram of Three Lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
23rd Annual Symposium on Computational Geometry (SoCG'07), Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.255-264, ⟨10.1145/1247069.1247116⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186085/file/Voronoi_SoCG07.pdf BibTex
titre
Towards an Implementation of the 3D Visibility Skeleton
auteur
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Sue Whitesides
article
23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. pp.131 - 132, ⟨10.1145/1247069.1247094⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338095/file/scg107v-zhang.pdf BibTex
titre
Line transversals to disjoint balls
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
article
23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07, 2007, Gyeongju, South Korea. pp.245-254, ⟨10.1145/1247069.1247115⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176201/file/Cone-socg07.pdf BibTex

Book sections

titre
Estimation of Local Differential Properties
auteur
Frédéric Cazals, Marc Pouget
article
CGAL Editorial Board. CGAL User and Reference Manual 3.3 edition, CGAL Editorial Board, 2007
Accès au bibtex
BibTex
titre
Approximation of Ridges and Umbilics on Triangulated Surface Meshes
auteur
Frédéric Cazals, Marc Pouget
article
CGAL Editorial Board. CGAL User and Reference Manual 3.3 edition, CGAL Editorial Board, 2007
Accès au bibtex
BibTex

Habilitation à diriger des recherches

titre
Contributions au calcul géométrique effectif avec des objets courbes de faible degré
auteur
Sylvain Petitjean
article
Génie logiciel [cs.SE]. Institut National Polytechnique de Lorraine - INPL, 2007
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00187348/file/hdr.pdf BibTex
titre
Problèmes de Géométrie Algorithmique sur les Droites et les Quadriques en Trois Dimensions
auteur
Sylvain Lazard
article
Génie logiciel [cs.SE]. Université Nancy II, 2007
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00189033/file/HDR_fr.pdf https://tel.archives-ouvertes.fr/tel-00189033/file/HDR_en.pdf BibTex

Reports

titre
Random sampling of a cylinder yields a not so nasty Delaunay triangulation
auteur
Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-6323, INRIA. 2007, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00179313/file/RR.pdf BibTex
titre
The Voronoi Diagram of Three Lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
[Research Report] RR-6295, INRIA. 2007, pp.38
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00172749/file/RR-6295.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
Guarding curvilinear art galleries with vertex or point guards
auteur
Menelaos Karavelas, Elias Tsigaridas
article
[Research Report] RR-6132, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00132988/file/RR-6132.pdf BibTex
titre
On the complexity of real solving bivariate systems
auteur
Dimitrios Diochnos, Ioannis Z. Emiris, Elias Tsigaridas
article
[Research Report] RR-6116, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00129309/file/RR-6116.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
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
Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
auteur
Frédéric Cazals, Marc Pouget
article
[Research Report] RR-6093, INRIA. 2007, pp.18
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00123501/file/RR-6093.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
Common Tangents to Spheres in $R3$
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2006, 35 (2), pp.287-300. ⟨10.1007/s00454-005-1230-y⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100261/file/DCG_4balls_revised.pdf BibTex
titre
Intersecting Quadrics: An Efficient and Exact Implementation
auteur
Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article
Computational Geometry, Elsevier, 2006, 35 (1-2), pp.74--99
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000380/file/cgta_final.pdf BibTex
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
titre
A note on maximally repeated sub-patterns of a point set
auteur
Véronique Cortier, Xavier Goaoc, Mira Lee, Na Hyeon-Suk
article
Discrete Mathematics, Elsevier, 2006, 306 (16), pp.1965-1968
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00097239/file/Repeated-sub-patterns.pdf BibTex
titre
Drawing Kn in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath
article
Journal of Graph Algorithms and Applications, Brown University, 2006, 10 (2), pp.287-295
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103923/file/one_bend.pdf BibTex

Conference papers

titre
Predicates for Line Transversals in 3D
auteur
Hazel Everett, Sylvain Lazard, Bill Lenhart, Jeremy Redburn, Linqiao Zhang
article
18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103945/file/predicates.pdf BibTex
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
BibTex
titre
Throwing stones in simple polygons
auteur
Otfried Cheong, Hazel Everett, Sylvain Lazard, Hyo-Sil Kim, René Schott
article
2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, pp.185-193, ⟨10.1007/11775096_18⟩
Accès au bibtex
BibTex
titre
Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract)
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean
article
European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189019/file/extended-abstract.pdf BibTex

Reports

titre
parameterizing Intersection of Time-varying Quadrics
auteur
Lacramioara Astefanaoei
article
[University works] 2006, pp.55
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00112571/file/quadrics-time.pdf BibTex
titre
On the Expected Size of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
[Research Report] RR-5822, INRIA. 2006, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070203/file/RR-5822.pdf BibTex

2005

Journal articles

titre
Transversals to line segments in three-dimensional space
auteur
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article
Discrete and Computational Geometry, Springer Verlag, 2005, 34 (3), pp.381 - 390. ⟨10.1007/s00454-005-1183-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000384/file/DCG_hal.pdf BibTex
titre
Geometric Permutations of Disjoint Unit Spheres
auteur
Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk
article
Computational Geometry, Elsevier, 2005, 30 (3), pp.253-270
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000637/file/GP-disjoint-unit-spheres.pdf BibTex

Conference papers

titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000374/file/one-bend.pdf BibTex
vip.png
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Steve Wismath, Sue Whitesides
article
17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000569/file/movingCCCG.pdf BibTex
titre
An Experimental Assessment of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000373/file/doc2.pdf BibTex
titre
Hadwiger and Helly-type theorems for disjoint unit spheres in R3
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
21st Annual ACM Symposium on Computational Geometry 2005 (SoCG'05 ), Jun 2005, Pisa, Italy. pp.10-15, ⟨10.1145/1064092.1064097⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000206/file/Helly-type-transversals-socg05.pdf BibTex

Reports

titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
[Research Report] RR-5742, INRIA. 2005, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077116/file/RR-5742.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
[Research Report] RR-5667, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071229/file/RR-5667.pdf BibTex
titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
[Research Report] RR-5693, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071223/file/RR-5693.pdf BibTex
titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
[Research Report] RR-5708, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071219/file/RR-5708.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
[Research Report] RR-5669, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071227/file/RR-5669.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
[Research Report] RR-5668, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071228/file/RR-5668.pdf BibTex
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
titre
A note on maximally repeated sub-patterns of a point set
auteur
Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na
article
[Research Report] RR-5773, INRIA. 2005, pp.5
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070247/file/RR-5773.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation
auteur
Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article
[Research Report] RR-5670, INRIA. 2005, pp.30
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070341/file/RR-5670.pdf BibTex

2004

Other publications

titre
On Tangents to Quadric Surfaces
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431701/file/Baskets.pdf BibTex

Theses

titre
Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation
auteur
Laurent Dupont
article
Génie logiciel [cs.SE]. Université Nancy II, 2004. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00103446/file/these.pdf BibTex

2000

Conference papers

titre
Géométrie algorithmique pour la CAO et la conception optimale de robots
auteur
David Daney, Sylvain Lazard, Steve Robbins, Sue Whitesides
article
68ème Congrés ACFAS, May 2000, Montréal, Canada
Accès au bibtex
BibTex

1998

Conference papers

titre
Convexifying Star-Shaped Polygons
auteur
Hazel Everett, Sylvain Lazard, Steve Robbins, H. Schröder, Sue Whitesides
article
10th Canadian Conference on Computational Geometry (CCCG'98), 1998, Montreal, Canada. pp.10-12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442788/file/Convexifying_star_shaped_polygons_CCCG98.pdf BibTex