{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T23:58:43Z","timestamp":1649203123523},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1988,11,1]],"date-time":"1988-11-01T00:00:00Z","timestamp":594345600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1988,11]]},"DOI":"10.1007\/bf01901195","type":"journal-article","created":{"date-parts":[[2005,7,7]],"date-time":"2005-07-07T11:11:23Z","timestamp":1120734683000},"page":"379-388","source":"Crossref","is-referenced-by-count":1,"title":["Fast algorithms for computing the diameter of a finite planar set"],"prefix":"10.1007","volume":"3","author":[{"given":"Binay K.","family":"Bhattacharya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Godfried T.","family":"Toussaint","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01901195_CR1","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0020-0190(78)90003-0","volume":"7","author":"S Akl","year":"1978","unstructured":"Akl S, Toussaint GT (1978) A fast convex hull algorithm. Inf Proc Lett 7:219\u2013222","journal-title":"Inf Proc Lett"},{"key":"BF01901195_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0898-1221(82)90054-2","volume":"8","author":"D Avis","year":"1982","unstructured":"Avis D, Toussaint GT, Bhattacharya BK (1982) On the multimodality of distances in convex polygons. Comput Math Appl 8:153\u2013156","journal-title":"Comput Math Appl"},{"key":"BF01901195_CR3","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"JL Bentley","year":"1978","unstructured":"Bentley JL, Kung HT, Schkolnick M, Tompson CD (1978) On the average number of maxima in a set of vectors and applications. J ACM, 25:536\u2013543","journal-title":"J ACM"},{"key":"BF01901195_CR4","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0020-0190(78)90051-0","volume":"7","author":"JL Bentley","year":"1978","unstructured":"Bentley JL, Shamos MI (1978) Divide and conquer for linear expected time. Inf Proc Lett 7:87\u201391","journal-title":"Inf Proc Lett"},{"key":"BF01901195_CR5","unstructured":"Bhattacharya BK (1982) On the determination of all the antipodal pairs of a convex polygon. Internal manuscript"},{"key":"BF01901195_CR6","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1109\/TPAMI.1982.4767248","volume":"4","author":"BK Bhattacharya","year":"1982","unstructured":"Bhattacharya BK, Toussaint GT (1982) A counterexample to a diameter algorithm for a convex polygon. IEEE Trans Pattern Anal Mach Intell PAMI 4:306\u2013309","journal-title":"IEEE Trans Pattern Anal Mach Intell PAMI"},{"key":"BF01901195_CR7","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/0262-8856(83)90065-3","volume":"1","author":"BK Bhattacharya","year":"1983","unstructured":"Bhattacharya BK, Toussaint GT (1983) Time-and-storage efficient implementation of an optimal planar convex hull algorithm. Image and Vision Computing 1:140\u2013144","journal-title":"Image and Vision Computing"},{"key":"BF01901195_CR8","doi-asserted-by":"crossref","unstructured":"Bhattacharya BK, Toussaint GT (1985) On geometric algorithms that use the furthest-point Voronoi diagram. In: Toussaint GT (ed) Computational Geometry. North-Holland, pp 43\u201361","DOI":"10.1016\/B978-0-444-87806-9.50008-6"},{"key":"BF01901195_CR9","unstructured":"Brown KQ (1979) Geometric transformations for fast geometric algorithms. PhD Thesis. Carnegie-Mellon University"},{"key":"BF01901195_CR10","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1080\/00401706.1967.10490491","volume":"9","author":"T Cacoullos","year":"1967","unstructured":"Cacoullos T, De Cicco H (1967) On the distribution of bivariate range. Technometrics 9:476\u2013480","journal-title":"Technometrics"},{"key":"BF01901195_CR11","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0020-0190(80)90036-8","volume":"11","author":"LP Devroye","year":"1980","unstructured":"Devroye LP (1980) A note on finding convex hulls via maximal vectors. Inf Proc Lett 11:53\u201356","journal-title":"Inf Proc Lett"},{"key":"BF01901195_CR12","unstructured":"Devroye LP (1982) Private Communication"},{"key":"BF01901195_CR13","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF02237955","volume":"26","author":"LP Devroye","year":"1981","unstructured":"Devroye LP, Toussaint GT (1981) A note on linear expected time algorithms for finding convex hulls. Computing 26:361\u2013366","journal-title":"Computing"},{"key":"BF01901195_CR14","unstructured":"Dobkin D, Snyder L (1979) On general method for maximizing and minimizing among certain geometric models. 20th Ann Symp Foundat Comput Sci, pp 9\u201317"},{"key":"BF01901195_CR15","volume-title":"Pattern classification and scene analysis","author":"RO Duda","year":"1973","unstructured":"Duda RO, Hart PE (1973) Pattern classification and scene analysis, John Wiley, New York"},{"key":"BF01901195_CR16","unstructured":"Firschein O, Eppler W, Fischler MA (1979) A fast defect measurement algorithm and its array processor mechanization. Proc IEEE Comput Soc Conf Pattern Recognition and Image Processing, Chicago, pp 109\u2013113"},{"key":"BF01901195_CR17","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0031-3203(80)90052-7","volume":"12","author":"MA Fischler","year":"1980","unstructured":"Fischler MA (1980) Fast algorithms for maximal distance problems with applications to image analysis. Pattern Recognition 12:35\u201340","journal-title":"Pattern Recognition"},{"key":"BF01901195_CR18","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"HT Kung","year":"1975","unstructured":"Kung HT, Luccio F, Preparata FP (1975) On finding the maxima of a set of vectors J ACM 22:469\u2013476","journal-title":"J ACM"},{"key":"BF01901195_CR19","unstructured":"Shamos MI (1978) Computational Geometry. PhD Thesis, Yale University"},{"key":"BF01901195_CR20","doi-asserted-by":"crossref","unstructured":"Shamos MI, Hoey D (1975) Closest point problems. Proc 16th Ann IEEE Symp Foundat Comput Sci, pp 151\u2013162","DOI":"10.1109\/SFCS.1975.8"},{"key":"BF01901195_CR21","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/TPAMI.1980.4767016","volume":"2","author":"WE Snyder","year":"1980","unstructured":"Snyder WE, Allan Tang D (1980) Finding the extrema of a region. IEEE Trans Pattern Anal Mach Intell PAMI 2:266\u2013269","journal-title":"IEEE Trans Pattern Anal Mach Intell PAMI"},{"key":"BF01901195_CR22","unstructured":"Toussaint GT (1985) Computational geometry and morphology. Proc First Int Symp Sci Form, Tsukuba, Japan (November 1985)"},{"key":"BF01901195_CR23","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0167-8655(85)90038-8","volume":"3","author":"GT Toussaint","year":"1985","unstructured":"Toussaint GT (1985) A historical note on convex hull finding algorithms. Pattern Recognition Lett 3:21\u201328","journal-title":"Pattern Recognition Lett"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01901195.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01901195\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01901195","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T16:14:41Z","timestamp":1557504881000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01901195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,11]]},"references-count":23,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1988,11]]}},"alternative-id":["BF01901195"],"URL":"https:\/\/doi.org\/10.1007\/bf01901195","relation":{},"ISSN":["0178-2789","1432-8726"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-8726","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,11]]}}}