Michael Kaufmann

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...

0 Henry Förster, et al. ∙

research

∙ 01/25/2023

Splitting Vertices in 2-Layer Graph Drawings

Bipartite graphs model the relationships between two disjoint sets of en...

0 Reyan Ahmed, et al. ∙

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...

0 Carla Binucci, et al. ∙

research

∙ 08/26/2022

Rectilinear Planarity of Partial 2-Trees

A graph is rectilinear planar if it admits a planar orthogonal drawing w...

0 Walter Didimo, et al. ∙

research

∙ 06/29/2022

RAC Drawings of Graphs with Low Degree

Motivated by cognitive experiments providing evidence that large crossin...

0 Patrizio Angelini, et al. ∙

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 ...

0 Walter Didimo, et al. ∙

research

∙ 04/25/2022

Graph Product Structure for h-Framed Graphs

Graph product structure theory expresses certain graphs as subgraphs of ...

0 Michael A. Bekos, et al. ∙

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...

0 Michael Kaufmann, et al. ∙

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...

0 Walter Didimo, et al. ∙

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 ...

0 Henry Förster, et al. ∙

research

∙ 07/11/2021

The Mixed Page Number of Graphs

A linear layout of a graph typically consists of a total vertex order, a...

0 Jawaherul Md. Alam, et al. ∙

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...

0 Michael Kaufmann, et al. ∙

research

∙ 08/24/2020

Lazy Queue Layouts of Posets

We investigate the queue number of posets in terms of their width, that ...

0 Jawaherul Md. Alam, et al. ∙

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...

0 Walter Didimo, et al. ∙

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...

0 Michael A. Bekos, et al. ∙

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...

0 Michael A. Bekos, et al. ∙

research

∙ 03/11/2020

Monotone Arc Diagrams with few Biarcs

We show that every planar graph can be represented by a monotone topolog...

0 Steven Chaplick, et al. ∙

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...

0 Therese Biedl, et al. ∙

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...

0 Michael A. Bekos, et al. ∙

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...

0 Michael Kaufmann, et al. ∙

research

∙ 08/23/2019

The QuaSEFE Problem

We initiate the study of Simultaneous Graph Embedding with Fixed Edges i...

0 Patrizio Angelini, et al. ∙

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...

0 Patrizio Angelini, et al. ∙

research

∙ 11/06/2018

Elastic CoCoA: Scaling In to Improve Convergence

In this paper we experimentally analyze the convergence behavior of CoCo...

0 Michael Kaufmann, et al. ∙

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...

0 Michael A. Bekos, et al. ∙

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...

0 Evmorfia Argyriou, et al. ∙

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 ...

0 Michael A. Bekos, et al. ∙

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...

0 Michael Kaufmann, et al. ∙

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)...

0 Patrizio Angelini, et al. ∙

research

∙ 03/27/2018

On Dispersable Book Embeddings

In a dispersable book embedding, the vertices of a given graph G must be...

0 Jawaherul Md. Alam, et al. ∙

research

∙ 12/28/2017

Beyond-Planarity: Density Results for Bipartite Graphs

Beyond-planarity focuses on the study of geometric and topological graph...

0 Patrizio Angelini, et al. ∙

research

∙ 08/21/2017

3D Visibility Representations of 1-planar Graphs

We prove that every 1-planar graph G has a z-parallel visibility represe...

0 Patrizio Angelini, et al. ∙

Michael Kaufmann

Featured Co-authors