Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Optimal Algorithm for Reconstructing Point Set Order Types from
  Radial Orderings   Let $P$ be a set of $n$ labeled points in the plane. The radial system of $P$
describes, for each $p\in P$, the order in which a ray that rotates around $p$
encounters the points in $P \setminus \{p\}$. This notion is related to the
order type of $P$, which describes the orientation (clockwise or
counterclockwise) of every ordered triple in $P$. Given only the order type,
the radial system is uniquely determined and can easily be obtained. The
converse, however, is not true. Indeed, let $R$ be the radial system of $P$,
and let $T(R)$ be the set of all order types with radial system $R$ (we define
$T(R) = \emptyset$ for the case that $R$ is not a valid radial system).
Aichholzer et al. (Reconstructing Point Set Order Types from Radial Orderings,
in ISAAC 2014) show that $T(R)$ may contain up to $n-1$ order types. They also
provide polynomial-time algorithms to compute $T(R)$ when only $R$ is given.
  We describe a new algorithm for finding $T(R)$. The algorithm constructs the
convex hulls of all possible point sets with the radial system $R$. After that,
orientation queries on point triples can be answered in constant time. A
representation of this set of convex hulls can be found in $O(n)$ queries to
the radial system, using $O(n)$ additional processing time. This is optimal.
Our results also generalize to abstract order types.

13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys