{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T22:32:55Z","timestamp":1767652375222},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540603139"},{"type":"electronic","value":"9783540449133"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60313-1_163","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:17:32Z","timestamp":1330280252000},"page":"460-472","source":"Crossref","is-referenced-by-count":12,"title":["The centroid of points with approximate weights"],"prefix":"10.1007","author":[{"given":"Marshall","family":"Bern","sequence":"first","affiliation":[]},{"given":"David","family":"Eppstein","sequence":"additional","affiliation":[]},{"given":"Leonidas","family":"Guibas","sequence":"additional","affiliation":[]},{"given":"John","family":"Hershberger","sequence":"additional","affiliation":[]},{"given":"Subhash","family":"Suri","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Wolter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"P.K. Agarwal, D. Eppstein, and J. Matousek. Dynamic half-space reporting, geometric optimization, and minimum spanning trees. In Proc. 33rd IEEE Foundations of Computer Science, Pittsburgh, 1992, 80\u201389.","DOI":"10.1109\/SFCS.1992.267816"},{"key":"34_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/TIT.1985.1057060","volume":"IT-31","author":"B. Chazelle","year":"1985","unstructured":"B. Chazelle. On the convex layers of a planar set. IEEE Trans. Inf. Theory, IT-31 (1985), 509\u2013517.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner. Algorithms in Combinatorial Geometry, Springer-Verlag, 1987.","DOI":"10.1007\/978-3-642-61568-9"},{"key":"34_CR4","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/77635.77639","volume":"9","author":"H. Edelsbrunner","year":"1990","unstructured":"H. Edelsbrunner and E.P. M\u00fccke. Simulation of simplicity, a technique to cope with degenerate cases in geometric computations. ACM Trans. Graphics 9 (1990) 66\u2013104.","journal-title":"ACM Trans. Graphics"},{"key":"34_CR5","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01994880","volume":"31","author":"J. Hershberger","year":"1992","unstructured":"J. Hershberger and S. Suri. Applications of a semi-dynamic convex hull algorithm. BIT 31 (1992), 249\u2013267.","journal-title":"BIT"},{"key":"34_CR6","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","volume":"23","author":"M. Overmars","year":"1981","unstructured":"M. Overmars and J. van Leeuwen. Maintenance of configurations in the plane. J. Comput. Syst. Sei. 23 (1981), 166\u2013204.","journal-title":"J. Comput. Syst. Sei."},{"key":"34_CR7","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF02579194","volume":"3","author":"E. Szemer\u00e9di","year":"1983","unstructured":"E. Szemer\u00e9di and W.T. Trotter. Extremal problems in discrete geometry. Gombinatorica 3 (1983), 381\u2013392.","journal-title":"Gombinatorica"},{"key":"34_CR8","unstructured":"J. Tsao, J. Wolter, and H. Wang. Model-based understanding of uncertain observational data for oil spill tracking. In Proc. 3rd Int. Conf. on Industrial Fuzzy Control & Intelligent Systems, Houston, 1993, 149\u2013154."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60313-1_163.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:37:08Z","timestamp":1619573828000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60313-1_163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540603139","9783540449133"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-60313-1_163","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}