{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T07:42:15Z","timestamp":1725694935170},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1109\/focs.2006.22","type":"proceedings-article","created":{"date-parts":[[2006,12,20]],"date-time":"2006-12-20T21:08:18Z","timestamp":1166648898000},"page":"315-324","source":"Crossref","is-referenced-by-count":12,"title":["Coresets forWeighted Facilities and Their Applications"],"prefix":"10.1109","author":[{"given":"Dan","family":"Feldman","sequence":"first","affiliation":[]},{"given":"Amos","family":"Fiat","sequence":"additional","affiliation":[]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"The Use of Discrete Data in PCA Theory Simulations and Applications to Socioeconomic Indices","year":"2004","author":"kolenikov","key":"19"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1002\/0471221317"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/34.41390"},{"key":"15","doi-asserted-by":"crossref","DOI":"10.1007\/11944836_6","article-title":"Coresets for discrete integration and clustering","author":"har-peled","year":"2006"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007400"},{"journal-title":"Bicriteria approximations for k-line mean and k-line median","year":"2006","author":"feldman","key":"13"},{"article-title":"PTAS Algorithms for Approximating Points by Flats","year":"2006","author":"feldman","key":"14"},{"key":"11","first-page":"115","author":"duda","year":"2000","journal-title":"Pattern Classification"},{"journal-title":"Algorithms for Fitting Points by k Lines","year":"2004","author":"feldman","key":"12"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02462-1"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1137\/0604021"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5321-2"},{"journal-title":"Davenport-Schinzel Sequences and Their Geometric Applications","year":"1995","author":"sharir","key":"23"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.1996.561051"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/73393.73429"},{"key":"3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-5319-9","author":"boltyanski","year":"1999","journal-title":"Geometric Methods and Optimization Problems"},{"key":"2","first-page":"1","article-title":"Geometric approximation via coresets","author":"agarwal","year":"2006","journal-title":"Current Trends in Combinatorial and Computational Geometry"},{"journal-title":"Facility Location Applications and Theory","first-page":"20","year":"2002","key":"10"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008736"},{"key":"7","first-page":"257","article-title":"Subgradient and sampling algorithms for L 1-regression","author":"clarkson","year":"2005","journal-title":"Proc Annu ACM-SIAM Symp Discrete Algorithm"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780548"},{"key":"5","first-page":"642","article-title":"Algorithms for facility location problems with outliers","author":"charikar","year":"2001","journal-title":"Proc 11th ACM-SIAM Ann Symp Discret Algorithms"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)00158-8"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109681"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009354"}],"event":{"name":"2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)","start":{"date-parts":[[2006,10,21]]},"location":"Berkeley, CA, USA","end":{"date-parts":[[2006,10,24]]}},"container-title":["2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4031329\/4031330\/04031367.pdf?arnumber=4031367","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,17]],"date-time":"2017-06-17T12:26:26Z","timestamp":1497702386000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4031367\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/focs.2006.22","relation":{},"subject":[],"published":{"date-parts":[[2006]]}}}