Publications of Gamble and former Vegas team
2024
Journal articles
-
- titre
- Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains
- auteur
- Vincent Despré, Benedikt Kolbe, Monique Teillaud
- article
- Discrete and Computational Geometry, 2024, ⟨10.1007/s00454-024-00653-x⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Sparse Tensors and Subdivision Methods for Finding the Zero Set of Polynomial Equations
- auteur
- Guillaume Moroz
- article
- Computer Algebra in Scientific Computing, Sep 2024, Rennes, France
- Accès au texte intégral et bibtex
-
-
- titre
- SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure
- auteur
- Luca Castelli Aleardi, Olivier Devillers
- article
- 40th International Symposium on Computational Geometry (SoCG 2024), Jun 2024, Athens, Greece. ⟨10.4230/LIPIcs.SoCG.2024.32⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Computing an $\varepsilon$-net of a closed hyperbolic surface
- auteur
- Vincent Despré, Camille Lanuel, Monique Teillaud
- article
- EuroCG'24 - 40th European Workshop on Computational Geometry, Mar 2024, Ioannina, Greece
- Accès au texte intégral et bibtex
-
- titre
- Untangling Graphs on Surfaces
- auteur
- Éric Colin de Verdière, Vincent Despré, Loïc Dubois
- article
- SODA 2024, Jan 2024, Alexandria, United States. pp.4909-4941, ⟨10.1137/1.9781611977912.17⟩
- Accès au bibtex
-
Book sections
-
- titre
- STATE OF THE ART
- auteur
- Guillaume Coiffier, Sewade Ogun, Leo Valque, Priyansh Trivedi
- article
- THINK BEFORE LOADING, 2024, 978-2-9591975-0-5
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- A canonical tree decomposition for order types, and some applications
- auteur
- Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin
- article
- 2024
- Accès au bibtex
-
-
- titre
- Computing an $\varepsilon$-net of a closed hyperbolic surface
- auteur
- Vincent Despré, Camille Lanuel, Monique Teillaud
- article
- 2024
- Accès au texte intégral et bibtex
-
2023
Journal articles
- titre
- Some New Results on Geometric Transversals
- auteur
- Otfried Cheong, Xavier Goaoc, Andreas Holmsen
- article
- Discrete and Computational Geometry, In press, ⟨10.1007/s00454-023-00573-2⟩
- Accès au bibtex
-
- titre
- Convex Hulls of Random Order Types
- auteur
- Xavier Goaoc, Emo Welzl
- article
- Journal of the ACM (JACM), 2023, 70 (1), pp.1-47. ⟨10.1145/3570636⟩
- Accès au bibtex
-
-
- 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
-
Conference papers
-
- titre
- CGAL : The Computational Geometry Algorithms Library
- auteur
- Monique Teillaud
- article
- GD23 - 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palerme, Italy
- Accès au texte intégral et bibtex
-
-
- titre
- Triangulations, CGAL, and hyperbolic surfaces
- auteur
- Monique Teillaud
- article
- Renormalization, computation and visualization in Geometry, Number Theory and Dynamics, Sep 2023, Marseille (CIRM, Centre International de Rencontres Mathématiques), France
- Accès au texte intégral et bibtex
-
-
- titre
- Fast evaluation and root finding for polynomials with floating-point coefficients
- auteur
- Rémi Imbach, Guillaume Moroz
- article
- ISSAC 2023, Jul 2023, Tromsø, Norway
- Accès au texte intégral et bibtex
-
-
- titre
- Computing a Dirichlet Domain for a Hyperbolic Surface
- auteur
- Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
- article
- 39th International Symposium on Computational Geometry (SoCG 2023), Jun 2023, Dallas, United States. pp.27:1--27:15, ⟨10.4230/LIPIcs.SoCG.2023.27⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A linear bound for the Colin de Verdière parameter $\mu$ for graphs embedded on surfaces
- auteur
- Camille Lanuel, Francis Lazarus, Rudi Pendavingh
- article
- EuroCG'23 (39th European Workshop on Computational Geometry), Mar 2023, Barcelona, Spain
- Accès au texte intégral et bibtex
-
Other publications
- titre
- Guest Editors’ Foreword special issue of Discrete & Computational Geometry
- auteur
- Xavier Goaoc, Michael Kerber
- article
- Special issue of Discrete & Computational Geometry :selection of papers presented at the 38th International Symposium on Computational Geometry (SoCG 2022), 2023, ⟨10.1007/s00454-023-00618-6⟩
- Accès au bibtex
-
Poster communications
-
- titre
- One-Bend Drawing of $K_n$ in 3D, revisited
- auteur
- Olivier Devillers, Sylvain Lazard
- article
- Michael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Fast high-resolution drawing of algebraic curves and surfaces
- auteur
- Nuwan Herath Mudiyanselage
- article
- Data Structures and Algorithms [cs.DS]. Université de Lorraine, 2023. English. ⟨NNT : 2023LORR0099⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Unique ergodicity for infinite area Translation Surfaces
- auteur
- Alba Marina Málaga Sabogal, Serge Troubetzkoy
- article
- 2023
- Accès au texte intégral et bibtex
-
-
- titre
- A linear bound for the Colin de Verdière parameter $\mu$ for graphs embedded on surfaces
- auteur
- Camille Lanuel, Francis Lazarus, Rudi Pendavingh
- article
- 2023
- Accès au texte intégral et bibtex
-
-
- titre
- Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited
- auteur
- Olivier Devillers, Sylvain Lazard
- article
- 2023
- Accès au texte intégral et bibtex
-
-
- titre
- SCARST: Schnyder Compact And Regularity Sensitive Triangulation Data Structure
- auteur
- Luca Castelli Aleardi, Olivier Devillers
- article
- 2023
- Accès au texte intégral et bibtex
-
-
- 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
-
2022
Journal articles
-
- titre
- Delaunay triangulations of generalized Bolza surfaces
- auteur
- Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
- article
- Journal of Computational Geometry, 2022, 13 (1), pp.125-177. ⟨10.20382/jocg.v13i1a5⟩
- Accès au texte intégral et 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
- Discrete and Computational Geometry, 2022, 67, pp.631-697. ⟨10.1007/s00454-021-00353-w⟩
- Accès au bibtex
-
-
- titre
- Systoles and diameters of hyperbolic surfaces
- auteur
- Florent Balacheff, Vincent Despré, Hugo Parlier
- article
- Kyoto Journal of Mathematics, 2022, ⟨10.1215/21562261-2022-0040⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Enumerating Isotopy Classes of Tilings guided by the symmetry of Triply-Periodic Minimal Surfaces
- auteur
- Benedikt Kolbe, Myfanwy E Evans
- article
- SIAM Journal on Applied Algebra and Geometry, 2022, 6 (1), ⟨10.1137/20M1358943⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- New Analytic Techniques for Proving the Inherent Ambiguity of Context-Free Languages
- auteur
- Florent Koechlin
- article
- Foundations of Software Technology and Theoretical Computer Science (FSTTCS), Dec 2022, Chennai, India. pp.10.4230/LIPIcs.FSTTCS.2022, ⟨10.4230/LIPIcs.FSTTCS.2022.41⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A bound for Delaunay flip algorithms on flat tori
- auteur
- Loïc Dubois
- article
- CCCG 2022 - 34th Canadian Conference on Computational Geometry, Aug 2022, Toronto, Canada
- Accès au texte intégral et bibtex
-
-
- titre
- Fast High-Resolution Drawing of Algebraic Curves
- auteur
- Nuwan Herath Mudiyanselage, Guillaume Moroz, Marc Pouget
- article
- ISSAC 2022 - International Symposium on Symbolic and Algebraic Computation, Jul 2022, Villeneuve-d'Ascq France, France. pp.449-458, ⟨10.1145/3476446.3535483⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces
- auteur
- Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud
- article
- EuroCG 2022 - 38th European Workshop on Computational Geometry, Mar 2022, Perugia, Italy. pp.33:1--33:7
- Accès au texte intégral et bibtex
-
-
- titre
- New data structure for univariate polynomial approximation and applications to root isolation, numerical multipoint evaluation, and other problems
- auteur
- Guillaume Moroz
- article
- FOCS 2021 - 62nd Annual IEEE Symposimum on Foundations of Computer Science, Feb 2022, Denver, United States. ⟨10.1109/FOCS52979.2021.00108⟩
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
-
- titre
- Bivariate systems and topology of plane curves: algebraic and numerical methods
- auteur
- Marc Pouget
- article
- Symbolic Computation [cs.SC]. Université de Lorraine, 2022
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Expected Size of the 3-Dimensional Delaunay Triangulation of Random Points on a Surface
- auteur
- Charles Duménil
- article
- Computational Geometry [cs.CG]. Université de Lorraine, 2022. English. ⟨NNT : 2022LORR0050⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Computing a Dirichlet domain for a hyperbolic surface
- auteur
- Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
- article
- 2022
- Accès au texte intégral et bibtex
-
- titre
- The Topology of the set of line Transversals
- auteur
- Otfried Cheong, Xavier Goaoc, Andreas Holmsen
- article
- 2022
- Accès au bibtex
-
-
- titre
- Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces
- auteur
- Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud
- article
- 2022
- Accès au texte intégral et bibtex
-
- titre
- No weak epsilon nets for lines and convex sets in space
- auteur
- Otfried Cheong, Xavier Goaoc, Andreas Holmsen
- article
- 2022
- Accès au bibtex
-
2021
Journal articles
-
- titre
- Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves
- auteur
- George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
- article
- Journal of Computational and Applied Mathematics, 2021, 394, pp.113553. ⟨10.1016/j.cam.2021.113553⟩
- Accès au texte intégral et bibtex
-
- titre
- An experimental study of forbidden patterns in geometric permutations by combinatorial lifting
- auteur
- Xavier Goaoc, Andreas Holmsen, Cyril Nicaud
- article
- Journal of Computational Geometry, 2021, Special Issue of Selected Papers from SoCG 2019, 11 (2), pp.131-161. ⟨10.20382/jocg.v11i2a6⟩
- Accès au bibtex
-
-
- titre
- Optimal transport between determinantal point processes and application to fast simulation
- auteur
- Laurent Decreusefond, Guillaume Moroz
- article
- Modern Stochastics: Theory and Applications, 2021, 8 (2), pp.209--237. ⟨10.15559/21-VMSTA180⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Walking in random Delaunay triangulations
- auteur
- Olivier Devillers
- article
- Stochastic Geometry Days, Nov 2021, Dunkerque, France
- Accès au bibtex
-
-
- titre
- Stochastic Analysis of Empty-Region Graphs
- auteur
- Olivier Devillers, Charles Duménil
- article
- CCCG 2021 - 33rd Canadian Conference on Computational Geometry, Aug 2021, Halifax / Virtual, Canada
- Accès au texte intégral et bibtex
-
- titre
- A Stepping-Up Lemma for Topological Set Systems
- auteur
- Xavier Goaoc, Andreas Holmsen, Zuzana Patáková
- article
- SoCG 2021 - 37th International Symposium on Computational Geometry, Jun 2021, Buffalo/virtual, United States. pp.40:1--40:17, ⟨10.4230/LIPIcs.SoCG.2021.40⟩
- Accès au bibtex
-
Lectures
-
- titre
- Computational real algebraic geometry and applications to robotics
- auteur
- Guillaume Moroz
- article
- Doctoral. Luminy, France. 2021
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Isolating the Singularities of the Plane Projection of Generic Space Curves and Applications in Robotics
- auteur
- George Krait
- article
- Computational Geometry [cs.CG]. Université de Lorraine, 2021. English. ⟨NNT : 2021LORR0092⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- An Improved Complexity Bound for Computing the Topology of a Real Algebraic Space Curve
- auteur
- Jin-San Cheng, Kai Jin, Marc Pouget, Junyi Wen, Bingwei Zhang
- article
- 2021
- Accès au texte intégral et bibtex
-
-
- titre
- Fast Guaranteed Drawing of High Degree Algebraic Curves
- auteur
- Nuwan Herath Mudiyanselage, Guillaume Moroz, Marc Pouget
- article
- 2021
- Accès au texte intégral et bibtex
-
-
- titre
- Representing infinite hyperbolic periodic Delaunay triangulations using finitely many Dirichlet domains
- auteur
- Vincent Despré, Benedikt Kolbe, Monique Teillaud
- article
- 2021
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay triangulations of generalized Bolza surfaces
- auteur
- Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
- article
- 2021
- Accès au texte intégral et bibtex
-
-
- titre
- Fast real and complex root-finding methods for well-conditioned polynomials
- auteur
- Guillaume Moroz
- article
- 2021
- Accès au texte intégral et bibtex
-
2020
Journal articles
-
- titre
- Isotopic tiling theory for hyperbolic surfaces
- auteur
- Benedikt Kolbe, Myfanwy Evans
- article
- Geometriae Dedicata, 2020, ⟨10.1007/s10711-020-00554-2⟩
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- titre
- Bundled Crossings Revisited
- auteur
- Steven Chaplick, Thomas C van Dijk, Myroslav Kryven, Ji-Won Park, Alexander Ravsky, Alexander Wolff
- article
- Journal of Graph Algorithms and Applications, 2020, ⟨10.7155/jgaa.00534⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Clustering Complex Zeros of Triangular Systems of Polynomials
- auteur
- Rémi Imbach, Marc Pouget, Chee Yap
- article
- Mathematics in Computer Science, 2020, ⟨10.1007/s11786-020-00482-0⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Rounding meshes in 3D
- auteur
- Olivier Devillers, Sylvain Lazard, William Lenhart
- article
- Discrete and Computational Geometry, 2020, 64 (1), pp.32--67. ⟨10.1007/s00454-020-00202-2⟩
- Accès au texte intégral et 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
-
-
- titre
- Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs
- auteur
- Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers
- article
- Journal of Computational Geometry, 2020, 11 (1), pp.212 - 234. ⟨10.20382/jocg.v11i1a9⟩
- Accès au texte intégral et bibtex
-
- titre
- Random polytopes and the wet part for arbitrary probability distributions
- auteur
- Imre Bárány, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote
- article
- Annales Henri Lebesgue, 2020, 3, pp.701-715. ⟨10.5802/ahl.44⟩
- Accès au bibtex
-
Conference papers
-
- titre
- Generalizing CGAL Periodic Delaunay Triangulations
- auteur
- Georg Osang, Mael Rouxel-Labbé, Monique Teillaud
- article
- ALGO 2020 - 28th European Symposium on Algorithms, Sep 2020, Pise / Virtual, Italy. pp.75:1--75:17, ⟨10.4230/LIPIcs.ESA.2020.75⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Testing Balanced Splitting Cycles in Complete Triangulations
- auteur
- Vincent Despré, Michaël Rao, Stéphan Thomassé
- article
- Canadian Conference on Computational Geometry (CCCG 2020), Aug 2020, Saskatchewan/Online, Canada. ⟨10.4230/LIPIcs⟩
- Accès au texte intégral et bibtex
-
- titre
- Convex Hulls of Random Order Types
- auteur
- Xavier Goaoc, Emo Welzl
- article
- SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zürich / Virtual, Switzerland. pp.49:1--49:15, ⟨10.4230/LIPIcs.SoCG.2020.49⟩
- Accès au bibtex
-
-
- titre
- Flipping Geometric Triangulations on Hyperbolic Surfaces
- auteur
- Vincent Despré, Jean-Marc Schlenker, Monique Teillaud
- article
- SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Smallest Universal Covers for Families of Triangles
- auteur
- Ji-Won Park, Otfried Cheong
- article
- EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
- Accès au texte intégral et bibtex
-
-
- titre
- Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs
- auteur
- Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers
- article
- EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
- Accès au texte intégral et bibtex
-
-
- titre
- Triangulations in CGAL - To non-Euclidean spaces and beyond!
- auteur
- Monique Teillaud
- article
- EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
- Accès au texte intégral et bibtex
-
-
- titre
- Enumerating tilings of triply-periodic minimal surfaces with rotational symmetries
- auteur
- Benedikt Kolbe, Myfanwy Evans
- article
- EuroCG 2020- 36th European Workshop on Computational Geometry, 2020, Würzburg, Germany
- Accès au texte intégral et bibtex
-
Book sections
-
- titre
- Using Maple to analyse parallel robots
- auteur
- Damien Chablat, Guillaume Moroz, Fabrice Rouillier, Philippe Wenger
- article
- Jürgen Gerhard; Ilias Kotsireas. Maple in Mathematics Education and Research, Springer, Cham, pp.50-64, 2020, Maple in Mathematics Education and Research, 978-3-030-41257-9. ⟨10.1007/978-3-030-41258-6_4⟩
- Accès au texte intégral et bibtex
-
- titre
- Convexité combinatoire
- auteur
- Xavier Goaoc
- article
- Informatique Mathématique : Une photographie en 2020, CNRS Éditions, 2020, 978-2271134134
- Accès au bibtex
-
Reports
-
- 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
-
Theses
-
- titre
- Topology of real algebraic curves and projection of real analytic surfaces.
- auteur
- Seny Diatta
- article
- Mathématiques [math]. Université Assane Seck de Ziguinchor (UASZ), 2020. Français. ⟨NNT : 2020UASZ19M2⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Tile-transitive tilings of the Euclidean and hyperbolic planes by ribbons
- auteur
- Benedikt Kolbe, Vanessa Robins
- article
- 2020
- Accès au texte intégral et bibtex
-
-
- titre
- Towards a combinatorial algorithm for the enumeration of isotopy classes of symmetric cellular embeddings of graphs on hyperbolic surfaces
- auteur
- Benedikt Kolbe
- article
- 2020
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- titre
- Isolating the singularities of the plane projection of a generic space curve
- auteur
- George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
- article
- 2020
- Accès au texte intégral et bibtex
-
- titre
- Convex Hulls of Random Order Types
- auteur
- Xavier Goaoc, Emo Welzl
- article
- 2020
- Accès au bibtex
-
2019
Journal articles
- titre
- Computing the Geometric Intersection Number of Curves
- auteur
- Vincent Despré, Francis Lazarus
- article
- Journal of the ACM (JACM), 2019, 66 (6), pp.1-49. ⟨10.1145/3363367⟩
- Accès au 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), 2019, 66 (3), pp.1-18. ⟨10.1145/3314024⟩
- Accès au bibtex
-
- titre
- Shatter functions with polynomial growth rates
- auteur
- Boris Bukh, Xavier Goaoc
- article
- SIAM Journal on Discrete Mathematics, 2019, 33 (2), pp.784-794. ⟨10.1137/17M1113680⟩
- Accès au bibtex
-
- 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, 2019, 56, pp.415-511. ⟨10.1090/bull/1653⟩
- Accès au bibtex
-
-
- titre
- On the Edge-length Ratio of Outerplanar Graphs
- auteur
- Sylvain Lazard, William Lenhart, Giuseppe Liotta
- article
- Theoretical Computer Science, 2019, 770, pp.88--94. ⟨10.1016/j.tcs.2018.10.002⟩
- Accès au texte intégral et 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
-
-
- 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 - Mathematical Aspects of Computer and Information Sciences, Nov 2019, Gebze-Istanbul, Turkey
- Accès au texte intégral et 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
-
-
- titre
- Clustering Complex Zeros of Triangular System of Polynomials
- auteur
- Rémi Imbach, Marc Pouget, Chee Yap
- article
- CASC 2019 - 21st International Workshop on Computer Algebra in Scientific Computing, Aug 2019, Moscow, Russia
- Accès au texte intégral et bibtex
-
-
- titre
- Hardness results on Voronoi, Laguerre and Apollonius diagrams
- auteur
- Kevin Buchin, Pedro M. M. 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
-
-
- titre
- Numerical Algorithm for the Topology of Singular Plane Curves
- auteur
- George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
- article
- EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay triangulations of symmetric hyperbolic surfaces
- auteur
- Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
- article
- EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
- Accès au texte intégral et bibtex
-
-
- titre
- A Poisson sample of a smooth surface is a good sample
- auteur
- Olivier Devillers, Charles Duménil
- article
- EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
- Accès au texte intégral et 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
-
Master thesis
-
- titre
- 3D Snap Rounding
- auteur
- Leo Valque
- article
- Computational Geometry [cs.CG]. 2019
- Accès au texte intégral et bibtex
-
Reports
-
- 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
-
-
- 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
-
-
- titre
- Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_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
-
- titre
- Random polytopes and the wet part for arbitrary probability distributions
- auteur
- Imre Bárány, 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
-
Software
- titre
- CGAL 2D Periodic Hyperbolic Triangulations
- auteur
- Iordan Iordanov, Monique Teillaud
- article
- 2019, ⟨swh:1:dir:dfdf65a9a08cd38acb792ec08fbb596e4f515167;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Periodic_4_hyperbolic_triangulation_2/⟩
- Accès au bibtex
-
- titre
- CGAL 2D Hyperbolic Delaunay Triangulations
- auteur
- Mikhail Bogdanov, Iordan Iordanov, Monique Teillaud
- article
- 2019, ⟨swh:1:dir:abc0e2cbbfdfee8de52f0842263fbadf65f5b211;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Hyperbolic_triangulation_2/⟩
- Accès au 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
-
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, 2018, 127, pp.73-95. ⟨10.1016/j.mechmachtheory.2018.05.004⟩
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- 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, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity
- auteur
- Nicolas Chenavier, Olivier Devillers
- article
- Advances in Applied Probability, 2018, 50 (1), pp.35-56. ⟨10.1017/apr.2018.3⟩
- Accès au texte intégral et 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, 2018, 26, pp.13-55
- Accès au texte intégral et 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
- Journal of Computational Geometry, 2018, 9 (1), pp.391 - 429. ⟨10.20382/jocg.v9i1a14⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees
- auteur
- Luca Castelli Aleardi, Olivier Devillers
- article
- Journal of Computational Geometry, 2018, 9 (1), pp.247-289. ⟨10.20382/jocg.v9i1a8⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions
- auteur
- Wouter Kuijper, Victor Ermolaev, Olivier Devillers
- article
- Journal of Computer Graphics Techniques, 2018, 7 (3), pp.29-49
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
Reports
-
- 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
-
-
- 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
-
Software
- titre
- CGAL 3D Periodic Mesh Generation
- auteur
- Mikhail Bogdanov, Aymeric Pellé, Mael Rouxel-Labbé, Monique Teillaud
- article
- 2018, ⟨swh:1:dir:0a5e5b721c21330f31a0511621a934d9aec38e4f;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Periodic_3_mesh_3/⟩
- Accès au 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
-
-
- 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
-
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, 2017, 163 (1-2), pp.115-144. ⟨10.1007/s10107-016-1058-7⟩
- Accès au bibtex
-
-
- 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, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Bivariate triangular decompositions in the presence of asymptotes
- auteur
- Sylvain Lazard, Marc Pouget, Fabrice Rouillier
- article
- Journal of Symbolic Computation, 2017, 82, pp.123 - 133. ⟨10.1016/j.jsc.2017.01.004⟩
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
-
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
-
-
- 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
-
-
- 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
-
-
- 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
-
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
-
- 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
-
2016
Journal articles
-
- titre
- Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
- auteur
- Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
- article
- Computational Geometry, 2016, 57, pp.1-7. ⟨10.1016/j.comgeo.2016.05.005⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Computing the Distance between Piecewise-Linear Bivariate Functions
- auteur
- Guillaume Moroz, Boris Aronov
- article
- ACM Transactions on Algorithms, 2016, 12 (1), pp.3:1-3:13. ⟨10.1145/2847257⟩
- Accès au texte intégral et 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, 2016, 80, Part 2, pp.285--306. ⟨10.1016/j.jsc.2016.03.011⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Efficiently navigating a random Delaunay triangulation
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- Random Structures and Algorithms, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- titre
- Delaunay triangulations of closed Euclidean d-orbifolds
- auteur
- Manuel Caroli, Monique Teillaud
- article
- Discrete and Computational Geometry, 2016, 55 (4), pp.827--853. ⟨10.1007/s00454-016-9782-6⟩
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- titre
- The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
- auteur
- Olivier Devillers, Ross Hemsley
- article
- Journal of Computational Geometry, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- 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, 2016, 37, pp.34--75. ⟨10.1016/j.jco.2016.07.002⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- titre
- Delaunay triangulations on orientable surfaces of low genus
- auteur
- Mikhail Bogdanov, Monique Teillaud, Gert Vegter
- article
- 32nd 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
-
-
- 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
-
Reports
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
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, 2015, 68, pp.84-119. ⟨10.1016/j.jsc.2014.08.009⟩
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
Book sections
-
- 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
-
Books
- titre
- Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014
- auteur
- Siu Wing Cheng, Olivier Devillers
- article
- Computational Geometry Lab, Carleton University, 6 (2), 2015
- Accès au bibtex
-
- titre
- Proceedings of Computational Geometry (Dagstuhl Seminar 15111)
- auteur
- Otfried Cheong, Jeff Erickson, Monique Teillaud
- article
- Otfried Cheong; Jeff Erickson; Monique Teillaud. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2015, ⟨10.4230/DagRep.5.3.41⟩
- Accès au bibtex
-
Reports
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
2014
Journal articles
-
- 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, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩
- Accès au texte intégral et bibtex
-
- titre
- Leading a continuation method by geometry for solving geometric constraints
- auteur
- Rémi Imbach, Pascal Schreck, Pascal Mathis
- article
- Computer-Aided Design, 2014, 46, pp.138-147. ⟨10.1016/j.cad.2013.08.026⟩
- Accès au bibtex
-
Conference papers
-
- 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
-
-
- 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
-
-
- 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
-
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
-
-
- 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
-
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
-
2013
Journal articles
-
- 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, 2013, 42 (2), pp.662-684. ⟨10.1137/100816079⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Set Systems and Families of Permutations with Small Traces
- auteur
- Otfried Cheong, Xavier Goaoc, Cyril Nicaud
- article
- European Journal of Combinatorics, 2013, 34, pp.229-239
- Accès au texte intégral et 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
- Computational Geometry, 2013, 43 (1), pp.29--50. ⟨10.1016/j.comgeo.2012.03.003⟩
- Accès au texte intégral et 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, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
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
-
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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
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, 2012, 4 (4), ⟨10.1115/1.4007489⟩
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- 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, 2012, pp.1-10
- Accès au texte intégral et 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
-
-
- 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
-
- 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
-
-
- 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
-
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
-
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
-
-
- 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
-
2011
Journal articles
-
- titre
- Farthest-Polygon Voronoi Diagrams
- auteur
- Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
- article
- Computational Geometry, 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
-
- 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, 2011, 46 (4), pp.467-494. ⟨10.1016/j.jsc.2010.11.002⟩
- Accès au bibtex
-
- titre
- Lines Pinning Lines
- auteur
- Boris Aronov, Otfried Cheong, Xavier Goaoc, Rote Günter
- article
- Discrete and Computational Geometry, 2011
- Accès au bibtex
-
- titre
- Pinning a Line by Balls or Ovaloids in $R^3$
- auteur
- Xavier Goaoc, Stefan Koenig, Sylvain Petitjean
- article
- Discrete and Computational Geometry, 2011, 45 (2), pp.303-320. ⟨10.1007/s00454-010-9297-5⟩
- Accès au 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
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
-
Theses
-
- titre
- Classical problems in computer vision and computational geometry revisited with line geometry
- auteur
- Guillaume Batog
- article
- Géométrie algorithmique [cs.CG]. Université Nancy II, 2011. Français. ⟨NNT : ⟩
- Accès au texte intégral et 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, 2010, 45 (11), pp.1555-1567. ⟨10.1016/j.mechmachtheory.2010.06.016⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2010, 43 (2), pp.272-288. ⟨10.1007/s00454-009-9149-3⟩
- Accès au texte intégral et bibtex
-
-
- 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, 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
-
-
- titre
- A Succinct 3D Visibility Skeleton
- auteur
- Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
- article
- Discrete Mathematics, Algorithms and Applications, 2010, 2 (4), pp.1-23. ⟨10.1142/S1793830910000899⟩
- Accès au texte intégral et bibtex
-
-
- titre
- On the topology of real algebraic plane curves
- auteur
- Jinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. P. Tsigaridas
- article
- Mathematics in Computer Science, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
-
-
- 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
-
- 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
-
Book sections
- titre
- Algebraic kernel
- auteur
- Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Mariano Peñaranda, Monique Teillaud
- article
- CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
- Accès au bibtex
-
Special issue
- 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 Science, 4 (1), pp.137, 2010, Mathematics in Computer Sciences, ⟨10.1007/s11786-010-0059-9⟩
- Accès au bibtex
-
- titre
- Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08)
- auteur
- Sylvain Lazard
- article
- Sylvain Lazard. Computational Geometry, 43:2 (2), pp.48, 2010, Computational Geometry: Theory and Applications, ⟨10.1016/j.comgeo.2009.06.006⟩
- Accès au 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
-
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
-
Theses
-
- titre
- Non-linear computational geometry for planar algebraic curves
- auteur
- Luis Mariano Peñaranda
- article
- Other [cs.OH]. Université Nancy 2, 2010. English. ⟨NNT : 2010NAN23002⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Boundary evaluation of scenes defined by quadrics
- auteur
- Maria Pentcheva
- article
- Informatique [cs]. Université Nancy II, 2010. Français. ⟨NNT : ⟩
- Accès au texte intégral et 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, 2009, 42 (4), pp.542-569. ⟨10.1007/s00454-008-9130-6⟩
- Accès au bibtex
-
-
- titre
- The Voronoi diagram of three lines
- auteur
- Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
- article
- Discrete and Computational Geometry, 2009, 42 (1), pp.94-130. ⟨10.1007/s00454-009-9173-3⟩
- Accès au texte intégral et bibtex
-
-
- titre
- On the Complexity of Umbra and Penumbra
- auteur
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
- article
- Computational Geometry, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩
- Accès au texte intégral et 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, 2009, 42 (5), pp.484-494. ⟨10.1016/j.comgeo.2007.11.002⟩
- Accès au texte intégral et 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
-
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
-
-
- 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
-
-
- titre
- On the topology of planar algebraic curves
- auteur
- Jinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. 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
-
-
- titre
- Univariate Algebraic Kernel and Application to Arrangements
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Elias P. 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
-
-
- 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
-
-
- 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
-
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
-
-
- titre
- Univariate Algebraic Kernel and Application to Arrangements
- auteur
- Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
- article
- [Research Report] RR-6893, INRIA. 2009, pp.17
- Accès au texte intégral et 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
-
-
- 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
-
Theses
-
- titre
- On the three-dimensional visibility skeleton: implementation and analysis
- auteur
- Linqiao Zhang
- article
- Computer Science [cs]. Université McGill, 2009. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2008
Journal articles
-
- 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, 2008, 43 (3), pp.192--215. ⟨10.1016/j.jsc.2007.10.012⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2008, 43 (3), pp.168--191. ⟨10.1016/j.jsc.2007.10.006⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Inflating balls is NP-hard
- auteur
- Guillaume Batog, Xavier Goaoc
- article
- International Journal of Computational Geometry and Applications, 2008
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- 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, 2008, 35 (3), ⟨10.1145/1391989.1404582⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2008, 43 (3), pp.216--232. ⟨10.1016/j.jsc.2007.10.007⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2008, 39 (1-3), pp.194-212
- Accès au texte intégral et bibtex
-
-
- titre
- Line transversals to disjoint balls
- auteur
- Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
- article
- Discrete and Computational Geometry, 2008, 39 (1-3), pp.158--173. ⟨10.1007/s00454-007-9016-z⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
-
-
- titre
- A Note on α-Drawable k-Trees
- auteur
- David Bremner, Jonathan Lenchner, Giuseppe Liotta, Christophe Paul, Marc Pouget, Svetlana Stolpner, Stephen Wismath
- article
- CCCG 2008 - 20th Annual Canadian Conference on Computational Geometry, Aug 2008, Montréal, Québec, Canada. pp.23-26
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
- SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.101--109, ⟨10.1145/1377676.1377694⟩
- Accès au texte intégral et 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
-
-
- titre
- A CGAL-based Univariate Algebraic Kernel and Application to Arrangements
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Elias P. 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
-
-
- titre
- On The Topology of Planar Algebraic Curves
- auteur
- Jinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. 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
-
-
- 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
-
Book sections
-
- 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
-
-
- 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
-
- 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
-
Books
-
- 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
-
Theses
-
- titre
- Visual Events of Convex Sets and Shadow Boundaries
- auteur
- Julien Demouth
- article
- Modélisation et simulation. Université Nancy II, 2008. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2007
Journal articles
-
- 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, 2007, 17 (4), pp.349-360. ⟨10.1142/S0218195907002379⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2007, 17 (4), pp.361-381. ⟨10.1142/S0218195907002380⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩
- Accès au texte intégral et 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, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Approximation by conic splines
- auteur
- Sunayana Ghosh, Sylvain Petitjean, Gert Vegter
- article
- Mathematics in Computer Science, 2007, 1 (1), pp.39-69. ⟨10.1007/s11786-007-0004-8⟩
- Accès au texte intégral et 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, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
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
-
- 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
-
Habilitation à diriger des recherches
-
- titre
- Contributions to effective geometric computing with low-degree curved objects
- auteur
- Sylvain Petitjean
- article
- Génie logiciel [cs.SE]. Institut National Polytechnique de Lorraine - INPL, 2007
- Accès au texte intégral et bibtex
-
-
- titre
- Non-Linear Computational Geometry for Lines and Quadrics in Three Dimensions
- auteur
- Sylvain Lazard
- article
- Génie logiciel [cs.SE]. Université Nancy II, 2007
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
Theses
-
- titre
- Combinatorics of lines and segments for 3D visibility
- auteur
- Marc Glisse
- article
- Modélisation et simulation. Université Nancy II, 2007. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2006
Journal articles
-
- 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, 2006, 306 (16), pp.1965-1968. ⟨10.1016/j.disc.2006.03.045⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Intersecting Quadrics: An Efficient and Exact Implementation
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean
- article
- Computational Geometry, 2006, 35 (1-2), pp.74--99. ⟨10.1016/j.comgeo.2005.10.004⟩
- Accès au texte intégral et 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, 2006, 10 (2), pp.287-295
- Accès au texte intégral et bibtex
-
-
- titre
- Common Tangents to Spheres in $R3$
- auteur
- Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
- article
- Discrete and Computational Geometry, 2006, 35 (2), pp.287-300. ⟨10.1007/s00454-005-1230-y⟩
- Accès au texte intégral et bibtex
-
- 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
-
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
-
- 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
-
- 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
-
-
- 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
-
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
-
-
- 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
-
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, 2005, 34 (3), pp.381 - 390. ⟨10.1007/s00454-005-1183-1⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Geometric Permutations of Disjoint Unit Spheres
- auteur
- Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk
- article
- Computational Geometry, 2005, 30 (3), pp.253-270
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
-
-
- 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
-
Reports
-
- 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
-
-
- 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
-
-
- 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
-
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean
- article
- [Research Report] RR-5670, INRIA. 2005, pp.30
- Accès au texte intégral et 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
-
-
- 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
-
-
- 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
-
-
- 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
-
-
- 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
-
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
-
Theses
-
- titre
- Near-optimal parameterization of the intersection of two quadric surfaces : theory, algorithmes and implementation
- auteur
- Laurent Dupont
- article
- Génie logiciel [cs.SE]. Université Nancy II, 2004. Français. ⟨NNT : ⟩
- Accès au texte intégral et 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
-
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
-
