de Verdière, Éric Colin

1. Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces
   2014/08/18 by de Verdière, Éric Colin, Hubard, Alfredo, de Mesmay, Arnaud · 1 citation
   #05C10 #53C23 #57M15 #68R10 #68U05 #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #I.3.5 #Metric Geometry (math.MG)
2. Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs
   2019/03/20 by Vincent Cohen-Addad, Cohen-Addad, Vincent, Éric Colin de Verdière +5 · 1 citation
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems
3. An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes
   2021/07/13 by de Verdière, Éric Colin, Magnard, Thomas · 1 citation
   #05C85 #57M15 #Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences #G.2.2
4. A Unified FPT Framework for Crossing Number Problems
   2024/09/30 by Éric Colin de Verdière, de Verdière, Éric Colin, Petr Hliněný +1 · 2 citations
   Computer Science · Engineering · #68Q27 #68R10 #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computer Science and Engineering #FOS: Computer and information sciences #FOS: Mathematics #Smart Parking Systems Research #Vehicle License Plate Recognition
5. Untangling Graphs on Surfaces
   2023/11/01 by de Verdière, Éric Colin, Despré, Vincent, Dubois, Loïc · 2 citations
   #05C10 #14E25 #57M15 #57N05 #68Q25 #68R10 #68W05 #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences