Publications of Gamble and former Vegas team

2017

Journal articles

titre
Bivariate triangular decompositions in the presence of asymptotes
auteur
Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
Journal of Symbolic Computation, Elsevier, 2017, 82, pp.123 - 133. <10.1016/j.jsc.2017.01.004>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01468796/file/JSC.pdf BibTex
vignette.png
titre
Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Discrete and Computational Geometry, Springer Verlag, 2017, pp.1-20. <10.1007/s00454-017-9866-y>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01477030/file/paper.pdf BibTex

Preprints, Working Papers, ...

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

2016

Journal articles

titre
Computing the Distance between Piecewise-Linear Bivariate Functions
auteur
Guillaume Moroz, Boris Aronov
article
ACM Transactions on Algorithms, Association for Computing Machinery, 2016, 12 (1), pp.3:1-3:13
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01112394/file/integral_draft.pdf BibTex
grid36dwireframe.png
titre
Delaunay triangulations of closed Euclidean d-orbifolds
auteur
Manuel Caroli, Monique Teillaud
article
Discrete and Computational Geometry, Springer Verlag, 2016, 55 (4), pp.827--853. <10.1007/s00454-016-9782-6>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01294409/file/DCG-final.pdf BibTex
titre
A certified numerical algorithm for the topology of resultant and discriminant curves
auteur
Rémi Imbach, Guillaume Moroz, Marc Pouget
article
Journal of Symbolic Computation, Elsevier, 2016, 80, Part 2, pp.285--306. <10.1016/j.jsc.2016.03.011>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01402194/file/topo_res_disc2.pdf BibTex
vignette.png
titre
Efficiently navigating a random Delaunay triangulation
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
Random Structures and Algorithms, Wiley, 2016, 49 (1), pp.95--136. <10.1002/rsa.20630>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00940743/file/RSA.pdf BibTex
titre
Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
auteur
Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
article
Computational Geometry, Elsevier, 2016, 57, pp.1-7. <10.1016/j.comgeo.2016.05.005>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01297624/file/ShortestPaths_final.pdf BibTex
vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. <http://jocg.org/v7n2p6>. <10.20382/jocg.v7i2a6>
Accès au bibtex
BibTex
titre
Silhouette of a random polytope
auteur
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. <http://jocg.org/index.php/jocg/article/view/162>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01289699/file/silh-jocg-final.pdf BibTex
vignette.png
titre
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
auteur
Olivier Devillers, Ross Hemsley
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.332-359. <http://jocg.org/v7n1p16>. <10.20382/jocg.v7i1a16>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01348831/file/jocg.pdf BibTex
vignette.png
titre
Recognizing Shrinkable Complexes Is NP-Complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. <http://jocg.org/index.php/jocg/article/view/275>. <10.20382/jocg.v7i1a18>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01384396/file/275-1183-1-PB.pdf BibTex
titre
Solving bivariate systems using Rational Univariate Representations
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
article
Journal of Complexity, Elsevier, 2016, 37, pp.34--75. <10.1016/j.jco.2016.07.002>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01342211/file/JoC.pdf BibTex

Conference papers

titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen Wismath
article
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. Springer, Lecture Notes in Computer Science, 9801, Proceedings of 24th International Symposium on Graph Drawing & Network Visualization. <http://algo.math.ntua.gr/~gd2016/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01366148/file/simultaneous-paths-embedding.pdf BibTex
titre
Influence of the trajectory planning on the accuracy of theorthoglide 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. Proceedings of the ASME 2016 International Design Engineering Technical Conference and the Computer and Information in Engineering Conference (IDETC/CIE), 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01309190/file/2016_02_15_Jha_Chablat_Rouillier_Moroz.pdf BibTex
titre
A Fast Algorithm for Computing the Truncated Resultant
auteur
Guillaume Moroz, Éric Schost
article
Markus Rosenkranz. ISSAC '16, Jul 2016, Waterloo, Canada. ACM, Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, pp.341-348, 2016, Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation. <http://www.issac-symposium.org/2016>. <10.1145/2930889.2930931>
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01366386/file/resultant_series_draft.pdf BibTex
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, Jun 2016, Bucharest, Romania. Springer, 9890, pp.426 - 443, 2016, Lecture Notes in Computer Science. <10.1007/978-3-319-45641-6_27>
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01334257/file/article.pdf BibTex
vignette.jpg
titre
Qualitative Symbolic Perturbation
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
SoCG 2016 - International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, 2016, <http://socg2016.cs.tufts.edu>. <10.4230/LIPIcs.SoCG.2016.33>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01276444/file/socg16-33.pdf BibTex
triangles-238.png
titre
Delaunay triangulations on orientable surfaces of low genus
auteur
Mikhail Bogdanov, Monique Teillaud, Gert Vegter
article
International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.20:1--20:15, 2016, <http://socg2016.cs.tufts.edu>. <10.4230/LIPIcs.SoCG.2016.20>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01276386/file/paper20.pdf BibTex

