I don't have a data structures book handy, but how about 3 SortedCollections?�� (Assuming 3 dimensions: latitude, longitude & time).
It would support a reasonably efficient binary search, and allow for areas and time ranges.
Regardless of which solution you choose I agree that it would be a useful general class, so please package it separately.
Cheers,
Alistair
(Sent from my mobile)
A dictionary with keys being the timestamp or the spatiotemporal object would probably do it...
I think I���ll do that but I wonder if there are better solutions out there ^^.
Cheers,
C��drik