
랩실 소개
거리·질의 오라클과 점 집합 매칭, 다각형 가시성·순회처럼 계산기하의 알고리즘 문제를 연구해요. 그래프에서는 디스크 그래프의 경로·사이클과 구조화된 그래프의 커버·분할 문제를 위한 알고리즘을 다뤄요.
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
연구 주제별 논문
그래프 알고리즘
기하 질의와 거리 오라클
다각형 알고리즘
기하 매칭
핵심 연구 주제
Algorithms · Computational Geometry
연도별 논문
주요 학회·저널
컨택 전 확인
지원 가능 학과
이 교수가 소속되어 있거나 겸직하는 학과·대학원이에요. 대학원 과정이 있는 곳이면 대개 그 학과로 지원해 이 교수에게 지도를 받을 수 있어요.
- 컴퓨터공학과소속교수 페이지
모집 학과와 전형은 학기마다 달라져요. 지원하기 전에 학과별 입학 안내를 확인해 주세요.
2026. 11. 11. 기준으로 학과·연구실 홈페이지에서 모은 정보예요. 잘못된 정보가 있거나 내리고 싶으시면 [email protected]로 알려 주세요.
비슷한 랩실 더 보기
| 연구실 | 대학 | 대표 연구 주제 | 전체 논문 | 구성원 | 비교 |
|---|---|---|---|---|---|
로봇 지능 및 상호작용김태리 교수 | 연세대 | – | – | ||
송준 연구실송준 교수 | 고려대 | – | 8 |



















