Publications of Guillaume Moroz

2023

Conference papers

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
https://inria.hal.science/hal-03980098/file/preprint_pw.pdf BibTex

2022

Conference papers

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
https://inria.hal.science/hal-03788409/file/main.pdf BibTex
cover.png
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
https://hal.science/hal-03249123/file/preprint.pdf 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
https://inria.hal.science/hal-03161393/file/_JoCAM.pdf 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
https://telecom-paris.hal.science/hal-02984323/file/decreusefond_moroz.pdf 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
https://hal.science/hal-04117321/file/moroz_jncf-2021.pdf BibTex

Preprints, Working Papers, ...

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
https://inria.hal.science/hal-03465123/file/test.pdf 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
https://hal.science/hal-03134259/file/preprint.pdf BibTex

2020

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
https://hal.science/hal-02289699/file/2019_Maple_Conference.pdf BibTex

Preprints, Working Papers, ...

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
https://hal.science/hal-02612412/file/Submission-HAL-12-05-2020.pdf BibTex

2019

Conference papers

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
https://inria.hal.science/hal-02406758/file/macis2019-final.pdf BibTex
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://inria.hal.science/hal-02405752/file/macis2019_chebyshev.pdf 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
https://hal.science/hal-02294028/file/2019-eurocg-Krait-Lazard-Moroz-Pouget.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, 2018, 127, pp.73-95. ⟨10.1016/j.mechmachtheory.2018.05.004⟩
Accès au texte intégral et bibtex
https://hal.science/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, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01529154/file/dmtcs.pdf BibTex
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
https://hal.science/hal-01920444/file/2018-reliable-computing-26-pp-013-055.pdf BibTex

2017

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.science/hal-01667161/file/stabilisation.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.science/hal-01632344/file/2017_subRC.pdf BibTex

2016

Journal articles

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
https://hal.science/hal-01112394/file/integral_draft.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, 2016, 80, Part 2, pp.285--306. ⟨10.1016/j.jsc.2016.03.011⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01402194/file/topo_res_disc2.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, 2016, 37, pp.34--75. ⟨10.1016/j.jco.2016.07.002⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01342211/file/JoC.pdf 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
https://hal.science/hal-01334257/file/article.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.science/hal-01309190/file/2016_02_15_Jha_Chablat_Rouillier_Moroz.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.science/hal-01366386/file/resultant_series_draft.pdf BibTex

2015

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://inria.hal.science/hal-01239447/file/macis_paper_19.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.science/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.science/hal-01142465/file/ISRM2015_ranjan.pdf BibTex

Reports

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://inria.hal.science/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://inria.hal.science/hal-01093040/file/RR-8653.pdf BibTex

2014

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.science/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://inria.hal.science/hal-00992634/file/separating_element_curve.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.science/hal-00956325/file/Chablat_2014.pdf BibTex

2013

Journal articles

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

Reports

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.science/hal-00846961/file/RT-453.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, 2012, 4 (4), ⟨10.1115/1.4007489⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00684803/file/MEPaM-JMR-FINAL.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, 2012, pp.1-10
Accès au texte intégral et bibtex
https://hal.science/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://inria.hal.science/hal-00763301/file/gascom2012-boltzinfinite-v2.pdf 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://inria.hal.science/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.science/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://inria.hal.science/hal-00758686/file/RR-8154.pdf BibTex

2011

Journal articles

titre
Properness Defects of Projection and Minimal Discriminant Variety
auteur
Guillaume Moroz
article
Journal of Symbolic Computation, 2011, 46 (10), pp.1139 - 1157. ⟨10.1016/j.jsc.2011.05.013⟩
Accès au bibtex
BibTex

Conference papers

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.science/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://inria.hal.science/inria-00530327/file/11bars_hal.pdf BibTex
titre
Uniqueness domains and non singular assembly mode changing trajectories
auteur
Damien Chablat, Guillaume Moroz, Philippe Wenger
article
International Conference on Robotics and Automation, May 2011, Shanghai, China. pp.1-6
Accès au texte intégral et bibtex
https://hal.science/hal-00583302/file/ICRA_Chablat.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, 2010, 45 (11), pp.1555-1567. ⟨10.1016/j.mechmachtheory.2010.06.016⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00545502/file/SiRoPa_revised.pdf BibTex

Conference papers

titre
Cusp points in the parameter space of RPR-2PRR parallel manipulators
auteur
Guillaume Moroz, Damien Chablat, Philippe Wenger, Fabrice Rouillier
article
3rd European Conference on Mechanism Science : EUCOMES 2010, Sep 2010, Cluj-Napoca, Romania. pp.29-37, ⟨10.1007/978-90-481-9689-0_4⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00545445/file/eucomes.pdf BibTex

Book sections

titre
Singularity Analysis of a Six-dof Parallel Manipulator using Grassmann-Cayley Algebra and Gröbner Bases
auteur
Stéphane Caro, Guillaume Moroz, Thibault Gayral, Damien Chablat, Chao Chen
article
Angeles J., Boulet B., Clark J.J., Kövecses J., Siddiqi K. Brain, Body and Machine. Advances in Intelligent and Soft Computing, 83, pp.341-352, 2010, 978-3-642-16258-9. ⟨10.1007/978-3-642-16259-6_26⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00545747/file/CIM25CaroMorozGayralChablatChen_FinalVersion.pdf BibTex

2008

Conference papers

titre
Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities
auteur
Jean-Charles Faugère, Guillaume Moroz, Fabrice Rouillier, Mohab Safey El Din
article
ISSAC 2008 - 21st International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria. pp.79-86, ⟨10.1145/1390768.1390782⟩
Accès au bibtex
BibTex
titre
Explicit classification of the 9 first Haas parametric systems
auteur
Guillaume Moroz, Fabrice Rouillier
article
ADG 2008 --- Seventh International Workshop on Automated Deduction in Geometry, 2008, Shanghai, China. pp.1-1
Accès au bibtex
BibTex

Theses

titre
Sur la décomposition réelle et algébrique des systèmes dépendant de paramètres
auteur
Guillaume Moroz
article
Systèmes dynamiques [math.DS]. Université Pierre et Marie Curie - Paris VI, 2008. Français. ⟨NNT : 2008PA066639⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00812436/file/these_moroz.pdf BibTex

2007

Conference papers

titre
Regular Decompositions
auteur
Guillaume Moroz
article
Computer Mathematics: 8th Asian Symposium, ASCM 2007, Revised and Invited Papers, Dec 2007, Singapore, Singapore. pp.263-277, ⟨10.1007/978-3-540-87827-8_22⟩
Accès au bibtex
BibTex

2006

Conference papers

titre
Complexity of the Resolution of Parametric Systems of Polynomial Equations and Inequations
auteur
Guillaume Moroz
article
International Symposium on Symbolic and Algebraic Computation, Jul 2006, Genova, Italy. pp.246-253, ⟨10.1145/1145768.1145810⟩
Accès au bibtex
BibTex

Reports

titre
Complexity of Resolution of Parametric Systems of Polynomial Equations and Inequations
auteur
Guillaume Moroz
article
[Research Report] RR-5929, INRIA. 2006
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00078795/file/brouillon_rr1.pdf BibTex