1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DM2024★ 1 cited
Roots in the semiring of finite deterministic dynamical systems
François Doré, Kévin Perrot, Antonio E. Porreca +2
Finite discrete-time dynamical systems (FDDS) model phenomena that evolve deterministically in discrete time. It is possible to define sum and product operations on these systems (…
cs.DM2023
Drawing non-planar graphs with rotation systems on the Klein bottle
François Doré, Enrico Formenti
This paper provides a linear time algorithm in the number of edges that, given a simple 3-connected non-planar graph G with a Klein bottle rotation system, outputs a straight line…
cs.CG2023
A New Heuristic for Rectilinear Crossing Minimization
François Doré, Enrico Formenti
A new heuristic for rectilinear crossing minimization is proposed. It is based on the idea of iteratively repositioning nodes after a first initial graph drawing. The new position…