dynamic data structures?

[Biggi]

Dear all,

I am looking for all kinds of hierarchical dynamic data structures
(and even not-so-hierarchical).
By "dynamic" I mean a scenario where *all* objects (points, lines, etc.)
move from frame to frame, but they move only by a small amount.
Right now I don't have a particular problem/application in mind,
so I am interested in all kinds of datastructures/algorithms that
work efficient in such a "dynamic" setting.
I would be happy if you could suggest any "must's", or give me
pointers or names.

Thanks a lot in advance,
BZ.



-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.