Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Succint greedy routing without metric on planar triangulations   Geographic routing is an appealing routing strategy that uses the location
information of the nodes to route the data. This technique uses only local
information of the communication graph topology and does not require
computational effort to build routing table or equivalent data structures. A
particularly efficient implementation of this paradigm is greedy routing, where
along the data path the nodes forward the data to a neighboring node that is
closer to the destination. The decreasing distance to the destination implies
the success of the routing scheme. A related problem is to consider an abstract
graph and decide whether there exists an embedding of the graph in a metric
space, called a greedy embedding, such that greedy routing guarantees the
delivery of the data. In the present paper, we use a metric-free definition of
greedy path and we show that greedy routing is successful on planar
triangulations without considering the existence of greedy embedding. Our
algorithm rely entirely on the combinatorial description of the graph structure
and the coordinate system requires O(log(n)) bits where n is the number of
nodes in the graph. Previous works on greedy routing make use of the embedding
to route the data. In particular, in our framework, it is known that there
exists an embedding of planar triangulations such that greedy routing
guarantees the delivery of data. The result presented in this article leads to
the question whether the success of (any) greedy routing strategy is always
coupled with the existence of a greedy embedding?

27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph