Publications de l'équipe VEGAS

2013

Articles dans des revues avec comité de lecture

Titre

On Point-sets that Support Planar Graphs

Auteurs

Vida Dujmovic; Will Evans; Sylvain Lazard ; William Lenhart; Giuseppe Liotta; David Rappaport; Steve Wismath

Détail

Computational Geometry, Elsevier, 2013, 43 (1), pp. 29-50

Accès au texte intégral et bibtex

Titre

Set Systems and Families of Permutations with Small Traces

Auteurs

Otfried Cheong; Xavier Goaoc ; Cyril Nicaud

Détail

European Journal of Combinatorics, Elsevier, 2013, 34, pp. 229-239

Accès au texte intégral et bibtex

2012

Articles dans des revues avec comité de lecture

Titre

A Six-Dof Epicyclic-Parallel Manipulator

Auteurs

Chao Chen; Thibault Gayral; Stéphane Caro; Damien Chablat; Guillaume Moroz; Sajeeva Abeywardena

Détail

ASME Journal of Mechanisms and Robotics, 2012, pp. XX-XX

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

Auteurs

Marc Glisse; Sylvain Lazard

Détail

Discrete and Computational Geometry, Springer, 2012, 47 (4), pp. 756-772

Accès au texte intégral et bibtex

Titre

Cusp Points in the Parameter Space of Degenerate 3-RPR Planar Parallel Manipulators

Auteurs

Montserrat Manubens; Guillaume Moroz; Damien Chablat ; Philippe Wenger; Fabrice Rouillier

Détail

ASME Journal of Mechanisms and Robotics, 2012, pp. 1-10

Accès au texte intégral et bibtex

Communications avec actes

Titre

Solution regions in the parameter space of a 3-RRR decoupled robot for a prescribed workspace

Auteurs

Damien Chablat ; Guillaume Moroz; Vigen Arakelian; Sébastien Briot; Philippe Wenger

Détail

Advances in Robot Kinematics, Jun 2012, Innsbruck, Austria. Kluwer Academic Publishers, pp. 1-8

Accès au texte intégral et bibtex

Titre

Multinerves and Helly Numbers of Acyclic Families

Auteurs

Éric Colin de Verdière; Grégory Ginot; Xavier Goaoc

Détail

Symposium on Computational Geometry - SoCG '12, Jun 2012, Chapel Hill, United States. ACM, pp. 209-218

Accès au bibtex

Rapports

Titre

The monotonicity of f-vectors of random polytopes

Auteurs

Olivier Devillers ; Marc Glisse; Xavier Goaoc; Guillaume Moroz; Matthias Reitzner

Détail

[Research Report], 2012, pp. 10. RR-8154

Accès au texte intégral et bibtex

2011

Articles dans des revues avec comité de lecture

Titre

Farthest-Polygon Voronoi Diagrams

Auteurs

Otfried Cheong; Hazel Everett; Marc Glisse; Joachim Gudmundsson; Samuel Hornus; Sylvain Lazard; Mira Lee; Hyeon-Suk Na

Détail

Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), 14 p.

Accès au texte intégral et bibtex

Titre

Lines Pinning Lines

Auteurs

Boris Aronov; Otfried Cheong; Xavier Goaoc; Rote Günter

Détail

Discrete and Computational Geometry, Springer, 2011

Accès au bibtex

Titre

Pinning a Line by Balls or Ovaloids in $R^3$

Auteurs

Xavier Goaoc; Stefan Koenig; Sylvain Petitjean

Détail

Discrete and Computational Geometry, Springer, 2011, 45 (2), pp. 303-320

Accès au bibtex

Titre

A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics

Auteurs

Michael Hemmer; Laurent Dupont; Sylvain Petitjean; Elmar Schömer

Détail

Journal of Symbolic Computation, Elsevier, 2011, 46 (4), pp. 467-494

Accès au bibtex

Communications avec actes

Titre

A comparative study of 4-cable planar manipulators based on cylindrical algebraic decomposition

Auteurs

Damien Chablat; Erika Ottaviano; Guillaume Moroz

Détail

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

Auteurs

Ioannis Z. Emiris; Guillaume Moroz

Détail

IFToMM 2011 World Congress, Jun 2011, Guanajuato, Mexico.

Accès au texte intégral et bibtex

Titre

On Point-sets that Support Planar Graphs

Auteurs

Vida Dujmovic; Will Evans; Sylvain Lazard ; William Lenhart; Giuseppe Liotta; David Rappaport; Steve Wismath

Détail

19th International Symposium on Graph Drawing, Sep 2011, Eindhoven, Netherlands.

Accès au texte intégral et bibtex

Communications sans actes

Titre

