{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:33:17Z","timestamp":1725535997011},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642033667"},{"type":"electronic","value":"9783642033674"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03367-4_20","type":"book-chapter","created":{"date-parts":[[2009,7,20]],"date-time":"2009-07-20T03:56:42Z","timestamp":1248062202000},"page":"218-229","source":"Crossref","is-referenced-by-count":1,"title":["Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance"],"prefix":"10.1007","author":[{"given":"Reza","family":"Dorrigiv","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephane","family":"Durocher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arash","family":"Farzan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Fraser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"L\u00f3pez-Ortiz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Ian","family":"Munro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"Salinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Skala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","first-page":"117","volume-title":"Proc. SODA","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Arge, L., Murali, T.M., Varadarajan, K.R., Vitter, J.S.: I\/O-efficient algorithms for contour-line extraction and planar graph blocking. In: Proc. SODA, pp. 117\u2013126. SIAM, Philadelphia (1998)"},{"issue":"1","key":"20_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF01840359","volume":"2","author":"A. Aggarwal","year":"1987","unstructured":"Aggarwal, A., Klawe, M.M., Moran, S., Shor, P., Wilber, R.: Geometric applications of a matrix-searching algorithm. Algorithmica\u00a02(1), 195\u2013208 (1987)","journal-title":"Algorithmica"},{"key":"20_CR3","first-page":"497","volume-title":"Proc. SFCS","author":"A. Aggarwal","year":"1988","unstructured":"Aggarwal, A., Park, J.: Notes on searching in multidimensional monotone arrays. In: Proc. SFCS, pp. 497\u2013512. IEEE Computer Society Press, Los Alamitos (1988)"},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF02187906","volume":"3","author":"C. Bajaj","year":"1988","unstructured":"Bajaj, C.: The algebraic degree of geometric optimization problems. Disc. & Comp. Geom.\u00a03, 177\u2013191 (1988)","journal-title":"Disc. & Comp. Geom."},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/978-3-540-44400-8_9","volume-title":"Discrete and Computational Geometry","author":"B.K. Bhattacharya","year":"2003","unstructured":"Bhattacharya, B.K., Mukhopadhyay, A.: On the minimum perimeter triangle enclosing a convex polygon. In: Akiyama, J., Kano, M. (eds.) JCDCG 2002. LNCS, vol.\u00a02866, pp. 84\u201396. Springer, Heidelberg (2003)"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1109\/CGI.1996.511792","volume-title":"Proc. CGI","author":"P. Bose","year":"1996","unstructured":"Bose, P., Toussaint, G.: Computing the constrained Euclidean geodesic and link center of a simple polygon with applications. In: Proc. CGI, p. 102. IEEE, Los Alamitos (1996)"},{"issue":"1","key":"20_CR7","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/BF02187692","volume":"1","author":"J.S. Chang","year":"1986","unstructured":"Chang, J.S., Yap, C.K.: A polynomial solution for the potato-peeling problem. Disc. & Comp. Geom.\u00a01(1), 155\u2013182 (1986)","journal-title":"Disc. & Comp. Geom."},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/1-4020-3443-1_21","volume-title":"Mathematical Morphology: 40 Years On","author":"J.-M. Chassery","year":"2005","unstructured":"Chassery, J.-M., Coeurjolly, D.: Optimal shape and inclusion. In: Mathematical Morphology: 40 Years On, vol.\u00a030, pp. 229\u2013248. Springer, Heidelberg (2005)"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Dobkin, D.P., Snyder, L.: On a general method for maximizing and minimizing among certain geometric problems. In: Proc. SFCS, pp. 9\u201317 (1979)","DOI":"10.1109\/SFCS.1979.28"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1287\/opre.1040.0137","volume":"53","author":"S.P. Fekete","year":"2005","unstructured":"Fekete, S.P., Mitchell, J.S.B., Weinbrecht, K.: On the continuous Fermat-Weber problem. Oper. Res.\u00a053, 61\u201376 (2005)","journal-title":"Oper. Res."},{"key":"20_CR11","volume-title":"Handbook Disc. & Comb. Math.","author":"S.L. Hakimi","year":"2000","unstructured":"Hakimi, S.L.: Location theory. In: Rosen, Michaels, Gross, Grossman, Shier (eds.) Handbook Disc. & Comb. Math. CRC Press, Boca Raton (2000)"},{"issue":"1","key":"20_CR12","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, D.: Optimal search in planar subdivisions. SIAM J. Comp.\u00a012(1), 28\u201335 (1983)","journal-title":"SIAM J. Comp."},{"issue":"1\u20133","key":"20_CR13","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"M.S. Lobo","year":"1998","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Lin. Alg. & App.\u00a0284(1\u20133), 193\u2013228 (1998)","journal-title":"Lin. Alg. & App."},{"issue":"2","key":"20_CR14","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.comgeo.2005.02.002","volume":"32","author":"M.A. Lopez","year":"2005","unstructured":"Lopez, M.A., Reisner, S.: Hausdorff approximation of convex polygons. Comp. Geom. Theory & App.\u00a032(2), 139\u2013158 (2005)","journal-title":"Comp. Geom. Theory & App."},{"key":"20_CR15","first-page":"350","volume-title":"Proc. SoCG","author":"E.A. Melissaratos","year":"1990","unstructured":"Melissaratos, E.A., Souvaine, D.L.: On solving geometric optimization problems using shortest paths. In: Proc. SoCG, pp. 350\u2013359. ACM Press, New York (1990)"},{"key":"20_CR16","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/0196-6774(86)90007-6","volume":"7","author":"J. O\u2019Rourke","year":"1986","unstructured":"O\u2019Rourke, J., Aggarwal, A., Maddila, S., Baldwin, M.: An optimal algorithm for finding minimal enclosing triangles. J. Alg.\u00a07, 258\u2013269 (1986)","journal-title":"J. Alg."},{"key":"20_CR17","first-page":"434","volume-title":"Proc. SoCG","author":"C. Schwarz","year":"1995","unstructured":"Schwarz, C., Teich, J., Vainshtein, A., Welzl, E., Evans, B.L.: Minimal enclosing parallelogram with application. In: Proc. SoCG, pp. 434\u2013435. ACM Press, New York (1995)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03367-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T01:41:16Z","timestamp":1552095676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03367-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642033667","9783642033674"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03367-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}