Paper Info
Title
On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings.
Abstract
We study two variants of the well-known orthogonal graph drawing model: (1) the smooth orthogonal, and (2) the octilinear. Both models are extensions of the orthogonal one, by supporting one additional type of edge segments (circular arcs and diagonal segments, respectively). For planar graphs of maximum vertex degree 4, we analyze relationships between the graph classes that can be drawn bendless in the two models and we also prove \(\mathcal {NP}\)-hardness for a restricted version of the bendless drawing problem for both models. For planar graphs of higher vertex degree, we present an algorithm that produces bi-monotone smooth orthogonal drawings with at most two segments per edge, which also guarantees a linear number of edges with exactly one segment.
Year
DOI
Venue
2017
10.1007/s00453-018-0523-5
GD
Keywords
DocType
Volume
Graph drawing,Smooth orthogonal,Octilinear
Conference
abs/1708.09197
Issue
ISSN
Citations 
5
0178-4617
0
PageRank 
References 
Authors
0.34
20
3
Name
Order
Citations
PageRank
Michael A. Bekos125038.21
Henry Förster234.40
Michael Kaufmann31224107.33