Exact medial axis of quadratic NURBS curves

Auteurs

George Tzoumas

Détail

27th European Workshop on Computational Geometry, Mar 2011, Morschach, Switzerland.

Accès au texte intégral et bibtex

Titre

New bivariate system solver and topology of algebraic curves

Auteurs

Yacine Bouzidi; Sylvain Lazard; Marc Pouget; Fabrice Rouillier

Détail

27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland.

Accès au texte intégral et bibtex

HDR

Titre

Nombres de Helly, théorèmes d'épinglement et projection de complexes simpliciaux

Auteurs

Xavier Goaoc

Détail

Université Henri Poincaré - Nancy I, Dec. 2011. English

Accès au texte intégral et bibtex

Thèses

Titre

Problèmes classiques en vision par ordinateur et en géométrie algorithmique revisités via la géométrie des droites

Auteurs

Guillaume Batog

Détail

Université Nancy II, Dec. 2011. French

Accès au texte intégral et bibtex

Documents sans référence de publication

Titre

Computing the Distance between Piecewise-Linear Bivariate Functions

Auteurs

Guillaume Moroz; Boris Aronov

Détail

Jul. 2011

Accès au texte intégral et bibtex

Titre

Helly numbers of acyclic families

Auteurs

Éric Colin de Verdière; Grégory Ginot; Xavier Goaoc

Détail

Feb. 2011. Minor changes

Accès au bibtex

2010

Articles dans des revues avec comité de lecture

Titre

On the determination of cusp points of 3-R\underline{P}R parallel manipulators

Auteurs

Guillaume Moroz; Fabrice Rouillier; Damien Chablat; Philippe Wenger

Détail

Mechanism and Machine Theory, 2010, 45 (11), pp. 1555-1567

Accès au texte intégral et bibtex

Titre

Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices

Auteurs

Hazel Everett; Sylvain Lazard; Giuseppe Liotta; Steve Wismath

Détail

Journal of Discrete and Computational Geometry, Springer-Verlag, 2010, 43 (2), pp. 272-288

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

Auteurs

Erin Wolf Chambers; Eric Colin De Verdière; Jeff Erickson; Sylvain Lazard; Francis Lazarus; Shripad Thite

Détail

Computational Geometry, Elsevier, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp. 295-311

Accès au texte intégral et bibtex

Titre

A Succinct 3D Visibility Skeleton

Auteurs

Sylvain Lazard; Christophe Weibel; Sue Whitesides; Linqiao Zhang

Détail

Discrete Mathematics, Algorithms and Applications (DMMA), World scientific, 2010, 2 (4), pp. 1-23

Accès au texte intégral et bibtex

Titre

On the topology of real algebraic plane curves

Auteurs

Jinsan Cheng; Sylvain Lazard; Luis Peñaranda; Marc Pouget; Fabrice Rouillier; Elias P. Tsigaridas

Détail

Mathematics in Computer Science, Springer, 2010, 4 (1), pp. 113-137

Accès au texte intégral et bibtex

Titre

Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls

Auteurs

Otfried Cheong; Xavier Goaoc; Andreas Holmsen

Détail

Israël Journal of Mathematics, The Hebrew University Magnes Press, 2010

Accès au bibtex

Communications avec actes

Titre

Admissible Linear Map Models of Linear Cameras

Auteurs

Guillaume Batog; Xavier Goaoc; Jean Ponce

Détail

23rd IEEE Conference on Computer Vision and Pattern Recognition - CVPR 2010, Jun 2010, San Francisco, United States. IEEE, 2010 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1578 - 1585

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

Auteurs

Marc Glisse; Sylvain Lazard

Détail

26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States. ACM Press

Accès au texte intégral et bibtex

Titre

On the Computation of the 3D Visibility Skeleton

Auteurs

Sylvain Lazard; Christophe Weibel; Sue Whitesides; Linqiao Zhang

Détail

16th Annual International Computing and Combinatorics Conference - COCOON 2010, Jul 2010, Nha Trang, Viet Nam. Springer, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Communications sans actes

Titre

From invariants to predicates: example of line transversals to lines

Auteurs

Guillaume Batog

Détail

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)

Auteurs

Otfried Cheong; Xavier Goaoc; Cyril Nicaud

Détail

8th French Combinatorial Conference, 2010, France.

Accès au bibtex

Chapitres d'ouvrages scientifiques

Titre

Algebraic kernel

Auteurs

Eric Berberich; Michael Hemmer; Sylvain Lazard; Luis Peñaranda; Monique Teillaud

Détail

CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010

Accès au bibtex

Directions d'ouvrages

Titre

Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08)

Auteurs

Sylvain Lazard

Détail

