The analysis also suggests new ways to improve the existing algorithms. Analysis of a Bounding Box Heuristic for Object Intersection. Gives a tight analysis for a collection of objects that are on average well-shaped. Analyzing Bounding Boxes for Object Intersection. Proc. of SODA '98.
Analysis applies to scenes in which all objects are well-shaped.
Other projects include work on mesh generation for computational fluid dynamics, curvature constrained shortest paths, maintenance of geometric structure for moving objects. The following recent paper develops a kinetic framework for connectivity. Kinetic Connectivity of Rectangles. Next Generation IP Routers. In this model, a router needs to map incoming packets to flows and use different policies for forwarding packets of different flows.