To refer to this page use:
|Abstract:||We bound the time it takes for a group of birds to stabilize in a standard flocking model. Each bird averages its velocity with its neighbors lying within a fixed radius. We resolve the worst-case complexity of this natural algorithm by providing asymptotically tight bounds on the time to equilibrium. We reduce the problem to two distinct questions in computational geometry and circuit complexity.|
|Electronic Publication Date:||2014|
|Citation:||Chazelle, B. (2014). The convergence of bird flocking. Journal of the ACM, 61 (10.1145/2629613|
|Type of Material:||Journal Article|
|Journal/Proceeding Title:||Journal of the ACM|
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.