Sylvain Lazard. 43:2, Elsevier, pp. 48, 2010, Computational Geometry: Theory and Applications

Accès au bibtex

Titre

Special Issue on Computational Geometry and Computer-Aided Geometric Design

Auteurs

Laureano Gonzalez-Vega; Sylvain Lazard

Détail

Laureano Gonzalez-Vega and Sylvain Lazard. 4, Springer, pp. 137, 2010, Mathematics in Computer Sciences

Accès au bibtex

Documents associés à des manifestations scientifiques (Tutoriel, poster/prés./préface, papier court, digest de conférence, …)

Titre

Geometric predicates as arrangements of hypersurfaces: Application to comparison of algebraic numbers

Auteurs

George Tzoumas

Détail

[Poster]. Fall School Shapes, Geometry, and Algebra - SAGA 2010, Oct 2010, Kolympari, Greece

Accès au texte intégral et bibtex

Rapports

Titre

Bounded-Curvature Shortest Paths through a Sequence of Points

Auteurs

Xavier Goaoc; Hyo-Sil Kim; Sylvain Lazard

Détail

[Research Report], 2010, pp. 53. RR-7465

Accès au texte intégral et bibtex

Thèses

Titre

Géométrie algorithmique non linéaire et courbes algébriques planaires

Auteurs

Luis Peñaranda

Détail

informatique. Université Nancy II, Dec. 2010. English

Accès au texte intégral et bibtex

Titre

Conversion CSG-BRep de scènes définies par des quadriques

Auteurs

Maria Pentcheva

Détail

informatique. Université Nancy II, Sep. 2010. French

Accès au texte intégral et bibtex

2009

Articles dans des revues avec comité de lecture

Titre

Untangling a Planar Graph

Auteurs

Xavier Goaoc; Jan Kratochvil; Yoshio Okamoto; Chan-Su Shin; Andreas Spillner; Alexander Wolff

Détail

Discrete and Computational Geometry, Springer-Verlag, 2009, 42 (4), pp. 542-569

Accès au bibtex

Titre

Helly-type theorems for approximate covering

Auteurs

Julien Demouth; Olivier Devillers; Marc Glisse; Xavier Goaoc

Détail

Discrete and Computational Geometry, Springer, 2009, 42 (3), pp. 379-398

Accès au texte intégral et bibtex

Titre

On the Complexity of Umbra and Penumbra

Auteurs

Julien Demouth; Olivier Devillers; Hazel Everett; Marc Glisse; Sylvain Lazard; Raimund Seidel

Détail

Computational Geometry, Elsevier, 2009, 42 (8), pp. 758-771

Accès au texte intégral et bibtex

Titre

On the Degree of Standard Geometric Predicates for Line Transversals in 3D

Auteurs

Hazel Everett; Sylvain Lazard; Bill Lenhart; Linqiao Zhang

Détail

Computational Geometry: Theory and Applications, Elsevier, 2009, 42 (5), pp. 484-494

Accès au texte intégral et bibtex

Titre

The Voronoi diagram of three lines

Auteurs

Hazel Everett; Daniel Lazard; Sylvain Lazard; Mohab Safey El Din

Détail

Journal of Discrete and Computational Geometry, Springer, 2009, 42 (1), pp. 94-130

Accès au texte intégral et bibtex

Communications avec actes

Titre

Characterizing the intersection pattern of two conics: a {B}ezoutian-based approach

Auteurs

Sylvain Petitjean

Détail

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)

Auteurs

Otfried Cheong; Xavier Goaoc; Andreas Holmsen

Détail

European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009, Sep 2009, Bordeaux, France. Elsevier, European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009, 34, pp. 567-571, Electronic Notes in Discrete Mathematics (ENDM)

Accès au texte intégral et bibtex

Titre

On the topology of planar algebraic curves

Auteurs

Jinsan Cheng; Sylvain Lazard; Luis Peñaranda; Marc Pouget; Fabrice Rouillier; Elias P. Tsigaridas

Détail

John Hershberger and Efi Fogel. 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. ACM, SCG 2009, pp. 361-370

Accès au texte intégral et bibtex

Titre

Univariate Algebraic Kernel and Application to Arrangements

Auteurs

Sylvain Lazard; Luis Peñaranda; Elias P. Tsigaridas

Détail

Jan Vahrenhold. 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. Springer-Verlag, Experimental Algorithms, 8th International Symposium, SEA 2009, LNCS 5526/2009, pp. 209-220, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Communications sans actes

Titre

The Voronoi diagram of three arbitrary lines in R3

Auteurs

Hazel Everett; Christian Gillot; Daniel Lazard; Sylvain Lazard; Marc Pouget

Détail

25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium.

