research
∙
05/25/2023
Linear Layouts of Bipartite Planar Graphs
A linear layout of a graph G consists of a linear order ≺ of the vertice...
share
research
∙
04/16/2020
Four Pages Are Indeed Necessary for Planar Graphs
An embedding of a graph in a book consists of a linear order of its vert...
research
∙
03/17/2020
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages
An embedding of a graph in a book, called book embedding, consists of a ...
research
∙
02/22/2020
On Layered Fan-Planar Graph Drawings
In this paper, we study fan-planar drawings that use h layers and are pr...
research
∙
11/25/2019
Coloring outerplanar graphs and planar 3-trees with small monochromatic components
In this work, we continue the study of vertex colorings of graphs, in wh...
research
∙
11/02/2018
Planar Graphs of Bounded Degree have Constant Queue Number
A queue layout of a graph consists of a linear order of its vertices and...
research
∙
08/30/2018