dynamic data structures?

Biggi biggizach at web.de
Thu Nov 15 00:15:59 PST 2001

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,

The compgeom mailing lists: see
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.

More information about the Compgeom-announce mailing list