Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and
  Kandinsky Drawings   We study two variants of the well-known orthogonal drawing model: (i) the
smooth orthogonal, and (ii) the octilinear. Both models form an extension of
the orthogonal, by supporting one additional type of edge segments (circular
arcs and diagonal segments, respectively).
  For planar graphs of max-degree 4, we analyze relationships between the graph
classes that can be drawn bendless in the two models and we also prove
NP-hardness for a restricted version of the bendless drawing problem for both
models. For planar graphs of higher 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.

5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an