Geometric Algorithms Lab

The Geometric Algorithms Lab is a research group at Ulsan National Institute of Technology (UNIST). Led by Dr. Antoine Vigneron, Associate Professor of Computer Science and Engineering, our team 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

Geometric optimization refers to optimization problems involving geometric objects such as points, lines or balls. These problems are motivated by applications in operations research, statistics and computer vision.