The convergence of bird flocking

Author(s): Chazelle, Bernard

Download

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1tm2n

Full metadata record

DC Field	Value	Language
dc.contributor.author	Chazelle, Bernard	-
dc.date.accessioned	2018-07-20T15:09:55Z	-
dc.date.available	2018-07-20T15:09:55Z	-
dc.date.issued	2014-07-01	en_US
dc.identifier.citation	Chazelle, B. (2014). The convergence of bird flocking. Journal of the ACM, 61 (10.1145/2629613	en_US
dc.identifier.uri	http://arks.princeton.edu/ark:/88435/pr1tm2n	-
dc.description.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.	en_US
dc.format.extent	21-35	en_US
dc.language.iso	en_US	en_US
dc.relation.ispartof	Journal of the ACM	en_US
dc.rights	Author's manuscript	en_US
dc.title	The convergence of bird flocking	en_US
dc.type	Journal Article	en_US
dc.identifier.doi	doi:10.1145/2629613	-
dc.date.eissued	2014	en_US
pu.type.symplectic	http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article	en_US

Files in This Item:

File	Description	Size	Format
0905.4241v1.pdf		1.36 MB	Adobe PDF	View/Download