Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

125 résultats
Image document

3D Snap Rounding

Leo Valque
Computational Geometry [cs.CG]. 2019
Mémoire d'étudiant hal-02393625v1

CGAL 3D Periodic Mesh Generation

Mikhail Bogdanov , Aymeric Pellé , Mael Rouxel-Labbé , Monique Teillaud
Logiciel hal-02983420v1
Image document

Delaunay triangulations of a family of symmetric hyperbolic surfaces in practice

Iordan Iordanov
Computational Geometry [cs.CG]. Université de Lorraine, 2019. English. ⟨NNT : 2019LORR0010⟩
Thèse tel-02072155v1

The CGAL Project

Monique Teillaud
31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palerme, Italy
Communication dans un congrès hal-04241529v1
Image document

Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces

Vincent Despré , Loïc Dubois , Benedikt Kolbe , Monique Teillaud
2022
Pré-publication, Document de travail hal-03462834v2
Image document

Variable-width contouring for additive manufacturing

Samuel Hornus , Tim Kuipers , Olivier Devillers , Monique Teillaud , Jonàs Martínez , et al.
ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩
Article dans une revue hal-02568677v2
Image document

One-Bend Drawing of $K_n$ in 3D, revisited

Olivier Devillers , Sylvain Lazard
Michael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023
Poster de conférence hal-04195317v1

Some New Results on Geometric Transversals

Otfried Cheong , Xavier Goaoc , Andreas Holmsen
Discrete and Computational Geometry, In press, ⟨10.1007/s00454-023-00573-2⟩
Article dans une revue hal-04293155v1
Image document

On the Edge-length Ratio of Outerplanar Graphs

Sylvain Lazard , William Lenhart , Giuseppe Liotta
Theoretical Computer Science, 2019, 770, pp.88--94. ⟨10.1016/j.tcs.2018.10.002⟩
Article dans une revue hal-01886947v1

CGAL 2D Hyperbolic Delaunay Triangulations

Mikhail Bogdanov , Iordan Iordanov , Monique Teillaud
Logiciel hal-02983422v1
Image document

Triangulations in CGAL - To non-Euclidean spaces and beyond!

Monique Teillaud
EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
Communication dans un congrès hal-02510046v1
Image document

Delaunay triangulation of a random sample of a good sample has linear size

Olivier Devillers , Marc Glisse
[Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6
Rapport hal-01568030v1
Image document

3D Snap Rounding

Olivier Devillers , Sylvain Lazard , William Lenhart
Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
Communication dans un congrès hal-01727375v1
Image document

Enumerating tilings of triply-periodic minimal surfaces with rotational symmetries

Benedikt Kolbe , Myfanwy Evans
EuroCG 2020- 36th European Workshop on Computational Geometry, 2020, Würzburg, Germany
Communication dans un congrès hal-02961522v1
Image document

Enumerating Isotopy Classes of Tilings guided by the symmetry of Triply-Periodic Minimal Surfaces

Benedikt Kolbe , Myfanwy E Evans
SIAM Journal on Applied Algebra and Geometry, 2022, 6 (1), ⟨10.1137/20M1358943⟩
Article dans une revue hal-03482422v1
Image document

Computational real algebraic geometry and applications to robotics

Guillaume Moroz
Doctoral. Luminy, France. 2021
Cours hal-04117321v1
Image document

Computing an $\varepsilon$-net of a closed hyperbolic surface

Vincent Despré , Camille Lanuel , Monique Teillaud
2024
Pré-publication, Document de travail hal-04466350v2
Image document

Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces

Vincent Despré , Loïc Dubois , Benedikt Kolbe , Monique Teillaud
EuroCG 2022 - 38th European Workshop on Computational Geometry, Mar 2022, Perugia, Italy. pp.33:1--33:7
Communication dans un congrès hal-03665888v1
Image document

Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus

Luca Castelli Aleardi , Olivier Devillers , Eric Fusy
Journal of Computational Geometry, 2018, 9 (1), pp.391 - 429. ⟨10.20382/jocg.v9i1a14⟩
Article dans une revue hal-01959590v1
Image document

Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees

Luca Castelli Aleardi , Olivier Devillers
Journal of Computational Geometry, 2018, 9 (1), pp.247-289. ⟨10.20382/jocg.v9i1a8⟩
Article dans une revue hal-01846652v1

Untangling Graphs on Surfaces

Éric Colin de Verdière , Vincent Despré , Loïc Dubois
SODA 2024, Jan 2024, Alexandria, United States. pp.4909-4941, ⟨10.1137/1.9781611977912.17⟩
Communication dans un congrès hal-04323774v1

Random polytopes and the wet part for arbitrary probability distributions

Imre Bárány , Matthieu Fradelizi , Xavier Goaoc , Alfredo Hubard , Günter Rote
Annales Henri Lebesgue, 2020, 3, pp.701-715. ⟨10.5802/ahl.44⟩
Article dans une revue hal-02937527v1
Image document

Delaunay triangulations of regular hyperbolic surfaces

Matthijs Ebbens , Iordan Iordanov , Monique Teillaud , Gert Vegter
9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
Communication dans un congrès hal-01801136v1
Image document

Fast real and complex root-finding methods for well-conditioned polynomials

Guillaume Moroz
2021
Pré-publication, Document de travail hal-03134259v1
Image document

Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions

Wouter Kuijper , Victor Ermolaev , Olivier Devillers
Journal of Computer Graphics Techniques, 2018, 7 (3), pp.29-49
Article dans une revue hal-01867771v1

Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus

Luca Castelli Aleardi , Olivier Devillers , Eric Fusy
2017
Pré-publication, Document de travail hal-01646724v1
Image document

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

Olivier Devillers , Sylvain Lazard
2023
Pré-publication, Document de travail hal-04182069v1
Image document

Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs

Prosenjit Bose , Jean-Lou de Carufel , Olivier Devillers
EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
Communication dans un congrès hal-02479502v1
Image document

A Poisson sample of a smooth surface is a good sample

Olivier Devillers , Charles Duménil
EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
Communication dans un congrès hal-02394144v1
Image document

Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation

Pedro Machado Manhães de Castro , Olivier Devillers
Discrete and Computational Geometry, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩
Article dans une revue hal-01477030v1