11 citations · 40 across the 30 of their papers we have counts for
11 papers · 1 filter
Level-Planar Drawings with Few Slopes
Guido Brückner, Nadine Davina Krisam, Tamara Mchedlidze
We introduce and study level-planar straight-line drawings with a fixed number of slopes. For proper level graphs, we give an -time algorithm that…
Planar Graphs of Bounded Degree have Constant Queue Number
Michael A. Bekos, Henry Förster, Martin Gronemann +4
A \emph{queue layout} of a graph consists of a \emph{linear order} of its vertices and a partition of its edges into \emph{queues}, so that no two independent edges of the same que…
Aesthetic Discrimination of Graph Layouts
Moritz Klammler, Tamara Mchedlidze, Alexey Pak
This paper addresses the following basic question: given two layouts of the same graph, which one is more aesthetically pleasing? We propose a neural network-based discriminator mo…
Experimental Evaluation of Book Drawing Algorithms
Jonathan Klawitter, Tamara Mchedlidze, Martin Nöllenburg
A -page book drawing of a graph consists of a linear ordering of its vertices along a spine and an assignment of each edge to one of the pages, which are half-plan…
Aligned Drawings of Planar Graphs
Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter
Let be a graph that is topologically embedded in the plane and let be an arrangement of pseudolines intersecting the drawing of . An aligned drawing of and…
Upward Point Set Embeddability for Convex Point Sets is in
Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis
In this paper, we present a polynomial dynamic programming algorithm that tests whether a -vertex directed tree has an upward planar embedding into a convex point-set of…