Reports

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

2015

Journal articles

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

Conference papers

titre
Numeric and Certified Isolation of the Singularities of the Projection of a Smooth Space Curve
auteur
Rémi Imbach, Guillaume Moroz, Marc Pouget
article
Proceedings of the 6th International Conferences on Mathematical Aspects of Computer and Information Sciences, Oct 2015, Berlin, Germany. Springer LNCS
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01239447/file/macis_paper_19.pdf BibTex
gyroid_8_in.png
titre
Computing Periodic Triangulations
auteur
Mikhail Bogdanov, Manuel Caroli, Monique Teillaud
article
Shape up - Exercises in Materials Geometry and Topology, Sep 2015, Berlin, Germany. pp.60-61, 2015, <http://www.shape-up.academy>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01224549/file/soumis.pdf BibTex
titre
An algebraic method to check the singularity-free paths for parallel robots
auteur
Ranjan Jha, Damien Chablat, Fabrice Rouillier, Guillaume Moroz
article
International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Aug 2015, Boston, United States. 2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01142989/file/asme2e_final_pdf.pdf BibTex
titre
Workspace and Singularity analysis of a Delta like family robot
auteur
Ranjan Jha, Damien Chablat, Fabrice Rouillier, Guillaume Moroz
article
4th IFTOMM International Symposium on Robotics and Mechatronics, Jun 2015, Poitiers, France. 2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01142465/file/ISRM2015_ranjan.pdf BibTex
vignette.png
titre
On the smoothed complexity of convex hulls
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. Lipics, 2015, <http://www.win.tue.nl/SoCG2015/>. <10.4230/LIPIcs.SOCG.2015.224>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01144473/file/socg-final.pdf BibTex

Book sections

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

Directions of work or proceedings

titre
Proceedings of Computational Geometry (Dagstuhl Seminar 15111)
auteur
Otfried Cheong, Jeff Erickson, Monique Teillaud
article
Otfried Cheong; Jeff Erickson; Monique Teillaud. Mar 2015, France. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2015, <10.4230/DagRep.5.3.41>. <http://www.dagstuhl.de/en/program/calendar/semhp/?semnr=15111>
Accès au bibtex
BibTex
titre
Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014
auteur
Siu Wing Cheng, Olivier Devillers
article
France. 6 (2), Computational Geometry Lab, Carleton University, 2015, <http://jocg.org/index.php/jocg/issue/view/8>
Accès au bibtex
BibTex

Reports

vignette.png
titre
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
auteur
Olivier Devillers, Ross Hemsley
article
[Research Report] RR-8792, INRIA. 2015, pp.25
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01216212/file/RR-8792.pdf BibTex
vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
[Research Report] 8787, INRIA. 2015, pp.41
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01214021/file/RR-8787.pdf BibTex
titre
Bivariate Triangular Decompositions in the Presence of Asymptotes
auteur
Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
[Research Report] INRIA. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01200802/file/Bivariate-triang-decomp.pdf BibTex
titre
Improved algorithms for solving bivariate systems via Rational Univariate Representations
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
article
[Research Report] Inria. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01114767/file/RR_bivariate_solving_v2.pdf BibTex
titre
Numeric certified algorithm for the topology of resultant and discriminant curves
auteur
Rémi Imbach, Guillaume Moroz, Marc Pouget
article
[Research Report] RR-8653, Inria. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01093040/file/RR-8653.pdf BibTex
vignette.jpg
titre
Qualitative Symbolic Perturbation: a new geometry-based perturbation framework
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
[Research Report] RR-8153, INRIA. 2015, pp.34
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00758631/file/RR-8153-2.pdf BibTex

2014

Journal articles

topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawing with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2014, 18 (3), pp.313-324. <http://jgaa.info/getPaper?id=324>. <10.7155/jgaa.00324>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00997207/file/Angelini_2014.18.3-1.pdf BibTex

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. Volume 5A, pp.1-10, 2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01006614/file/Chablat_Jha_Rouillier_Moroz_2014_hal.pdf BibTex
titre
Improved algorithm for computing separating linear forms for bivariate systems
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier
article
ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00992634/file/separating_element_curve.pdf BibTex
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
14th International Symposium on Advances in Robot Kinematics, Jun 2014, Ljubljana, Slovenia. pp.149 - 159, 2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00956325/file/Chablat_2014.pdf BibTex
show.jpg
titre
Recognizing shrinkable complexes is NP-complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
A. Schulz and D. Wagner. 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. Springer, 8737, pp.74-86, 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015747/file/esa.pdf BibTex

Book sections

vignette-d.png
titre
Delaunay triangulation and randomized constructions
auteur
Olivier Devillers
article
Encyclopedia of Algorithms, Springer, 2014, <10.1007/978-3-642-27848-8_711-1>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01168575/file/encyclopedia-delaunay.pdf BibTex

Theses

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

2013

Journal articles

titre
The monotonicity of $f$-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18 (23), pp.1-8. <10.1214/ECP.v18-2469>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00805690/file/ecp.pdf BibTex
titre
Set Systems and Families of Permutations with Small Traces
auteur
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
article
European Journal of Combinatorics, Elsevier, 2013, 34, pp.229-239. <http://www.sciencedirect.com/science/article/pii/S0195669812001072>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00752064/file/SetSystemsSmallTraces.pdf 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, Elsevier, 2013, 43 (1), pp.29--50. <10.1016/j.comgeo.2012.03.003>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00684510/file/journalversion.pdf BibTex
titre
Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization
auteur
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2013, 42 (2), pp.662-684. <10.1137/100816079>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00927100/file/viapoints_final.pdf BibTex

Conference papers

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

Master thesis

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

Reports

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

2012

Journal articles

titre
A Six-Dof Epicyclic-Parallel Manipulator
auteur
Chao Chen, Thibault Gayral, Stéphane Caro, Damien Chablat, Guillaume Moroz, Sajeeva Abeywardena
article
Journal of Mechanisms and Robotics, American Society of Mechanical Engineers, 2012, 4 (4), pp.041011-1-8
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00684803/file/MEPaM-JMR-FINAL.pdf BibTex
titre
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur
Marc Glisse, Sylvain Lazard
article
Discrete and Computational Geometry, Springer Verlag, 2012, 47 (4), pp.756-772. <10.1007/s00454-012-9414-8>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643880/file/dcg_revised.pdf BibTex
titre
Cusp Points in the Parameter Space of Degenerate 3-RPR Planar Parallel Manipulators
auteur
Montserrat Manubens, Guillaume Moroz, Damien Chablat, Philippe Wenger, Fabrice Rouillier
article
Journal of Mechanisms and Robotics, American Society of Mechanical Engineers, 2012, pp.1-10
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00690975/file/ManubensMorozChablatWengerRouillier.pdf BibTex

Conference papers

