Stephan Friedrichs
Papers
3
Total Citations
29
H-Index
2
About
Stephan Friedrichs is a computational geometer whose work bridges classical theory and modern robotics. His research centers on the Art Gallery Problem (AGP) and its variants, as well as the practical application of geometric algorithms to 3D point cloud data. Friedrichs made a key contribution with his work on the Chromatic Art Gallery Problem (CAGP), where he analyzed the complexity of covering a polygon with colored guards whose overlapping visibility regions must be avoided—a problem with implications for sensor networks and surveillance. His most cited paper, "Point guards and point clouds" (2013, 22 citations), demonstrates how classical computational geometry gains new relevance through robotics, showcasing the IRMA3D platform’s ability to generate high-resolution virtual 3D environments from point cloud data. This work highlights Friedrichs’ talent for connecting abstract geometric problems to tangible, real-world systems. Though his citation counts are modest, his research is foundational in extending AGP theory to chromatic constraints and in illustrating the practical power of geometric algorithms in modern robotics and 3D modeling.
Research Focus
Key Achievements
Top Papers
- 1Point guards and point clouds22 citations · 2013
- 2Complexity of the General Chromatic Art Gallery Problem5 citations · 2014
- 3Point guards and point clouds2 citations · 2013