Accès au texte intégral et bibtex

Titre

Computing Direct Shadows Cast by Convex Polyhedra

Auteurs

Julien Demouth; Xavier Goaoc

Détail

25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium.

Accès au texte intégral et bibtex

Rapports

Titre

Univariate Algebraic Kernel and Application to Arrangements

Auteurs

Sylvain Lazard; Luis Peñaranda; Elias Tsigaridas

Détail

[Research Report], 2009, pp. 17. RR-6893

Accès au texte intégral et bibtex

Titre

Lower Bounds for Pinning Lines by Balls

Auteurs

Otfried Cheong; Xavier Goaoc; Andreas Holmsen

Détail

[Research Report], 2009, pp. 12. RR-6961

Accès au texte intégral et bibtex

Titre

The Effect of Noise on the Number of Extreme Points

Auteurs

Dominique Attali; Olivier Devillers; Xavier Goaoc

Détail

[Research Report], 2009, pp. 24. RR-7134

Accès au texte intégral et bibtex

Titre

Set Systems and Families of Permutations with Small Traces

Auteurs

Otfried Cheong; Xavier Goaoc; Cyril Nicaud

Détail

[Research Report], 2009, pp. 14. RR-7154

Accès au texte intégral et bibtex

Thèses

Titre

Squelette de visibilité en trois dimensions: implantation et analyse

Auteurs

Linqiao Zhang

Détail

Université McGill, Aug. 2009. English

Accès au texte intégral et bibtex

2008

Articles dans des revues avec comité de lecture

Titre

Helly-Type Theorems for Line Transversals to Disjoint Unit Balls

Auteurs

Otfried Cheong; Xavier Goaoc; Andreas Holmsen; Sylvain Petitjean

Détail

Discrete and Computational Geometry, Springer, 2008, 39 (1-3), pp. 194-212

Accès au texte intégral et bibtex

Titre

Line transversals to disjoint balls

Auteurs

Ciprian Borcea; Xavier Goaoc; Sylvain Petitjean

Détail

Discrete and Computational Geometry, Springer, 2008, 39 (1-3), pp. 158-173

Accès au texte intégral et bibtex

Titre

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm

Auteurs

Laurent Dupont; Daniel Lazard; Sylvain Lazard; Sylvain Petitjean

Détail

Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp. 168-191

Accès au texte intégral et bibtex

Titre

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils

Auteurs

Laurent Dupont; Daniel Lazard; Sylvain Lazard; Sylvain Petitjean

Détail

Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp. 192-215

Accès au texte intégral et bibtex

Titre

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections

Auteurs

Laurent Dupont; Daniel Lazard; Sylvain Lazard; Sylvain Petitjean

Détail

Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp. 216-232

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

Auteurs

Frederic Cazals; Marc Pouget

Détail

ACM ACM Transactions on Mathematical Software, ACM, 2008, 35 (3)

Accès au bibtex

Titre

Inflating balls is NP-hard

Auteurs

Guillaume Batog; Xavier Goaoc

Détail

International Journal of Computational Geometry and Applications, World Scientific, 2008

Accès au texte intégral et bibtex

Titre

An Upper Bound on the Average Size of Silhouettes

Auteurs

Marc Glisse; Sylvain Lazard

Détail

Discrete and Computational Geometry, Springer, 2008, 40 (2), pp. 241-257

Accès au texte intégral et bibtex

Communications avec actes

Titre

Empty-ellipse graphs

Auteurs

Olivier Devillers; Jeff Erickson; Xavier Goaoc

Détail

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

Titre

Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices

Auteurs

Hazel Everett; Sylvain Lazard; Giuseppe Liotta; Steve Wismath

Détail

Seok-Hee Hong and Takao Nishizeki and Wu Quan. The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. Springer-Verlag, Graph Drawing, LNCS 4875, pp. 345-351, 2008, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Helly-type theorems for approximate covering

Auteurs

Julien Demouth; Olivier Devillers; Marc Glisse; Xavier Goaoc

Détail

Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08, Jun 2008, Washington, United States. ACM, 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

Auteurs

Olivier Devillers; Marc Glisse; Sylvain Lazard

Détail

Monique Teillaud. 24th Annual ACM Symposium Computational Geometry, 2008, College Park, Maryland, United States. ACM, pp. 174-181

Accès au texte intégral et bibtex

Titre

Walking Your Dog in the Woods in Polynomial Time

Auteurs

Erin Wolf Chambers; Eric Colin De Verdire; Jeff Erickson; Sylvain Lazard; Francis Lazarus; Shripad Thite

Détail

24th Annual Symposium on Computational Geometry - SCG'08, Jun 2008, College Park, Maryland, United States. ACM, pp. 101-109

