Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Stretch Factor of Hexagon-Delaunay Triangulations   The problem of computing the exact stretch factor (i.e., the tight bound on
the worst case stretch factor) of a Delaunay triangulation is one of the
longstanding open problems in computational geometry. Over the years, a series
of upper and lower bounds on the exact stretch factor have been obtained but
the gap between them is still large. An alternative approach to solving the
problem is to develop techniques for computing the exact stretch factor of
``easier'' types of Delaunay triangulations, in particular those defined using
regular-polygons instead of a circle. Tight bounds exist for Delaunay
triangulations defined using an equilateral triangle and a square. In this
paper, we determine the exact stretch factor of Delaunay triangulations defined
using a regular hexagon: It is 2.
  We think that the main contribution of this paper are the two techniques we
have developed to compute tight upper bounds for the stretch factor of
Hexagon-Delaunay triangulations.

30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas