- CSB - MetaPress - Google - Bing - Yahoo
 | 2011 | |
|---|---|---|
| j3 |      | David Arthur, Bodo Manthey, Heiko Röglin: Smoothed Analysis of the k-Means Method. J. ACM 58(5): 19 (2011) |
| 2010 | ||
| c10 | | David Arthur, Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach: The Complexity of Flood Filling Games. FUN 2010: 307-318 |
| i4 | | David Arthur, Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach: The Complexity of Flood Filling Games. CoRR abs/1001.4420 (2010) |
| i3 | | David Arthur, Steve Y. Oudot: Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing. CoRR abs/1011.4955 (2010) |
| 2009 | ||
| j2 | | 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) |
| c9 | | David Arthur, Bodo Manthey, Heiko Röglin: k-Means Has Polynomial Smoothed Complexity. FOCS 2009: 405-414 |
| c8 | | 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 |
| c7 | | David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing Strategies for Viral Marketing on Social Networks. WINE 2009: 101-112 |
| i2 | | David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing strategies for viral marketing on Social Networks. CoRR abs/0902.3485 (2009) |
| i1 | | David Arthur, Bodo Manthey, Heiko Röglin: k-Means has Polynomial Smoothed Complexity. CoRR abs/0904.1113 (2009) |
| 2007 | ||
| c6 | | |
| c5 | | David Arthur, Sergei Vassilvitskii: k-means++: the advantages of careful seeding. SODA 2007: 1027-1035 |
| 2006 | ||
| c4 | | David Arthur, Sergei Vassilvitskii: How slow is the k-means method? Symposium on Computational Geometry 2006: 144-153 |
| c3 | | 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 |
| c2 | | David Arthur, Rina Panigrahy: Analyzing BitTorrent and related peer-to-peer networks. SODA 2006: 961-969 |
| 2003 | ||
| j1 | | |
| 2002 | ||
| c1 | | Eric Y. Cheng, David Arthur: Constructing A Virtual Behavior Change Support System : A Mobile Internet Healthcare Solution For Problem Drinkers. ECIS 2002: 1617-1625 |
Colors in the list of coauthors
Last update Sat May 25 19:31:38 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page