Accès au texte intégral et bibtex

Titre

On the Size of the 3D Visibility Skeleton: Experimental Results

Auteurs

Linqiao Zhang; Hazel Everett; Sylvain Lazard; Christophe Weibel; Sue Whitesides

Détail

16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. Springer, Algorithms - ESA 2008, LNCS 5193/2008, pp. 805-816, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

A Note on α-Drawable k-Trees

Auteurs

David Bremner; Jonathan Lenchner; Giuseppe Liotta; Christophe Paul ; Marc Pouget; Svetlana Stolpner; Stephen Wismath

Détail

CCCG'08: Canadian Conference on Computational Geometry, Canada. pp. 23-27, 2008

Accès au bibtex

Communications sans actes

Titre

On The Topology of Planar Algebraic Curves

Auteurs

Jinsan Cheng; Sylvain Lazard; Luis Peñaranda; Marc Pouget; Fabrice Rouillier; Elias P. Tsigaridas

Détail

24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp. 213-216

Accès au texte intégral et bibtex

Titre

A CGAL-based Univariate Algebraic Kernel and Application to Arrangements

Auteurs

Sylvain Lazard; Luis Peñaranda; Elias P. Tsigaridas

Détail

24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp. 91-94

Accès au texte intégral et bibtex

Titre

There are arbitrary large minimal 2-pinning configurations

Auteurs

Xavier Goaoc; Kim Hyo-Sil; Lim Jung-Gun

Détail

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

Chapitres d'ouvrages scientifiques

Titre

Ridges and Umbilics of Polynomial Parametric Surfaces

Auteurs

Frederic Cazals; Jean-Charles Faugère; Marc Pouget; Fabrice Rouillier

Détail

B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp. 141-159, 2008, 978-3-540-72184-0

Accès au texte intégral et bibtex

Titre

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls

Auteurs

Xavier Goaoc

Détail

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)

Accès au texte intégral et bibtex

Titre

Invariant-based characterization of the relative position of two projective conics

Auteurs

Sylvain Petitjean

Détail

I. Emiris, F. Sottile, T. Theobald. Non-Linear Computational Geometry, Springer, 2008

Accès au bibtex

Directions d'ouvrages

Titre

Collection of abstracts of the 24th European Workshop on Computational Geometry

Auteurs

Sylvain Petitjean

Détail

Sylvain Petitjean. INRIA-LORIA, pp. 270, Mar. 2008

Accès au texte intégral et bibtex

Thèses

Titre

Événements visuels de convexes et limites d'ombres

Auteurs

Julien Demouth

Détail

informatique. Université Nancy II, Nov. 2008. French

Accès au texte intégral et bibtex

2007

Articles dans des revues avec comité de lecture

Titre

Lines tangent to four triangles in three-dimensional space

Auteurs

Hervé Brönnimann; Olivier Devillers; Sylvain Lazard; Frank Sottile

Détail

Discrete and Computational Geometry, Springer-Verlag, 2007, 37 (3), pp. 369-380

Accès au texte intégral et bibtex

Titre

Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Auteurs

Hervé Bronnimann; Olivier Devillers; Vida Dujmovic; Hazel Everett; Marc Glisse; Xavier Goaoc; Sylvain Lazard; Hyeon-Suk Na; Sue Whitesides

Détail

SIAM Journal on Computing, SIAM - Society for Industrial and Applied Mathematics, 2007, 37 (2), pp. 522-551

Accès au texte intégral et bibtex

Titre

On the Expected Size of the 2D Visibility Complex

Auteurs

Hazel Everett; Sylvain Lazard; Sylvain Petitjean; Linqiao Zhang

Détail

International Journal of Computational Geometry and Applications, World Scientific, 2007, 17 (4), pp. 361-381

Accès au texte intégral et bibtex

Titre

Approximation by conic splines

Auteurs

Sunayana Ghosh; Sylvain Petitjean; Gert Vegter

Détail

Mathematics in Computer Science, Birkhäuser Verlag Basel, 2007, 1 (1), pp. 39-69

Accès au texte intégral et bibtex

Titre

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Auteurs

Olivier Devillers; Vida Dujmovic; Hazel Everett; Samuel Hornus; Sue Whitesides; Steve Wismath

Détail

International Journal of Computational Geometry and Applications, World Scientific, 2007, 17 (4), pp. 297-304

Accès au texte intégral et bibtex

Titre

Parabola separation queries and their application to stone throwing

Auteurs

Otfried Cheong; Hazel Everett; Hyo-Sil Kim; Sylvain Lazard; René Schott

Détail

International Journal of Computational Geometry and Applications, World Scientific, 2007, 17 (4), pp. 349-360

