Pankaj K. Agarwal

• Computing external-farthest neighbors for a simple polygon
• Intersection and decomposition algorithms for planar arrangements
• Partitioning arrangements of lines: I. An efficient deterministic algorithm
• Partitioning arrangements of lines: II. Applications
• Ray shooting and other applications of spanning trees with low stabbing number
• Combinatorial Geometry
• Robotics : the Algorithmic Perspective