Corelab Seminar

Alex Angelopoulos (NTUA)
(layered) Graph Drawing

We will discuss some key concepts of (layered) graph drawing (on R^2), such as thickness, geometrical thickness, book thickness, in order to try to define the more general notion of "drawing thickness" of a (fixed) graph drawing with straight lines. This will lead to explore some open problems of graph drawing and combinatorial geometry under the same prism. Hopefully, some of you will be intrigued and want to find out more on the topic!