Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Small grid embeddings of 3-polytopes   We introduce an algorithm that embeds a given 3-connected planar graph as a
convex 3-polytope with integer coordinates. The size of the coordinates is
bounded by $O(2^{7.55n})=O(188^{n})$. If the graph contains a triangle we can
bound the integer coordinates by $O(2^{4.82n})$. If the graph contains a
quadrilateral we can bound the integer coordinates by $O(2^{5.46n})$. The
crucial part of the algorithm is to find a convex plane embedding whose edges
can be weighted such that the sum of the weighted edges, seen as vectors,
cancel at every point. It is well known that this can be guaranteed for the
interior vertices by applying a technique of Tutte. We show how to extend
Tutte's ideas to construct a plane embedding where the weighted vector sums
cancel also on the vertices of the boundary face.

30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th