Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The projector algorithm: a simple parallel algorithm for computing
  Voronoi diagrams and Delaunay graphs   The Voronoi diagram is a certain geometric data structure which has numerous
applications in various scientific and technological fields. The theory of
algorithms for computing 2D Euclidean Voronoi diagrams of point sites is rich
and useful, with several different and important algorithms. However, this
theory has been quite steady during the last few decades in the sense that no
essentially new algorithms have entered the game. In addition, most of the
known algorithms are serial in nature and hence cast inherent difficulties on
the possibility to compute the diagram in parallel. In this paper we present
the projector algorithm: a new and simple algorithm which enables the
(combinatorial) computation of 2D Voronoi diagrams. The algorithm is
significantly different from previous ones and some of the involved concepts in
it are in the spirit of linear programming and optics. Parallel implementation
is naturally supported since each Voronoi cell can be computed independently of
the other cells. A new combinatorial structure for representing the cells (and
any convex polytope) is described along the way and the computation of the
induced Delaunay graph is obtained almost automatically.

30
The categories of this paper are: q-alg
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph