Antoine Vigneron

Associate Professor (adjunct), Computer Science
Computer, Electrical and Mathematical Science and Engineering Division
Center membership : 
Visual Computing

Geometric Algorithms Group


Education Profile

  • ​​​​​​​Ph.D., Hong Kong University of Science and Technology, Hong Kong, China, 2002
  • M.S., L'Ecole polytechnique, France, 1999
  • B.S., L'Ecole polytechnique​,​ France, 1998

Research Interests

Professor Vigneron's research interests are in computational geometry, algorithms design and analysis, data structures and computational biology.

Selected Publications

  • ​Antoine Vigneron and Lie Yan. "A faster algorithm for computing motorcycle graphs." In Proc. 29th Symposium on Computational Geometry (SoCG), pages 17-26, 2013.
  • Antoine Vigneron, "Geometric optimization and sums of algebraic functions". In Proc. 21st ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 906-917, 2010.
  • Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, and Yajun Wang , "Approximate shortest paths in anisotropic regions". SIAM Journal on Computing 38(3): 802-824, Manuscript, French slides, 2008.
  • Siu-Wing Cheng and Antoine Vigneron, "Motorcycle graphs and straight skeletons". Algorithmica 47(2): 159-182, 2007.
  • Helmut Alt, Otfried Cheong, and Antoine Vigneron, "The Voronoi diagram of curved objects". Discrete &Computational Geometry 34(3): 439-453, 2005.