- * 프린트는 Chrome에 최적화 되어있습니다. print
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
MOREA 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 기술