David Arthur

	2011
16		David Arthur, Bodo Manthey, Heiko Röglin: Smoothed Analysis of the k-Means Method. J. ACM 58(5): 19 (2011)
	2010
15		David Arthur, Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach: The Complexity of Flood Filling Games. FUN 2010: 307-318
14		David Arthur, Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach: The Complexity of Flood Filling Games CoRR abs/1001.4420: (2010)
13		David Arthur, Steve Y. Oudot: Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing CoRR abs/1011.4955: (2010)
	2009
12		David Arthur, Bodo Manthey, Heiko Röglin: k-Means Has Polynomial Smoothed Complexity. FOCS 2009: 405-414
11		Paula M. Procter, Min-Yen Kan, Siu Yin Lee, Siti Zubaidah, Wai Kin Yip, Jin Jhao, David Arthur, Goh Mien Li: eEvidence: Supplying Evidence to the Patient Interaction. Nursing Informatics 2009: 488-492
10		David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing Strategies for Viral Marketing on Social Networks. WINE 2009: 101-112
9		David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing strategies for viral marketing on Social Networks CoRR abs/0902.3485: (2009)
8		David Arthur, Bodo Manthey, Heiko Röglin: k-Means has Polynomial Smoothed Complexity CoRR abs/0904.1113: (2009)
7		David Arthur, Sergei Vassilvitskii: Worst-Case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-Means Method. SIAM J. Comput. 39(2): 766-782 (2009)
	2007
6		David Arthur, Sergei Vassilvitskii: k-means++: the advantages of careful seeding. SODA 2007: 1027-1035
	2006
5		David Arthur, Sergei Vassilvitskii: Worst-case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-means Method. FOCS 2006: 153-164
4		David Arthur, Rina Panigrahy: Analyzing BitTorrent and related peer-to-peer networks. SODA 2006: 961-969
3		David Arthur, Sergei Vassilvitskii: How slow is the k-means method? Symposium on Computational Geometry 2006: 144-153
	2003
2		David Arthur: The Restricted Arc-Width of a Graph. Electr. J. Comb. 10: (2003)
	2002
1		Eric Y. Cheng, David Arthur: Constructing A Virtual Behavior Change Support System : A Mobile Internet Healthcare Solution For Problem Drinkers. ECIS 2002: 1617-1625

Coauthor Index

1	Eric Y. Cheng	[1]
2	Raphaël Clifford	[14] [15]
3	Markus Jalsenius	[14] [15]
4	Jin Jhao	[11]
5	Min-Yen Kan	[11]
6	Siu Yin Lee	[11]
7	Goh Mien Li	[11]
8	Bodo Manthey (Bodo Siebert)	[8] [12] [16]
9	Ashley Montanaro	[14] [15]
10	Rajeev Motwani	[9] [10]
11	Steve Oudot (Steve Y. Oudot)	[13]
12	Rina Panigrahy	[4]
13	Paula M. Procter	[11]
14	Heiko Röglin (Heiko Roeglin)	[8] [12] [16]
15	Benjamin Sach	[14] [15]
16	Aneesh Sharma	[9] [10]
17	Sergei Vassilvitskii	[3] [5] [6] [7]
18	Ying Xu	[9] [10]
19	Wai Kin Yip	[11]
20	Siti Zubaidah	[11]

Colors in the list of coauthors

Last update Thu Feb 9 23:21:48 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page