Chris Gray

Papers

Total Citations

H-Index

About

Chris Gray is a theoretical computer scientist whose work lies at the intersection of computational geometry and algorithm design. His research focuses on developing efficient algorithms and data structures for complex geometric objects, particularly "fat" objects—shapes that are not too elongated. Gray's most cited work, "Algorithms for Fat Objects: Decompositions and Applications" (2004, 44 citations), introduces powerful decomposition techniques that simplify the handling of such objects, enabling faster solutions to problems in robotics, computer graphics, and geographic information systems. This foundational paper demonstrates how geometric properties can be exploited to achieve provably efficient algorithms, a hallmark of Gray's approach. By bridging abstract geometric theory with practical algorithmic challenges, Gray has contributed to a deeper understanding of how to manage spatial data in computational settings. His research continues to influence the design of algorithms for motion planning, collision detection, and other geometry-driven applications, making him a respected figure in the computational geometry community.