Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Near-Delaunay Metrics   We study metrics that assess how close a triangulation is to being a Delaunay
triangulation, for use in contexts where a good triangulation is desired but
constraints (e.g., maximum degree) prevent the use of the Delaunay
triangulation itself. Our near-Delaunay metrics derive from common Delaunay
properties and satisfy a basic set of design criteria, such as being invariant
under similarity transformations. We compare the metrics, showing that each can
make different judgments as to which triangulation is closer to Delaunay. We
also present a preliminary experiment, showing how optimizing for these metrics
under different constraints gives similar, but not necessarily identical
results, on random and constructed small point sets.

2
The categories of this paper are: math
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph