Vigneron, Antoine (VigneronAntoine)

Department

Department of Computer Science and Engineering(컴퓨터공학과)

Website

http://algo.unist.ac.kr/

Lab

Geometric Algorithms Lab. (기하 알고리즘 연구실)

Research Keywords

계산 기하학, 알고리즘 설계 및 분석, 근사 알고리즘, 계산 복잡도, 조합 최적화, 경로 계획, 패턴 매칭, Computational geometry, algorithms design and analysis, Approximation Algorithms, Computational Complexity, Combinatorial Optimization, Path Planning, Pattern Matching

Research Interests

Our main research area is computational geometry. In particular, we design and analyze worst-case efficient algorithms for various geometric problems. Our recent research topics include geometric pattern matching and path planning under geometric constraints.