ALGO Lab.은 계산기하학, 알고리즘, 최적화, 데이터 구조 등 이론 컴퓨터 과학의 핵심 분야를 선도하는 연구실입니다. 본 연구실은 다양한 기하학적 문제를 효율적으로 해결하기 위한 혁신적인 알고리즘과 자료구조를 개발하며, 이론적 연구와 실용적 응용의 균형을 추구합니다. 연구실의 주요 연구 분야는 단순 다각형, 볼록 다각형, 폴리토프 등 다양한 기하학적 객체를 대상으로 하는 최적화, 근사화, 분할, 매칭, 커버링, 최단 경로 탐색 등입니다. 특히 동적 기하 환경에서의 최적 자료구조 및 알고리즘, 동적 k-근접 이웃 탐색, 다차원 공간에서의 최근접 이웃 탐색 등 실질적인 문제 해결에 중점을 두고 있습니다. 이러한 연구는 GIS, 로봇 내비게이션, 컴퓨터 비전, CAD 등 다양한 응용 분야에도 직접적으로 활용되고 있습니다. 또한, ALGO Lab.은 이론적 알고리즘 설계뿐만 아니라, 실제 응용에 적합한 효율적인 자료구조와 알고리즘 구현에도 많은 노력을 기울이고 있습니다. 특허 출원 및 산학협력 과제, 정부지원 연구센터와의 연계를 통해 산업적 활용 가능성이 높은 연구도 활발히 진행되고 있습니다. 머신러닝, 인공지능 알고리즘과의 융합 연구, 데이터 스트림 환경에서의 클러스터링, 공간 질의 처리 등 데이터사이언스와의 접목도 이루어지고 있습니다. 연구실은 국제 학술대회(SoCG, ISAAC, CCCG 등) 및 저명 학술지(Algorithmica, Computational Geometry 등)에 다수의 논문을 발표하며, 국내외 연구자들과의 협업을 통해 새로운 연구 방향을 개척하고 있습니다. 학생 및 연구원들에게는 깊이 있는 이론적 지식과 창의적 문제 해결 능력을 함양할 수 있는 환경을 제공하며, 차세대 알고리즘 및 컴퓨터 과학 분야의 리더를 양성하는 데 기여하고 있습니다. ALGO Lab.은 앞으로도 계산기하학 및 알고리즘 분야에서의 선도적 연구를 지속하며, 이론과 실용을 아우르는 혁신적인 연구 성과를 통해 학문적, 산업적 발전에 기여할 것입니다.