Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-aligned drawings of planar graphs   A non-aligned drawing of a graph is a drawing where no two vertices are in
the same row or column. Auber et al. showed that not all planar graphs have
non-aligned drawings that are straight-line, planar, and in the
minimal-possible $n\times n$-grid. They also showed that such drawings exist if
up to $n-3$ edges may have a bend. In this paper, we give algorithms for
non-aligned planar drawings that improve on the results by Auber et al. In
particular, we give such drawings in an $n\times n$-grid with significantly
fewer bends, and we study what grid-size can be achieved if we insist on having
straight-line drawings.

18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph