A survey on graph drawing beyond planarity

W Didimo, G Liotta, F Montecchiani - ACM Computing Surveys (CSUR), 2019 - dl.acm.org
Graph Drawing Beyond Planarity is a rapidly growing research area that classifies and
studies geometric representations of nonplanar graphs in terms of forbidden crossing …

Quasi-upward planar drawings with minimum curve complexity

C Binucci, E Di Giacomo, G Liotta, A Tappini - Graph Drawing and Network …, 2021 - Springer
This paper studies the problem of computing quasi-upward planar drawings of bimodal
plane digraphs with minimum curve complexity, ie, drawings such that the maximum number …

[图书][B] 10 reasons to get interested in graph drawing

C Binucci, U Brandes, T Dwyer, M Gronemann… - 2019 - Springer
This is an invitation to the research area of graph drawing. It encompasses basic research
such as graph theory, complexity theory, data structures, and graph algorithms as well as …

Computing k-modal embeddings of planar digraphs

JJ Besa, G Da Lozzo, MT Goodrich - arXiv preprint arXiv:1907.01630, 2019 - arxiv.org
Given a planar digraph $ G $ and a positive even integer $ k $, an embedding of $ G $ in the
plane is k-modal, if every vertex of $ G $ is incident to at most $ k $ pairs of consecutive …

Upward Book Embeddability of st-Graphs: Complexity and Algorithms

C Binucci, G Da Lozzo, E Di Giacomo, W Didimo… - Algorithmica, 2023 - Springer
A k-page upward book embedding (k UBE) of a directed acyclic graph G is a book
embeddings of G on k pages with the additional requirement that the vertices appear in a …

Computing quasi-upward planar drawings of mixed graphs

C Binucci, W Didimo - The Computer Journal, 2016 - academic.oup.com
A mixed graph has both directed and undirected edges. We study how to compute a
crossing-free drawing of an embedded planar mixed graph, such that it is upward 'as much …

Planar L-drawings of bimodal graphs

P Angelini, S Chaplick, S Cornelsen… - … Symposium on Graph …, 2020 - Springer
In a planar L-drawing of a directed graph (digraph) each edge e is represented as a polyline
composed of a vertical segment starting at the tail of e and a horizontal segment ending at …

Coloring mixed and directional interval graphs

G Gutowski, F Mittelstädt, I Rutter, J Spoerhase… - … Symposium on Graph …, 2022 - Springer
A has a set of vertices, a set of undirected edges, and a set of directed arcs. A of a mixed
graph G is a function c that assigns to each vertex in G a positive integer such that, for each …

A visualization framework and user studies for overloaded orthogonal drawings

W Didimo, EM Kornaropoulos… - Computer Graphics …, 2018 - Wiley Online Library
Overloaded orthogonal drawing (OOD) is a recent graph visualization style specifically
conceived for directed graphs. It merges the advantages of some popular drawing …

Upward planarity testing via SAT

M Chimani, R Zeranski - International Symposium on Graph Drawing, 2012 - Springer
A directed acyclic graph is upward planar if it allows a drawing without edge crossings
where all edges are drawn as curves with monotonously increasing y-coordinates. The …