titre
Infinite Boltzmann Samplers and Applications to Branching Processes
auteur
Olivier Bodini, Guillaume Moroz, Hanane Tafat-Bouzid
article
GASCom - 8th edition of the conference GASCom on random generation of combinatorial structures - 2012, Jun 2012, Bordeaux, France. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00763301/file/gascom2012-boltzinfinite-v2.pdf BibTex
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
Advances in Robot Kinematics, Jun 2012, Innsbruck, Austria. Kluwer Academic Publishers, pp.1-8, 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00687005/file/ark2012-Chablat.pdf BibTex
titre
Multinerves and Helly Numbers of Acyclic Families
auteur
Éric Colin De Verdière, Grégory Ginot, Xavier Goaoc
article
Symposium on Computational Geometry - SoCG '12, Jun 2012, Chapel Hill, United States. ACM, pp.209-218, 2012, <http://dl.acm.org/citation.cfm?doid=2261250.2261282>. <10.1145/2261250.2261282>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00752073/file/multinerve-socg.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. SIAM, 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00608255/file/integral.pdf BibTex

Reports

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

2011

Journal articles

titre
Lines Pinning Lines
auteur
Boris Aronov, Otfried Cheong, Xavier Goaoc, Rote Günter
article
Discrete and Computational Geometry, Springer Verlag, 2011
Accès au bibtex
BibTex
titre
Pinning a Line by Balls or Ovaloids in $R^3$
auteur
Xavier Goaoc, Stefan Koenig, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2011, 45 (2), pp.303-320. <10.1007/s00454-010-9297-5>
Accès au bibtex
BibTex
titre
A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics
auteur
Michael Hemmer, Laurent Dupont, Sylvain Petitjean, Elmar Schömer
article
Journal of Symbolic Computation, Elsevier, 2011, 46 (4), pp.467-494. <10.1016/j.jsc.2010.11.002>
Accès au bibtex
BibTex
titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), 14 p. <10.1016/j.comgeo.2010.11.004>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442816/file/final.pdf BibTex

Conference papers

titre
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. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643824/file/gdproceedings.pdf BibTex
titre
A comparative study of 4-cable planar manipulators based on cylindrical algebraic decomposition
auteur
Damien Chablat, Erika Ottaviano, Guillaume Moroz
article
Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Aug 2011, Washington, United States. pp.1-10, 2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00597924/file/HAL_ASME_2011.pdf BibTex
titre
The assembly modes of rigid 11-bar linkages
auteur
Ioannis Z. Emiris, Guillaume Moroz
article
IFToMM 2011 World Congress, Jun 2011, Guanajuato, Mexico. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00530327/file/11bars_hal.pdf BibTex
titre
New bivariate system solver and topology of algebraic curves
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00580431/file/EuroCG11_final.pdf BibTex
titre
Exact medial axis of quadratic NURBS curves
auteur
George Tzoumas
article
27th European Workshop on Computational Geometry, Mar 2011, Morschach, Switzerland. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00581588/file/ewcg11-ExactMed.pdf BibTex

Habilitation à diriger des recherches

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

Theses

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

2010

Journal articles

titre
On the determination of cusp points of 3-R\underline{P}R parallel manipulators
auteur
Guillaume Moroz, Fabrice Rouillier, Damien Chablat, Philippe Wenger
article
Mechanism and Machine Theory, Elsevier, 2010, 45 (11), pp.1555-1567. <10.1016/j.mechmachtheory.2010.06.016>
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00545502/file/SiRoPa_revised.pdf BibTex
titre
A Succinct 3D Visibility Skeleton
auteur
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2010, 2 (4), pp.1-23. <10.1142/S1793830910000899>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00511233/file/succinctvisi-dmaa.pdf BibTex
titre
Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
Israël Journal of Mathematics, The Hebrew University Magnes Press, 2010
Accès au bibtex
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, Elsevier, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp.295-311. <http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6TYS-4W6XVWR-1-1&_cdi=5626&_user=6068174&_orig=search&_coverDate=04%2F30%2F2010&_sk=999569996&view=c&wchp=dGLzVtz-zSkWz&md5=77170fe13ab0fd311adc0c72b956d4ad&ie=/sdarticle.pdf>. <10.1016/j.comgeo.2009.02.008>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00438463/file/frechet.pdf BibTex
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
Journal of Discrete and Computational Geometry, Springer, 2010, 43 (2), pp.272-288. <http://www.springerlink.com/content/1851pv541v2714v5/>. <10.1007/s00454-009-9149-3>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431769/file/universal-revised.pdf BibTex
titre
On the topology of real algebraic plane curves
auteur
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article
Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. <10.1007/s11786-010-0044-3>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00517175/file/Revision_MCS.pdf BibTex

