Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Streamed Graph Drawing and the File Maintenance Problem   In streamed graph drawing, a planar graph, G, is given incrementally as a
data stream and a straight-line drawing of G must be updated after each new
edge is released. To preserve the mental map, changes to the drawing should be
minimized after each update, and Binucci et al.show that exponential area is
necessary and sufficient for a number of streamed graph drawings for trees if
edges are not allowed to move at all. We show that a number of streamed graph
drawings can, in fact, be done with polynomial area, including planar streamed
graph drawings of trees, tree-maps, and outerplanar graphs, if we allow for a
small number of coordinate movements after each update. Our algorithms involve
an interesting connection to a classic algorithmic problem - the file
maintenance problem - and we also give new algorithms for this problem in a
framework where bulk memory moves are allowed.

25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph