In this paper we develop two complementary algorithms-independent sets algorithm (ISA) and time window algorithm (TWA), based on circular arc graph theory, which respectively capture time-disjointness ...

THE usual text-book formula for the radial distance of the centroid of a circular arc of radius r and length 2 ra, may be converted into a useful result by expressing the position of the centroid ...