-The picture was taken in London
-The picture was taken in London
Hello! I'm Shinwoo An (안신우, 安信愚), a postdoctoral researcher in the Algorithms Group at the Department of Computer Science at Bar-Ilan University, hosted by Arnold Filtser and Esther Ezra. I received my Ph.D degree in the School of Computer Science and Engineering at POSTECH, advised by Prof. Eunjin Oh.
My research interests lie in metric embedding theory on directed graphs. More specifically, I am interested in developing fundamental metric embedding tools on directed graphs such as low-diameter decompositions (LDDs) and DAG covers.
In addition, my interests include geometric graph algorithms, such as exact, approximation and parameterized algorithms for geometric intersection graphs, as well as combinatorial optimization problems on point sets in a metric space.
I'm also interested in other subjects having ``geometric" nature.
Here, you can see my CV. (Last updated in January, 2026)