Conference papers

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

Book sections

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

Directions of work or proceedings

titre
Special Issue on Computational Geometry and Computer-Aided Geometric Design
auteur
Laureano Gonzalez-Vega, Sylvain Lazard
article
Laureano Gonzalez-Vega and Sylvain Lazard. 4 (1), Springer, pp.137, 2010, Mathematics in Computer Sciences, <10.1007/s11786-010-0059-9>. <http://www.springerlink.com/content/axg1846xv51w277n/>
Accès au bibtex
BibTex
titre
Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08)
auteur
Sylvain Lazard
article
Sylvain Lazard. 43:2 (2), Elsevier, pp.48, 2010, Computational Geometry: Theory and Applications; Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08), <10.1016/j.comgeo.2009.06.006>. <http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4WKK1JJ-1&_user=6068174&_coverDate=02%2F28%2F2010&_rdoc=1&_fmt=high&_orig=search&_origin=search&_sort=d&_docanchor=&view=c&_acct=C000016487&_version=1&_urlVersion=0&_userid=6068174&md5=36595e0>
Accès au bibtex
BibTex

Poster communications

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

Reports

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

Theses

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

2009

Journal articles

titre
Untangling a Planar Graph
auteur
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff
article
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (4), pp.542-569. <http://www.springerlink.com/content/p2632528711262jt/?p=ba71c126f1a64943b1fa0d43a714d9e1&pi=33>. <10.1007/s00454-008-9130-6>
Accès au bibtex
BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (3), pp.379--398. <10.1007/s00454-009-9167-1>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00404171/file/appcover.pdf BibTex
titre
The Voronoi diagram of three lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
Journal of Discrete and Computational Geometry, Springer, 2009, 42 (1), pp.94-130. <http://www.springerlink.com/content/f5601q6324664k2p/?p=6d7bb74bf9df40b0b7756b3a5153809f&pi=5>. <10.1007/s00454-009-9173-3>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431518/file/Voronoi3lines_revised.pdf BibTex
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. <http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4VPD6M7-5&_user=10&_coverDate=10%2F31%2F2009&_rdoc=6&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579991%231108074%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_c>. <10.1016/j.comgeo.2008.04.007>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431418/file/CGTA_revised.pdf BibTex
titre
On the Degree of Standard Geometric Predicates for Line Transversals in 3D
auteur
Hazel Everett, Sylvain Lazard, Bill Lenhart, Linqiao Zhang
article
Computational Geometry, Elsevier, 2009, 42 (5), pp.484-494. <http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4V74XM1-1&_user=10&_coverDate=07%2F31%2F2009&_rdoc=14&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579994%231003068%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_>. <10.1016/j.comgeo.2007.11.002>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431441/file/CGTA_revised.pdf BibTex

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. 2009
Accès au bibtex
BibTex
titre
Lower Bounds for Pinning Lines by Balls (Extended Abstract)
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
article
European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009, Sep 2009, Bordeaux, France. Elsevier, 34, pp.567-571, 2009, Electronic Notes in Discrete Mathematics (ENDM); European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009. <http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B75GV-4WWHRTR-3C&_user=10&_rdoc=1&_fmt=&_orig=search&_sort=d&_docanchor=&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=79af951d447239bd59b51c623ade6428>. <10.1016/j.endm.2009.07.094>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431437/file/Pinning-Eurocomb09.pdf BibTex
titre
On the topology of planar algebraic curves
auteur
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article
John Hershberger and Efi Fogel. 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. ACM, pp.361--370, 2009, <http://portal.acm.org/citation.cfm?doid=1542362.1542424>. <10.1145/1542362.1542424>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425383/file/socg_hal.pdf BibTex
titre
Univariate Algebraic Kernel and Application to Arrangements
auteur
Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
article
Jan Vahrenhold. 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. Springer-Verlag, LNCS 5526/2009, pp.209-220, 2009, Lecture Notes in Computer Science; Experimental Algorithms, 8th International Symposium, SEA 2009. <http://www.springerlink.com/content/86154423035p3265/?p=65a469d9bf0643db8b0d9da60f98bd60&pi=19>. <10.1007/978-3-642-02011-7>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431559/file/sea09_final.pdf BibTex
titre
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, 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425378/file/EuroCG09.pdf BibTex
titre
Computing Direct Shadows Cast by Convex Polyhedra
auteur
Julien Demouth, Xavier Goaoc
article
25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431544/file/Shadows-abstract.pdf BibTex

