Christian A. Duncan

Papers

Total Citations

111

H-Index

About

Christian A. Duncan is a leading researcher in theoretical computer science, with key contributions in graph algorithms, computational geometry, and robotics. His most influential work focuses on the constrained exploration of unknown graphs, a problem with direct applications to autonomous robot navigation and search-and-rescue operations. In his seminal 2006 paper, "Optimal constrained graph exploration" (72 citations), Duncan and his co-authors developed provably optimal strategies for a robot exploring an unknown graph while tethered or operating with a limited fuel tank—two fundamental constraints that model real-world resource limitations. His earlier 2001 paper on the same topic (39 citations) laid the groundwork for this research, establishing lower bounds and efficient algorithms that remain influential today. Beyond graph exploration, Duncan has made significant contributions to computational geometry, including work on planar graphs, Delaunay triangulations, and geometric optimization. His research is characterized by rigorous theoretical analysis combined with practical algorithmic design, making complex problems accessible and solvable. For students and researchers, Duncan’s work exemplifies how elegant mathematical reasoning can solve pressing challenges in robotics and network exploration.