Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Drawing a Rooted Tree as a Rooted $y-$Monotone Minimum Spanning Tree   Given a rooted point set $P$, the rooted $y-$Monotone Minimum Spanning Tree
(rooted $y-$MMST) of $P$ is the spanning geometric graph of $P$ in which all
the vertices are connected to the root by some $y-$monotone path and the sum of
the Euclidean lengths of its edges is the minimum. We show that the maximum
degree of a rooted $y-$MMST is not bounded by a constant number. We give a
linear time algorithm that draws any rooted tree as a rooted $y-$MMST and also
show that there exist rooted trees that can be drawn as rooted $y-$MMSTs only
in a grid of exponential area.

7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
2
The categories of this paper are: math