Geometric Algorithms Lab

기하 알고리즘 연구실

관련기사 바로가기
기하 알고리즘 연구실

우리의 주요 연구 분야는 계산 기하학입니다. 특히, 다양한 기하적 문제에 대해 최악의 경우 효율적인 알고리즘을 설계하고 분석합니다. 우리의 최근 연구 주제는 기하적 패턴 매칭과 기하적 제약에 따른 경로 계획입니다.
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.

Major research field

계산 기하, 알고리즘 설계 및 분석 / Computational geometry, algorithms design and analysis

Desired field of research

기하 패턴 매칭, 경로 계획 / Geometric pattern matching, path planning

Research Keywords and Topics

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

Research Publications
MORE

A simulated annealing approach to coordinated motion planning. Hyeyun Yang and Antoine Vigneron. In Proc. 37th International Symposium on Computational Geometry (SoCG 2021), 65:1-65:9.
Reachability in a planar subdivision with direction constraints. Daniel Binham, Pedro Machado Manhães de Castro and Antoine Vigneron. In Proc. 33rd International Symposium on Computational Geometry (SoCG 2017), pages 17:1-17:15.
A faster algorithm for computing motorcycle graphs. Antoine Vigneron and Lie Yan. Discrete & Computational Geometry 52(3): 492-514 (2014). Special issue on SoCG 2013.
Geometric optimization and sums of algebraic functions. Antoine Vigneron. ACM Transactions on Algorithms 10(1):4 (2014). Preliminary version in SODA 2010.
Fitting a step function to a point set. Hervé Fournier and Antoine Vigneron. Algorithmica 60(1): 95-109 (2011). On invitation, special issue on ESA 2008.

국가과학기술표준분류

  • NA. 수학
  • NA05. 응용수학
  • NA0510. 계산수학

국가기술지도분류

  • 기타 분야
  • 060000. 국가기술지도(NTRM) 99개 핵심기술 분류에 속하지 않는 기타 연구

녹색기술분류

  • 녹색기술관련 과제 아님
  • 녹색기술관련 과제 아님
  • 999. 녹색기술 관련과제 아님

6T분류

  • IT 분야
  • 정보처리 시스템 및 S/W
  • 010316. 기타 정보처리시스템 및 S/W 기술