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…
Reconciliation of a Quantum-Distributed Gaussian Key
G. Van Assche, J. Cardinal, N. J. Cerf
Two parties, Alice and Bob, wish to distill a binary secret key out of a list of correlated variables that they share after running a quantum key distribution protocol based on con…
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…