Skip to Main content Skip to Navigation

hal-03059811v1  Conference papers
Vincent DespréMichaël RaoStéphan Thomassé. Testing Balanced Splitting Cycles in Complete Triangulations
Canadian Conference on Computational Geometry (CCCG 2020), Aug 2020, Saskatchewan/Online, Canada. ⟨10.4230/LIPIcs⟩
hal-02385419v1  Journal articles
Vincent DespréFrancis Lazarus. Computing the Geometric Intersection Number of Curves
Journal of the ACM (JACM), Association for Computing Machinery, 2019, 66 (6), pp.1-49. ⟨10.1145/3363367⟩
hal-01881280v1  Conference papers
Nicolas BonichonProsenjit BoseJean-Lou de CarufelVincent DespréDarryl Hill et al.  Improved Routing on the Delaunay Triangulation
ESA 2018 - 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.ESA.2018.22⟩
hal-02886493v1  Conference papers
Vincent DespréJean-Marc SchlenkerMonique Teillaud. Flipping Geometric Triangulations on Hyperbolic Surfaces
SoCG 2020 - 36th International Symposium on Computational Geometry, 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