Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Extending Nearly Complete 1-Planar Drawings in Polynomial Time   The problem of extending partial geometric graph representations such as
plane graphs has received considerable attention in recent years. In
particular, given a graph $G$, a connected subgraph $H$ of $G$ and a drawing
$\mathcal{H}$ of $H$, the extension problem asks whether $\mathcal{H}$ can be
extended into a drawing of $G$ while maintaining some desired property of the
drawing (e.g., planarity).
  In their breakthrough result, Angelini et al. [ACM TALG 2015] showed that the
extension problem is polynomial-time solvable when the aim is to preserve
planarity. Very recently we considered this problem for partial 1-planar
drawings [ICALP 2020], which are drawings in the plane that allow each edge to
have at most one crossing. The most important question identified and left open
in that work is whether the problem can be solved in polynomial time when $H$
can be obtained from $G$ by deleting a bounded number of vertices and edges. In
this work, we answer this question positively by providing a constructive
polynomial-time decision algorithm.

6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th