{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:31:17Z","timestamp":1725489077834},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433804"},{"type":"electronic","value":"9783540459866"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45986-3_18","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T08:05:17Z","timestamp":1186905917000},"page":"197-208","source":"Crossref","is-referenced-by-count":3,"title":["Computing the Diameter of a Point Set"],"prefix":"10.1007","author":[{"given":"Gr\u00e9goire","family":"Malandain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Daniel","family":"Boissonnat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"N. M. Amato, M. T. Goodrich, and E. A. Ramos. Parallel algorithms for higher-dimensional convex hulls. In Proc. 35th Annu. IEEE Sympos. Found. Comput. Sci., pages 683\u2013694, 1994.","DOI":"10.1109\/SFCS.1994.365724"},{"key":"18_CR2","unstructured":"S. Bespamyatnikh. An efficient algorithm for the three-dimensional diameter problem. In Proc. 9th Annu. ACM-SIAM Symp. Discrete Algorithms, pages 137\u2013146, 1998."},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K. L. Clarkson","year":"1989","unstructured":"K. L. Clarkson and P. W. Shor. Applications of random sampling in computational geometry. Discrete Comput. Geom., 4:387\u2013421, 1989.","journal-title":"Discrete Comput. Geom."},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"S. Har-Peled. A practical approach for computing the diameter of a pointset. In Symposium on Computational Geometry (SOCG\u20192001), pages 177\u2013186, 2001.","DOI":"10.1145\/378583.378662"},{"key":"18_CR5","series-title":"Research report","volume-title":"Computing the diameter of a point set","author":"G. Malandain","year":"2001","unstructured":"Gr\u00e9goire Malandain and Jean-Daniel Boissonnat. Computing the diameter of a point set. Research report RR-4233, INRIA, Sophia-Antipolis, July 2001. http:\/\/www.inria.fr\/rrrt\/rr-4233.html ."},{"key":"18_CR6","unstructured":"F.P. Preparata and M.I. Shamos. Computational Geometry: An Introduction. Springer Verlag, October 1990. 3rd edition."},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"E. Ramos. Construction of 1-d lower envelopes and applications. In Proc. 13th Annu. ACM Sympos. Comput. Geom., pages 57\u201366, 1997.","DOI":"10.1145\/262839.262864"},{"key":"18_CR8","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0925-7721(96)00010-7","volume":"8","author":"E. Ramos","year":"1997","unstructured":"E. Ramos. Intersection of unit-balls and diameter of a point set in R 3. Comput. Geom. Theory Application, 8:57\u201365, 1997.","journal-title":"Comput. Geom. Theory Application"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Edgar A. Ramos. Deterministic algorithms for 3-D diameter and some 2-D lower envelopes. In Proc. 16th Annu. ACM Sympos. Comput. Geom., pages 290\u2013299, 2000.","DOI":"10.1145\/336154.336215"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45986-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T23:59:15Z","timestamp":1556755155000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45986-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433804","9783540459866"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-45986-3_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}