Skip to content

mega002/max_cover_disc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Max Cover Disc

This project is an implementation of a maximum cover problem in CGAL, as part of a contest which took part on the Computational Geometry course in Tel-Aviv University, 2017. The project won the first place, with the best running time performance.

The problem is as follows: Given a real parameter r > 0 and a set P of n points in the plane, find the disc of radius r that covers the maximum number of points in P. Required running time: O(n^2 log(n))

More details can be found in the course website, at:

http://acg.cs.tau.ac.il/courses/computational-geometry/fall-2016-2017/computational-geometry

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors