Éric Colin de Verdière
- 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
- 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