Accès au texte intégral et bibtex

Communications avec actes

Titre

Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics

Auteurs

Laurent Dupont; Michael Hemmer; Sylvain Petitjean; Elmar Schomer

Détail

15th Annual European Symposium on Algorithms - ESA 2007, Oct 2007, Eilat, Israel, October 8-10, 2007, Israel. Springer Berlin / Heidelberg, Algorithms – ESA 2007 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007. Proceedings, 4698, pp. 633-644, Lecture Notes in Computer Science

Accès au bibtex

Titre

Line transversals to disjoint balls

Auteurs

Ciprian Borcea; Xavier Goaoc; Sylvain Petitjean

Détail

23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07, 2007, Gyeongju, Korea, Republic Of. ACM Press, Proceedings of the twenty-third annual symposium on Computational geometry, pp. 245-254

Accès au texte intégral et bibtex

Titre

Moving vertices to make drawings plane

Auteurs

Xavier Goaoc; Jan Kratochvil; Yoshio Okamoto; Chan-Su Shin; Alexander Wolff

Détail

15th International Symposium on Graph Drawing, Sep 2007, Sydney, Australia. Springer, Graph Drawing, 4875/2008, pp. 101-112, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

The Voronoi Diagram of Three Lines

Auteurs

Hazel Everett; Daniel Lazard; Sylvain Lazard; Mohab Safey El Din

Détail

23rd Annual Symposium on Computational Geometry (SoCG'07), Jun 2007, Gyeongju, Korea, Republic Of. ACM, Proceedings of the twenty-third annual symposium on Computational geometry, Session 8A, pp. 255-264

Accès au texte intégral et bibtex

Titre

Between umbra and penumbra

Auteurs

Julien Demouth; Olivier Devillers; Hazel Everett; Marc Glisse; Sylvain Lazard; Raimund Seidel

Détail

23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, Korea, Republic Of. ACM, Proceedings of the twenty-third annual symposium on Computational geometry, Session 8A, pp. 265-274

Accès au texte intégral et bibtex

Titre

Farthest-Polygon Voronoi Diagrams

Auteurs

Otfried Cheong; Hazel Everett; Marc Glisse; Joachim Gudmundsson; Samuel Hornus; Sylvain Lazard; Mira Lee; Hyeon-Suk Na

Détail

15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. Springer Berlin / Heidelberg, Proceedings of the 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, LNCS 4698/2007, pp. 407-418, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Towards an Implementation of the 3D Visibility Skeleton

Auteurs

Linqiao Zhang; Hazel Everett; Sylvain Lazard; Sue Whitesides

Détail

23rd Annual ACM Symposium on Computational Geometry, Jun 2007, Gyeongju, Korea, Republic Of. ACM, pp. 131 - 132

Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre

Approximation of Ridges and Umbilics on Triangulated Surface Meshes

Auteurs

Frederic Cazals; Marc Pouget

Détail

CGAL Editorial Board. CGAL User and Reference Manual 3.3 edition, CGAL Editorial Board, 2007

Accès au bibtex

Titre

Estimation of Local Differential Properties

Auteurs

Frederic Cazals; Marc Pouget

Détail

CGAL Editorial Board. CGAL User and Reference Manual 3.3 edition, CGAL Editorial Board, 2007

Accès au bibtex

HDR

Titre

Contributions au calcul géométrique effectif avec des objets courbes de faible degré

Auteurs

Sylvain Petitjean

Détail

Institut National Polytechnique de Lorraine - INPL, Oct. 2007. French

Accès au texte intégral et bibtex

Titre

Problèmes de Géométrie Algorithmique sur les Droites et les Quadriques en Trois Dimensions

Auteurs

Sylvain Lazard

Détail

Université Nancy II, Sep. 2007. French

Accès au texte intégral et bibtex

Rapports

Titre

Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting

Auteurs

Frederic Cazals; Marc Pouget

Détail

[Research Report], 2007, pp. 18. RR-6093

Accès au texte intégral et bibtex

Titre

On the complexity of real solving bivariate systems

Auteurs

Dimitrios Diochnos; Ioannis Z. Emiris; Elias Tsigaridas

Détail

[Research Report], 2007. RR-6116

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

Auteurs

Marc Glisse; Sylvain Lazard

Détail

[Research Report], 2007. RR-6124

Accès au texte intégral et bibtex

Titre

Guarding curvilinear art galleries with vertex or point guards

Auteurs

Menelaos Karavelas; Elias Tsigaridas

Détail

[Research Report], 2007. RR-6132

Accès au texte intégral et bibtex

Titre

The Voronoi Diagram of Three Lines

Auteurs

Hazel Everett; Daniel Lazard; Sylvain Lazard; Mohab Safey El Din

Détail

[Research Report], 2007, pp. 38. RR-6295

Accès au texte intégral et bibtex

Titre

Helly-type theorems for approximate covering

Auteurs

Julien Demouth; Olivier Devillers; Marc Glisse; Xavier Goaoc

Détail

[Research Report], 2007, pp. 12. RR-6342

Accès au texte intégral et bibtex

Titre

Random sampling of a cylinder yields a not so nasty Delaunay triangulation

Auteurs

Olivier Devillers; Xavier Goaoc

Détail

[Research Report], 2007, pp. 10. RR-6323

Accès au texte intégral et bibtex

Titre

On the Complexity of Umbra and Penumbra

Auteurs

Julien Demouth; Olivier Devillers; Hazel Everett; Marc Glisse; Sylvain Lazard; Raimund Seidel

Détail

[Research Report], 2007, pp. 28. RR-6347

Accès au texte intégral et bibtex

Thèses

Titre

Combinatoire des droites et segments pour la visibilité 3D

Auteurs

Marc Glisse

Détail

informatique. Université Nancy II, Oct. 2007. French

Accès au texte intégral et bibtex

2006

Articles dans des revues avec comité de lecture

Titre

A note on maximally repeated sub-patterns of a point set

Auteurs

Véronique Cortier; Xavier Goaoc; Mira Lee; Na Hyeon-Suk

Détail

Discrete Mathematics, 2006, 306 (16), pp. 1965-1968

Accès au texte intégral et bibtex

Titre

Intersecting Quadrics: An Efficient and Exact Implementation

Auteurs

Sylvain Lazard; Luis Peñaranda; Sylvain Petitjean

Détail

Computational Geometry, Elsevier, 2006, 35 (1-2), pp. 74-99

Accès au texte intégral et bibtex

Titre

Common Tangents to Spheres in $R3$

Auteurs

Ciprian Borcea; Xavier Goaoc; Sylvain Lazard; Sylvain Petitjean

Détail

Discrete and Computational Geometry, Springer, 2006, 35 (2), pp. 287-300

Accès au texte intégral et bibtex

Titre

Drawing Kn in Three Dimensions with One Bend per Edge

Auteurs

Olivier Devillers; Hazel Everett; Sylvain Lazard; Maria Pentcheva; Steve Wismath

Détail

Journal of Graph Algorithms and Applications, World Scientific, 2006, 10 (2), pp. 287-295

Accès au texte intégral et bibtex

Communications avec actes

Titre

An Upper Bound on the Average Size of Silhouettes

Auteurs

Marc Glisse

Détail

22nd ACM Symposium on Computational Geometry 2006, Jun 2006, Sedona, Arizona, USA.

Accès au bibtex

Titre

Predicates for Line Transversals in 3D

Auteurs

Hazel Everett; Sylvain Lazard; Bill Lenhart; Jeremy Redburn; Linqiao Zhang

Détail

18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada.

Accès au texte intégral et bibtex

Titre

Throwing stones in simple polygons

Auteurs

Otfried Cheong; Hazel Everett; Sylvain Lazard; Hyo-Sil Kim; René Schott

Détail

2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China. Springer Verlag, Algorithmic Aspects in Information and Management Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006. Proceedings, 4041, pp. 185-193, Lecture Notes in Computer Science

Accès au bibtex

Communications sans actes

Titre

Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract)

Auteurs

Otfried Cheong; Xavier Goaoc; Andreas Holmsen; Sylvain Petitjean

Détail

Ioannis Emiris, Menelaos Karavelas, Leonidas Palios. European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. Twenty-second European Workshop on Computational Geometry - Delphi, Greece - March 27–29, 2006, pp. 87-89

Accès au texte intégral et bibtex

Rapports

Titre

On the Expected Size of the 2D Visibility Complex

Auteurs

Hazel Everett; Sylvain Lazard; Sylvain Petitjean; Linqiao Zhang

Détail

[Research Report], 2006, pp. 17. RR-5822

Accès au texte intégral et bibtex

Titre

parameterizing Intersection of Time-varying Quadrics

Auteurs

Lacramioara Astefanaoei

Détail

[Travaux universitaires], 2006, pp. 55

Accès au texte intégral et bibtex

2005

Articles dans des revues avec comité de lecture

Titre

Transversals to line segments in three-dimensional space

Auteurs

Hervé Brönnimann; Hazel Everett; Sylvain Lazard; Frank Sottile; Sue Whitesides

Détail

Discrete and Computational Geometry, Springer-Verlag, 2005, 34 (3), pp. 381 - 390

Accès au texte intégral et bibtex

Titre

Octrees with near optimal cost for ray-shooting

Auteurs

Marc Glisse; Hervé Brönnimann

Détail

Computational Geometry, Elsevier, 2006, 34 (3), pp. 182-194

Accès au bibtex

Titre

Geometric Permutations of Disjoint Unit Spheres

Auteurs

Otfried Cheong; Xavier Goaoc; Na Hyeon-Suk

Détail

Computational Geometry, Elsevier, 2005, 30 (3), pp. 253-270

Accès au texte intégral et bibtex

Communications avec actes

Titre

An Experimental Assessment of the 2D Visibility Complex

Auteurs

Hazel Everett; Sylvain Lazard; Sylvain Petitjean; Linqiao Zhang

Détail

17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada.

Accès au texte intégral et bibtex

Titre

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Auteurs

Olivier Devillers; Vida Dujmovic; Hazel Everett; Samuel Hornus; Steve Wismath; Sue Whitesides

Détail

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

Auteurs

Otfried Cheong; Xavier Goaoc; Andreas Holmsen

Détail

21st Annual ACM Symposium on Computational Geometry 2005 (SoCG'05 ), Jun 2005, Pisa, Italy. ACM Press, Proceedings of the twenty-first annual symposium on Computational geometry, pp. 10-15

Accès au texte intégral et bibtex

Titre

Drawing $K_n$ in Three Dimensions with One Bend per Edge

Auteurs

Olivier Devillers; Hazel Everett; Sylvain Lazard; Maria Pentcheva; Stephen Wismath

Détail

13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland.

Accès au texte intégral et bibtex

Rapports

Titre

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Auteurs

Olivier Devillers; Vida Dujmovic; Hazel Everett; Samuel Hornus; Sue Whitesides; Steve Wismath

Détail

[Research Report], 2005, pp. 11. RR-5742

Accès au texte intégral et bibtex

Titre

A note on maximally repeated sub-patterns of a point set

Auteurs

Véronique Cortier; Xavier Goaoc; Mira Lee; Hyeon-Suk Na

Détail

[Research Report], 2005, pp. 5. RR-5773

Accès au texte intégral et bibtex

Titre

Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation

Auteurs

Sylvain Lazard; Luis Peñaranda; Sylvain Petitjean

Détail

[Research Report], 2005, pp. 30. RR-5670

Accès au texte intégral et bibtex

Titre

Drawing $K_n$ in Three Dimensions with One Bend per Edge

Auteurs

Olivier Devillers; Hazel Everett; Sylvain Lazard; Maria Pentcheva; Stephen Wismath

Détail

[Research Report], 2005. RR-5708

Accès au texte intégral et bibtex

Titre

Lines tangent to four triangles in three-dimensional space

Auteurs

Hervé Brönnimann; Olivier Devillers; Sylvain Lazard; Frank Sottile

Détail

[Research Report], 2005. RR-5693

Accès au texte intégral et bibtex

Titre

On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Auteurs

Hervé Brönnimann; Olivier Devillers; Vida Dujmovic; Hazel Everett; Marc Glisse; Xavier Goaoc; Sylvain Lazard; Hyeon-Suk Na; Sue Whitesides

Détail

[Research Report], 2005. RR-5671

Accès au texte intégral et bibtex

Titre

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections

Auteurs

Laurent Dupont; Daniel Lazard; Sylvain Lazard; Sylvain Petitjean

Détail

[Research Report], 2005. RR-5669

Accès au texte intégral et bibtex

Titre

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils

Auteurs

Laurent Dupont; Daniel Lazard; Sylvain Lazard; Sylvain Petitjean

Détail

[Research Report], 2005. RR-5668

Accès au texte intégral et bibtex

Titre

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm

Auteurs

Laurent Dupont; Daniel Lazard; Sylvain Lazard; Sylvain Petitjean

Détail

[Research Report], 2005. RR-5667

Accès au texte intégral et bibtex

2004

Autres publications

Titre

On Tangents to Quadric Surfaces

Auteurs

Ciprian Borcea; Xavier Goaoc; Sylvain Lazard; Sylvain Petitjean

Détail

2004. Manuscript

Accès au texte intégral et bibtex

Thèses

Titre

Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation

Auteurs

Laurent Dupont

Détail

informatique. Université Nancy II, Oct. 2004. French

Accès au texte intégral et bibtex

1998

Communications avec actes

Titre

Convexifying Star-Shaped Polygons

Auteurs

Hazel Everett; Sylvain Lazard; Steve Robbins; H. Schröder; Sue Whitesides

Détail

10th Canadian Conference on Computational Geometry (CCCG'98), 1998, Montreal, Canada. pp. 10-12

Accès au texte intégral et bibtex