Dipartimento d'Ingegneria

Crossings are considered one of the major factors that reduce the readability of the drawing of a graph. This is not only suggested by intuition but also confirmed by cognitive experiments showing that human performances degrade in the presence of edge crossings. For this reasons the study of planar drawings is a classical subject of investigation in the Graph Drawing field. Unfortunately, the graphs arising from real-world applications are often non-planar and crossings are therefore unavoidable.
Published in Research

NOTE:

This site uses cookies, including third parties, for statistics and to help you navigate web pages. Further information available at the privacy policy page. Learn more

I understand