TY - RPRT TI - Collision Detection is Instance $\widetilde{O}$ptimal Under the Birthday Threshold AU - Omri Ben-Eliezer AU - Tomer Grossman AU - Václav Rozhoň AU - Jakub Tětek PY - 2026 UR - https://arxiv.org/abs/2609.37342 ID - 2609.37342 ER -