We prune contact points along the hair, as described in Section 1. We also prune hair pairs allowed to interact during the simulation. At initialization, we build a hair contact graph...... containing an edge..... between every pair of hairs. Our hair pair pruning then removes edges from the graph, as described in Section 2. This pruning enables us to parallelize our simulation and optimize the communication pattern between processors.