Simeon Ntafos

Papers

Total Citations

H-Index

About

Simeon Ntafos is a leading figure in computational geometry, with a particular focus on the algorithmic challenges of covering and partitioning geometric spaces. His research delves into the complexities of orthogonal polygons, where he has made foundational contributions to problems involving visibility, guarding, and shape decomposition. In his highly regarded 1992 paper, "On covering orthogonal polygons with star-shaped polygons," Ntafos introduced efficient algorithms for tiling these rectilinear shapes with star-shaped components—a problem with direct applications in robotics, VLSI design, and wireless network coverage. This work, which has garnered 18 citations, exemplifies his ability to bridge theoretical elegance with practical utility. Beyond this, Ntafos has explored topics like watchman routes and art gallery problems, consistently advancing the understanding of how to optimize coverage and path planning in constrained environments. His clear, methodical approach has made his papers essential reading for students and researchers tackling geometric optimization, cementing his reputation as a key contributor to the field’s development over the past three decades.