Distributed Collision Detection