{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:17:37Z","timestamp":1725484657974},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434009"},{"type":"electronic","value":"9783540459958"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45995-2_4","type":"book-chapter","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T02:33:34Z","timestamp":1180492414000},"page":"4-11","source":"Crossref","is-referenced-by-count":3,"title":["Open Problems in Computational Geometry"],"prefix":"10.1007","author":[{"given":"Jorge","family":"Urrutia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"issue":"3","key":"4_CR1","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/PL00009296","volume":"17","author":"M. Abellanas","year":"1997","unstructured":"M. Abellanas, G. Hernandez, R. Klein, V. Neumann-Lara, and J. Urrutia,\u201cA com-binatorial property of convex sets\u201d. Discrete Comput. Geom. 17 (1997), No. 3, 307\u2013318.","journal-title":"Discrete Comput. Geom"},{"key":"4_CR2","unstructured":"O. Aichholzer and H. Krasser, \u201c The point set order type data base: A collection of applications and results\u201d. In Proc. 13th Canadian Conference on Computational Geometry CCCG 2001, pages 17\u201320, Waterloo, Ontario, Canada, 2001."},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF02187724","volume":"4","author":"N. Alon","year":"1989","unstructured":"N. Alon, M. Katchalski and W.R. Pulleyblank,\u201cCutting disjoint disks by straight lines\u201d, Discrete and Comp. Geom. 4, 239\u2013243, (1989).","journal-title":"Discrete and Comp. Geom"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/BF02187798","volume":"5","author":"I. Bar\u00e1ny","year":"1990","unstructured":"I. Bar\u00e1ny and D.G. Larman, \u201cA combinatorial property of points and ellipsoids\u201d, Discrete Comp. Geometry 5 (1990) 375\u2013382.","journal-title":"Discrete Comp. Geometry"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF02187727","volume":"4","author":"I. Bar\u00e1ny","year":"1989","unstructured":"I. Bar\u00e1ny. J.H. Schmerl, S.J. Sidney and J. Urrutia, \u201cA combinatorial result about points and balls in Euclidean space\u201d, Discrete Comp. Geometry 4 (1989) 259\u2013262.","journal-title":"Discrete Comp. Geometry"},{"issue":"3","key":"4_CR6","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0166-218X(94)90030-2","volume":"51","author":"J. Czyzowicz","year":"1994","unstructured":"J. Czyzowicz, E. Rivera-Campo and J. Urrutia, \u201cSeparation of convex sets\u201d. Dis-crete Appl. Math. 51 (1994), No. 3, 325\u2013328.","journal-title":"Dis-crete Appl. Math"},{"key":"4_CR7","unstructured":"J. Czyzowicz, E. Rivera Campo, J. Urrutia and J. Zaks,\u201cSeparating convex sets on the plane\u201d, Proc. 2nd. Canadian Conference on Computational Geometry, Uni-versity of Ottawa, (1989), pp. 50\u201354."},{"issue":"2","key":"4_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF02187835","volume":"7","author":"J. Czyzowicz","year":"1992","unstructured":"J. Czyzowicz, E. Rivera-Campo, J. Urrutia and J. Zaks, \u201cSeparating convex sets in the plane\u201d. Discrete Comput. Geom. 7 (1992), No. 2, 189\u2013195.","journal-title":"Discrete Comput. Geom"},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00181432","volume":"32","author":"H. Edelsbrunner","year":"1989","unstructured":"H. Edelsbrunner, N. Hasan, R. Seidel and X.J. Shen, \u201cCircles through two points that always enclose many points\u201d, Geom. Dedicata, 32 No. 1, 1\u201312 (1989).","journal-title":"Geom. Dedicata"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/BF02187726","volume":"4","author":"R. Hayward","year":"1989","unstructured":"R. Hayward, D. Rappaport y R. Wenger, \u201cSome extremal results on circles con-taining points\u201d, Disc. Comp. Geom. 4 (1989) 253\u2013258.","journal-title":"Disc. Comp. Geom"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF02187728","volume":"4","author":"R. Hayward","year":"1989","unstructured":"R. Hayward, \u201cA note on the circle containment problem\u201d, Disc. Comp. Geom. 4 (1989) 263\u2013264.","journal-title":"Disc. Comp. Geom"},{"issue":"1","key":"4_CR12","doi-asserted-by":"publisher","first-page":"44","DOI":"10.7146\/math.scand.a-12291","volume":"66","author":"K. Hope","year":"1990","unstructured":"K. Hope and M. Katchalsk,\u201cSeparating plane convex sets\u201d, Math. Scand. 66 (1990), No. 1, 44\u201346.","journal-title":"Math. Scand"},{"key":"4_CR13","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/978-3-540-46515-7_12","volume-title":"Discrete and Computational Geometry, JCDCG\u201998","author":"H. Ito","year":"2000","unstructured":"H. Ito, H. Uehara, and M. Yokoyama, \u201cNP-completeness of stage illumination prob-lems\u201d, Discrete and Computational Geometry, JCDCG\u201998, pp. 158\u2013165, Lecture Notes in Computer Science 1763, Springer-Verlag, (2000)."},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0925-7721(97)00023-0","volume":"10","author":"J. Pach","year":"1998","unstructured":"J. Pach, and E. Rivera-Campo, \u201cOn circumscribing polygons for line segments\u201d, Computational Geometry, Theory and Applications 10 (1998) 121\u2013124.","journal-title":"Computational Geometry, Theory and Applications"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0012-365X(88)90015-5","volume":"69","author":"V. Neumann-Lara y","year":"1988","unstructured":"V. Neumann-Lara y J. Urrutia, \u201cA combinatorial result on points and circles in the plane\u201d, Discrete Math. 69 (1988) 173\u2013178.","journal-title":"Discrete Math"},{"key":"4_CR16","unstructured":"V. Neumann-Lara, E. Rivera-Campo, and J. Urrutia, \u201cConvex partititonings of point sets\u201d, manuscript, 1999."},{"key":"4_CR17","unstructured":"J. O\u2019Rourke, Art Gallery Theorems and Algorithms, Oxford Univ. Press (1987)"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Sherman, T., \u201cRecent results in art galleries\u201d, Proc. IEEE (1992)1384\u20131399.","DOI":"10.1109\/5.163407"},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0925-7721(00)00023-7","volume":"17","author":"C. D. T\u00f3th","year":"2000","unstructured":"Csaba D. T\u00f3th, \u201cArt gallery problem with guards whose range of vision is 180\u00b0\u201d, Computational Geometry, Theory and Applications, 17 (2000), 121\u2013134.","journal-title":"Computational Geometry, Theory and Applications"},{"issue":"2","key":"4_CR20","doi-asserted-by":"publisher","first-page":"255","DOI":"10.7146\/math.scand.a-11840","volume":"45","author":"H. Tverberg","year":"1979","unstructured":"H. Tverberg, \u201cA separation property of plane convex sets\u201d. Math. Scand. 45 (1979) No. 2, 255\u2013260.","journal-title":"Math. Scand"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"J. Urrutia, \u201cArt gallery and illumination problems\u201d, In J.-R. Sack and J. Urrutia, eds., Handbook on Computational Geometry, North Holland (2000) 973\u20131127.","DOI":"10.1016\/B978-044482537-7\/50023-1"}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T12:30:26Z","timestamp":1556454626000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_4"}},"subtitle":["Invited Talk"],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}