Thom
If you have your table then you can indeed create bounding hulls for your clusters - see the Minimum Bounding Geometry tool.
Try and keep it simple if you can.
If you feel the urge to get seriously "hacky" there are approaches to multidimensional indexing in space-time but out-of-the-box is a lot easier.
Regards