Chee-Keng Yap

Papers

Total Citations

H-Index

About

Chee-Keng Yap is a pioneering figure in computational geometry and robotics, whose foundational work has shaped how algorithms understand and navigate physical space. His research centers on the algorithmic and geometric aspects of robotics, with major contributions to motion planning, geometric reasoning, and the complexity of spatial problems. Yap’s seminal 1987 paper, “Algorithmic and Geometric Aspects of Robotics” (72 citations), established a rigorous framework for analyzing robot motion, while his classic work “How to Move a Chair Through a Door” (22 citations) introduced the concept of a simple polygon’s “door width” and an O(n²) algorithm for computing it, demonstrating how complex spatial constraints can be reduced to elementary motions. This work, later expanded in his 2016 Routledge Revivals edition, remains a cornerstone of computational geometry. Yap’s impact extends beyond citation counts; his constraint analysis techniques have influenced generations of researchers in robotics, computer-aided design, and geometric algorithms. For students and researchers, Yap’s work exemplifies how elegant mathematical thinking can solve tangible, real-world problems—turning the challenge of moving a chair through a door into a lasting intellectual legacy.