← All work

k-Planar Graphs

March 2026 · IP Paris

  • Graph Theory
  • Computational Geometry

A report on k-planar graphs, which can be drawn in the plane so that each edge is crossed at most k times, and the related crossing-number problems.