research
∙
08/25/2023
Min-k-planar Drawings of Graphs
The study of nonplanar drawings of graphs with restricted crossing confi...
share
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
∙
06/27/2023
On the Deque and Rique Numbers of Complete and Complete Bipartite Graphs
Several types of linear layouts of graphs are obtained by leveraging kno...
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...
research
∙
01/25/2023
Splitting Vertices in 2-Layer Graph Drawings
Bipartite graphs model the relationships between two disjoint sets of en...
research
∙
01/03/2023
k-planar Placement and Packing of Δ-regular Caterpillars
This paper studies a packing problem in the so-called beyond-planar sett...
research
∙
08/26/2022
Rectilinear Planarity of Partial 2-Trees
A graph is rectilinear planar if it admits a planar orthogonal drawing w...
research
∙
06/29/2022
RAC Drawings of Graphs with Low Degree
Motivated by cognitive experiments providing evidence that large crossin...
research
∙
05/16/2022
Computing Bend-Minimum Orthogonal Drawings of Plane Series-Parallel Graphs in Linear Time
A planar orthogonal drawing of a planar 4-graph G (i.e., a planar graph ...
research
∙
04/25/2022
Graph Product Structure for h-Framed Graphs
Graph product structure theory expresses certain graphs as subgraphs of ...
research
∙
01/14/2022
The Lokahi Prototype: Toward the automatic Extraction of Entity Relationship Models from Text
Entity relationship extraction envisions the automatic generation of sem...
research
∙
10/01/2021
Spirality and Rectilinear Planarity Testing of Independent-Parallel SP-Graphs
We study the long-standing open problem of efficiently testing rectiline...
research
∙
08/02/2021
Recognizing and Embedding Simple Optimal 2-Planar Graphs
In the area of beyond-planar graphs, i.e. graphs that can be drawn with ...
research
∙
07/11/2021
The Mixed Page Number of Graphs
A linear layout of a graph typically consists of a total vertex order, a...
research
∙
04/07/2021
Efficient and Accurate In-Database Machine Learning with SQL Code Generation in Python
Following an analysis of the advantages of SQL-based Machine Learning (M...
research
∙
08/24/2020
Lazy Queue Layouts of Posets
We investigate the queue number of posets in terms of their width, that ...
research
∙
08/09/2020
Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
A plane graph is rectilinear planar if it admits an embedding-preserving...
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/21/2020
An Online Framework to Interact and Efficiently Compute Linear Layouts of Graphs
We present a prototype online system to automate the procedure of comput...
research
∙
03/11/2020
Monotone Arc Diagrams with few Biarcs
We show that every planar graph can be represented by a monotone topolog...
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
∙
09/11/2019
Addressing Algorithmic Bottlenecks in Elastic Machine Learning with Chicle
Distributed machine learning training is one of the most common and impo...
research
∙
08/23/2019
The QuaSEFE Problem
We initiate the study of Simultaneous Graph Embedding with Fixed Edges i...
research
∙
08/08/2019
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
Beyond-planarity focuses on combinatorial properties of classes of non-p...
research
∙
11/06/2018
Elastic CoCoA: Scaling In to Improve Convergence
In this paper we experimentally analyze the convergence behavior of CoCo...
research
∙
08/31/2018
Queue Layouts of Planar 3-Trees
A queue layout of a graph G consists of a linear order of the vertices o...
research
∙
08/30/2018
Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity
While orthogonal drawings have a long history, smooth orthogonal drawing...
research
∙
08/30/2018
A Heuristic Approach towards Drawings of Graphs with High Crossing Resolution
The crossing resolution of a non-planar drawing of a graph is the value ...
research
∙
08/30/2018
The number of crossings in multigraphs with no empty lens
Let G be a multigraph with n vertices and e>4n edges, drawn in the plane...
research
∙
08/30/2018
On RAC Drawings of Graphs with one Bend per Edge
A k-bend right-angle-crossing drawing or (k-bend RAC drawing, for short)...
research
∙
03/27/2018
On Dispersable Book Embeddings
In a dispersable book embedding, the vertices of a given graph G must be...
research
∙
12/28/2017
Beyond-Planarity: Density Results for Bipartite Graphs
Beyond-planarity focuses on the study of geometric and topological graph...
research
∙
08/21/2017