Shinwoo An

According to our database, Shinwoo An authored at least 9 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Approximation Algorithms for the Geometric Multimatching Problem.

Shinwoo An, Eunjin Oh, Jie Xue

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Single-Source Shortest Path Problem in Weighted Disk Graphs.

Shinwoo An, Eunjin Oh, Jie Xue

Proceedings of the 41st International Symposium on Computational Geometry, 2025

Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs.

Shinwoo An, Yeonsu Chang, Kyungjin Cho, O-joung Kwon, Myounghwan Lee, Eunjin Oh, Hyeonjun Shin

Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025

2024

Dynamic Parameterized Problems on Unit Disk Graphs.

Shinwoo An, Kyungjin Cho, Leo Jang, Byeonghyeon Jung, Yudam Lee, Eunjin Oh, Donghun Shin, Hyeonjun Shin, Chanho Song

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Sparse Outerstring Graphs Have Logarithmic Treewidth.

Shinwoo An, Eunjin Oh, Jie Xue

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs.

Shinwoo An, Eunjin Oh

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Faster Algorithms for Cycle Hitting Problems on Disk Graphs.

Shinwoo An, Kyungjin Cho, Eunjin Oh

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

2022

Reachability Problems for Transmission Graphs.

Shinwoo An, Eunjin Oh

Algorithmica, 2022

2021

Feedback Vertex Set on Geometric Intersection Graphs.

Shinwoo An, Eunjin Oh

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021