papers
Publications (3)
cs.CG2007
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…
cs.CG2008
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…
cs.CG2011
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…