Page
%P
-
Chapter and Conference Paper
Optimal algorithms for circle partitioning
Given a set of n points F on a circle and an integer k, we would like to find a size k subset of F such that these points are “evenly distributed” on the circle. We define two different criteria to capture the in...
-
Chapter and Conference Paper
Fast algorithms for the dominating set problem on permutation graphs