Reports

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

Theses

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

2008

Journal articles

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

Conference papers

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

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
https://hal.inria.fr/inria-00329762/file/parametric-ridges-compas-08.pdf BibTex
titre
Invariant-based characterization of the relative position of two projective conics
auteur
Sylvain Petitjean
article
I. Emiris, F. Sottile, T. Theobald. Non-Linear Computational Geometry, Springer, 2008
Accès au bibtex
BibTex
titre
Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
auteur
Xavier Goaoc
article
I. Emiris, F. Sottile and T. Theobald. Non-linear Computational Geometry, 151, Springer New York, pp.51-84, 2008, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5 (Print) 978-1-4419-0999-2 (Online). <10.1007/978-1-4419-0999-2_3>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00335946/file/Survey-Transversals-to-Balls.pdf BibTex

Directions of work or proceedings

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

Theses

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

2007

Journal articles

titre
Parabola separation queries and their application to stone throwing
auteur
Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.349-360. <10.1142/S0218195907002379>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00434090/file/ijcga-final.pdf BibTex
titre
On the Expected Size of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.361-381. <10.1142/S0218195907002380>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103926/file/2Dcomplex_revised.pdf BibTex
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.297-304. <10.1142/S0218195907002343>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00192927/file/hal.pdf BibTex
titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. <10.1007/s00454-006-1278-3>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000598/file/triangles_hal.pdf BibTex
titre
Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Bronnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. <10.1137/S0097539705447116>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103916/file/SIAM_final.pdf BibTex
titre
Approximation by conic splines
auteur
Sunayana Ghosh, Sylvain Petitjean, Gert Vegter
article
Mathematics in Computer Science, Springer, 2007, 1 (1), pp.39-69. <10.1007/s11786-007-0004-8>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00188456/file/conics.pdf BibTex

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, Oct 2007, Eilat, Israel, October 8-10, 2007, Israel. Springer Berlin / Heidelberg, 4698, pp.633-644, 2007, Lecture Notes in Computer Science; Algorithms – ESA 2007 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007. Proceedings. <10.1007/978-3-540-75520-3_56>
Accès au bibtex
BibTex
titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. Springer Berlin / Heidelberg, LNCS 4698/2007, pp.407-418, 2007, Lecture Notes in Computer Science; Proceedings of the 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007. <10.1007/978-3-540-75520-3_37>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189038/file/ESA.pdf BibTex
titre
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. Springer, 4875/2008, pp.101-112, 2007, Lecture Notes in Computer Science; Graph Drawing. <http://www.springerlink.com/content/515132482g137207/>. <10.1007/978-3-540-77537-9_13>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00181775/file/Vertex-move-gd07.pdf BibTex
titre
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
Seok-Hee Hong and Takao Nishizeki and Wu Quan. The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. Springer-Verlag, LNCS 4875, pp.345-351, 2008, Lecture Notes in Computer Science; Graph Drawing. <10.1007/978-3-540-77537-9_34>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189036/file/GD07_FINAL.pdf BibTex
titre
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), Jun 2007, Gyeongju, South Korea. ACM, Proceedings of the twenty-third annual symposium on Computational geometry, pp.255-264, 2007, <10.1145/1247069.1247116>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186085/file/Voronoi_SoCG07.pdf BibTex
titre
Between umbra and penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, South Korea. ACM, Session 8A, pp.265-274, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. <10.1145/1247069.1247117>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00187253/file/hal.pdf BibTex
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. ACM, pp.131 - 132, 2007, <10.1145/1247069.1247094>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338095/file/scg107v-zhang.pdf BibTex
titre
Line transversals to disjoint balls
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
article
23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07, 2007, Gyeongju, South Korea. ACM Press, pp.245-254, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. <10.1145/1247069.1247115>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176201/file/Cone-socg07.pdf BibTex

Book sections

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

Habilitation à diriger des recherches

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

Reports

titre
On the complexity of real solving bivariate systems
auteur
Dimitrios Diochnos, Ioannis Z. Emiris, Elias Tsigaridas
article
[Research Report] RR-6116, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00129309/file/RR-6116.pdf BibTex
titre
Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
auteur
Frédéric Cazals, Marc Pouget
article
[Research Report] RR-6093, INRIA. 2007, pp.18
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00123501/file/RR-6093.pdf BibTex
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
[Research Report] RR-6347, INRIA. 2007, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186262/file/RR-6347.pdf BibTex
titre
Guarding curvilinear art galleries with vertex or point guards
auteur
Menelaos Karavelas, Elias Tsigaridas
article
[Research Report] RR-6132, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00132988/file/RR-6132.pdf BibTex
titre
An Upper Bound on the Average Size of Silhouettes–––Une borne supérieure sur la taille moyenne des silhouettes
auteur
Marc Glisse, Sylvain Lazard
article
[Research Report] RR-6124, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00130035/file/RR-6124.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-6342, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00179277/file/RR.pdf BibTex
titre
The Voronoi Diagram of Three Lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
[Research Report] RR-6295, INRIA. 2007, pp.38
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00172749/file/RR-6295.pdf BibTex
titre
Random sampling of a cylinder yields a not so nasty Delaunay triangulation
auteur
Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-6323, INRIA. 2007, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00179313/file/RR.pdf BibTex

Theses

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

2006

Journal articles

titre
Common Tangents to Spheres in $R3$
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2006, 35 (2), pp.287-300. <10.1007/s00454-005-1230-y>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100261/file/DCG_4balls_revised.pdf BibTex
titre
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 (JGAA), Brown University, 2006, 10 (2), pp.287-295
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103923/file/one_bend.pdf BibTex
titre
A note on maximally repeated sub-patterns of a point set
auteur
Véronique Cortier, Xavier Goaoc, Mira Lee, Na Hyeon-Suk
article
Discrete Mathematics, Elsevier, 2006, 306 (16), pp.1965-1968
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00097239/file/Repeated-sub-patterns.pdf BibTex
titre
Octrees with near optimal cost for ray-shooting
auteur
Marc Glisse, Hervé Brönnimann
article
Computational Geometry, Elsevier, 2006, 34 (3), pp.182-194
Accès au bibtex
BibTex
titre
Intersecting Quadrics: An Efficient and Exact Implementation
auteur
Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article
Computational Geometry, Elsevier, 2006, 35 (1-2), pp.74--99
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000380/file/cgta_final.pdf BibTex

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. 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103945/file/predicates.pdf BibTex
titre
An Upper Bound on the Average Size of Silhouettes
auteur
Marc Glisse
article
22nd ACM Symposium on Computational Geometry 2006, Jun 2006, Sedona, Arizona, USA, 2006
Accès au bibtex
BibTex
titre
Throwing stones in simple polygons
auteur
Otfried Cheong, Hazel Everett, Sylvain Lazard, Hyo-Sil Kim, René Schott
article
2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, Springer Verlag, 4041, pp.185-193, 2006, Lecture Notes in Computer Science; Algorithmic Aspects in Information and Management Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006. Proceedings. <10.1007/11775096_18>
Accès au bibtex
BibTex
titre
Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract)
auteur
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean
article
Ioannis Emiris, Menelaos Karavelas, Leonidas Palios. European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89, 2006, Twenty-second European Workshop on Computational Geometry - Delphi, Greece - March 27–29, 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189019/file/extended-abstract.pdf BibTex

Reports

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

2005

Journal articles

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

Conference papers

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

Reports

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

2004

Other publications

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

Theses

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

2000

Conference papers

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

1998

Conference papers

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