Welcome to the Geometric Algorithms Group


The Geometric Algorithms Group is a research team at King Abdullah University of Science and Technology (KAUST). Led by Principal Investigator Dr. Antoine Vigneron, Associate Professor of Computer Science at KAUST, our group conducts research in computational geometry, and focuses on the design and analysis of worst-case efficient algorithms for geometric problems.


Our research areas include:
  • Geometric Optimization
  • Path Planning
  • Straight Skeleton