Cylindrical static and kinetic binary space partitions

Kinetic collision detection with fast flight plan changes

Information Processing Letters

Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting

SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm

Kinetic and dynamic data structures for convex hulls and upper envelopes

Computational Geometry: Theory and Applications

Kinetic and dynamic data structures for closest pair and all nearest neighbors

ACM Transactions on Algorithms (TALG)

Kinetic collision detection with fast flight plan changes

Information Processing Letters