A Survey on Graph Drawing Beyond Planarity

TL;DR

This survey reviews the recent research on geometric representations of non-planar graphs, focusing on crossing configurations, key results, and open challenges in the field of graph drawing beyond planarity.

Contribution

It provides a comprehensive overview of the main research directions, significant results, and open problems in the emerging area of graph drawing beyond planarity.

Findings

Classifies geometric representations of non-planar graphs based on crossing configurations

Summarizes key known results in the field

Identifies challenging open problems

Abstract

Graph Drawing Beyond Planarity is a rapidly growing research area that classifies and studies geometric representations of non-planar graphs in terms of forbidden crossing configurations. Aim of this survey is to describe the main research directions in this area, the most prominent known results, and some of the most challenging open problems.