A Survey on Graph Drawing Beyond Planarity

04/19/2018
by   Walter Didimo, et al.
0

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.

READ FULL TEXT
research
05/26/2021

Crossing Numbers of Beyond-Planar Graphs Revisited

Graph drawing beyond planarity focuses on drawings of high visual qualit...
research
12/28/2017

Beyond-Planarity: Density Results for Bipartite Graphs

Beyond-planarity focuses on the study of geometric and topological graph...
research
08/25/2023

Min-k-planar Drawings of Graphs

The study of nonplanar drawings of graphs with restricted crossing confi...
research
08/06/2021

CFGConf: Supporting high level requirements for visualizing Control Flow Graphs

Control Flow Graphs (CFGs) are directed graphs that represent all possib...
research
06/29/2023

Axis-Parallel Right Angle Crossing Graphs

A RAC graph is one admitting a RAC drawing, that is, a polyline drawing ...
research
02/09/2021

Dynamic Neural Networks: A Survey

Dynamic neural network is an emerging research topic in deep learning. C...
research
07/23/2023

Treebar Maps: Schematic Representation of Networks at Scale

Many data sets, crucial for today's applications, consist essentially of...

Please sign up or login with your details

Forgot password? Click here to reset