-
Spirality and Rectilinear Planarity Testing of Independent-Parallel SP-Graphs
We study the long-standing open problem of efficiently testing rectiline...
10/01/2021 ∙ by Walter Didimo, et al. ∙
0
∙
share
read it
-
Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
A plane graph is rectilinear planar if it admits an embedding-preserving...
08/09/2020 ∙ by Walter Didimo, et al. ∙
0
∙
share
read it
-
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
A planar orthogonal drawing Γ of a planar graph G is a geometric represe...
10/25/2019 ∙ by Walter Didimo, et al. ∙
0
∙
share
read it
-
Adventures in Abstraction: Reachability in Hierarchical Drawings
We present algorithms and experiments for the visualization of directed ...
07/26/2019 ∙ by Panagiotis Lionakis, et al. ∙
0
∙
share
read it
-
Multidimensional Dominance Drawings
Let G be a DAG with n vertices and m edges. Two vertices u,v are incompa...
06/21/2019 ∙ by Giacomo Ortali, et al. ∙
0
∙
share
read it
-
Algorithms and Bounds for Drawing Directed Graphs
In this paper we present a new approach to visualize directed graphs and...
08/30/2018 ∙ by Giacomo Ortali, et al. ∙
0
∙
share
read it
