Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Kinetic and Dynamic Delaunay tetrahedralizations in three dimensions   We describe the implementation of algorithms to construct and maintain
three-dimensional dynamic Delaunay triangulations with kinetic vertices using a
three-simplex data structure. The code is capable of constructing the geometric
dual, the Voronoi or Dirichlet tessellation. Initially, a given list of points
is triangulated. Time evolution of the triangulation is not only governed by
kinetic vertices but also by a changing number of vertices. We use
three-dimensional simplex flip algorithms, a stochastic visibility walk
algorithm for point location and in addition, we propose a new simple method of
deleting vertices from an existing three-dimensional Delaunay triangulation
while maintaining the Delaunay property. The dual Dirichlet tessellation can be
used to solve differential equations on an irregular grid, to define partitions
in cell tissue simulations, for collision detection etc.

8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
1
The categories of this paper are: cs
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph