Geometric Algorithms Group - Dr. Antoine Vigneron

Research Interests

My research interests are in computational geometry, algorithms design and analysis, data structures, and computational biology.

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. Manuscript in arXiv:1303.5958.
Geometric optimization and sums of algebraic functions. Antoine Vigneron. ACM Transactions on Algorithms 10(1):4 (2014). Manuscript.
Approximate shortest paths in anisotropic regions. Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, and Yajun Wang. SIAM Journal on Computing 38(3): 802-824, 2008.
Motorcycle graphs and straight skeletons. Siu-Wing Cheng and Antoine Vigneron. Algorithmica 47(2): 159-182, 2007.
The Voronoi diagram of curved objects. Helmut Alt, Otfried Cheong, and Antoine Vigneron. Discrete & Computational Geometry 34(3): 439-453, 2005.

Ph.D. in Computer Science, Hong Kong University of Science and Technology, 2002

M.S. in Computer Science, École Polytechnique, France,1999

Eng. Diploma, École Polytechnique, France,1998

Since 2010: Associate Professor, King Abdullah University of Science and Technology.
Since 2006: Chargé de recherche de 1ère classe (Permanent Research Position), INRA, France. On leave since 10/2010.
2002-2005: Assistant Professor, National University of Singapore