오은진 교수 사진

포항공과대학교컴퓨터공학과

Theory of Computation Lab

오은진 교수 (Eunjin Oh)

랩실 소개

거리·질의 오라클과 점 집합 매칭, 다각형 가시성·순회처럼 계산기하의 알고리즘 문제를 연구해요. 그래프에서는 디스크 그래프의 경로·사이클과 구조화된 그래프의 커버·분할 문제를 위한 알고리즘을 다뤄요.

AI가 연구실 홈페이지를 바탕으로 쓴 소개예요

주로 내는 곳
ESASoCGAAAI탑티어

연구 내용

  • 공간 자료구조: doubling·Euclidean 공간의 WSPD를 위한 scalable MPC 알고리즘
  • 기하 질의·거리: range counting oracle, 장애 허용 geometric spanner의 거리 오라클
  • 다각형 알고리즘: 단순 다각형의 가시성 질의, 직교 다각형 순회, 평면 two-center 문제
  • 기하 매칭: 정수 좌표 평면 점 집합의 many-to-many matching, geometric multimatching 근사 알고리즘
  • 디스크 그래프 알고리즘: 가중 디스크 그래프 최단 경로, unit disk graph의 cycle packing
  • 구조화된 그래프 알고리즘: bounded clique-width 그래프의 unique minimum vertex cover 사전 할당, 제약 멀티컷 mimicking network

연구 주제별 논문

  1. 그래프 알고리즘

  2. 기하 질의와 거리 오라클

  3. 다각형 알고리즘

  4. 기하 매칭

연구실 홈페이지에서 소개 읽기
핵심 연구 주제

Algorithms · Computational Geometry

연도별 논문
주요 학회·저널
지원 가능 학과

이 교수가 소속되어 있거나 겸직하는 학과·대학원이에요. 대학원 과정이 있는 곳이면 대개 그 학과로 지원해 이 교수에게 지도를 받을 수 있어요.

모집 학과와 전형은 학기마다 달라져요. 지원하기 전에 학과별 입학 안내를 확인해 주세요.

2026. 11. 11. 기준으로 학과·연구실 홈페이지에서 모은 정보예요. 잘못된 정보가 있거나 내리고 싶으시면 [email protected]로 알려 주세요.

비슷한 랩실 더 보기