Publications (4)
Moving Walkways, Escalators, and Elevators
J. Cardinal, S. Collette, F. Hurtado +2
We study a simple geometric model of transportation facility that consists of two points between which the travel speed is high. This elementary definition can model shuttle servic…
Decomposition of Multiple Coverings into More Parts
G. Aloupis, J. Cardinal, S. Collette +3
We prove that for every centrally symmetric convex polygon Q, there exists a constant alpha such that any alpha*k-fold covering of the plane by translates of Q can be decomposed in…
Colorful Strips
G. Aloupis, J. Cardinal, S. Collette +6
Given a planar point set and an integer , we wish to color the points with colors so that any axis-aligned strip containing enough points contains all colors. The goal is to…
Integrating Job Parallelism in Real-Time Scheduling Theory
S. Collette, L. Cucu, J. Goossens
We investigate the global scheduling of sporadic, implicit deadline, real-time task systems on multiprocessor platforms. We provide a task model which integrates job parallelism. W…