Skip to content

Given a set of points in the plane and a number r, computes where a disc with radius r should be placed in order to maximize the number of input points covered by the disc.

Notifications You must be signed in to change notification settings

stefanantic7/facility-location

Repository files navigation

facility-location

Live demo: https://stefantic.tk/facility-location/

Given a set of points in the plane and a number r, computes where a disc with radius r should be placed in order to maximize the number of input points covered by the disc.

Upper bounds: O(n^2 logn) time and O(n) space, where n is the number of points.

About

Given a set of points in the plane and a number r, computes where a disc with radius r should be placed in order to maximize the number of input points covered by the disc.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published