{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T19:56:36Z","timestamp":1649015796946},"reference-count":17,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2002,3,1]],"date-time":"2002-03-01T00:00:00Z","timestamp":1014940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4156,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2002,3]]},"DOI":"10.1016\/s0925-7721(01)00057-8","type":"journal-article","created":{"date-parts":[[2002,10,10]],"date-time":"2002-10-10T19:00:31Z","timestamp":1034276431000},"page":"193-204","source":"Crossref","is-referenced-by-count":8,"title":["Illumination in the presence of opaque line segments in the plane"],"prefix":"10.1016","volume":"21","author":[{"given":"Csaba D.","family":"T\u00f3th","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0925-7721(01)00057-8_BIB001","first-page":"258","article-title":"Sur le couplage maximum d'un graphe","volume":"247","author":"Berge","year":"1958","journal-title":"C. R. Acad. Sci. Paris"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB002","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF02574029","article-title":"An efficient algorithm for guard placement in polygons with holes","volume":"13","author":"Bjorling-Sachs","year":"1995","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(01)00057-8_BIB003","doi-asserted-by":"crossref","unstructured":"N. Blum, A new approach to maximum matching in general graphs, in: Proc. 17th ICALP (Warwick,\u00a01990), Lecture Notes in Comput. Sci., Vol. 443, Springer, Berlin, pp. 586\u2013597","DOI":"10.1007\/BFb0032060"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB004","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01744575","article-title":"Matching and spanning in certain planar graphs","volume":"16","author":"Carlyle","year":"1983","journal-title":"Math. Systems Theory"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB005","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0166-218X(92)00029-L","article-title":"Guarding rectangular art galleries","volume":"50","author":"Czyzowicz","year":"1994","journal-title":"Discrete Math."},{"key":"10.1016\/S0925-7721(01)00057-8_BIB006","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jctb.1993.1001","article-title":"Illuminating rectangles and triangles in the plane","volume":"57","author":"Czyzowicz","year":"1993","journal-title":"J. Combin. Theory B"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB007","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0012-365X(93)E0127-P","article-title":"On illuminating line segments in the plane","volume":"137","author":"Czyzowicz","year":"1995","journal-title":"Discrete Math."},{"key":"10.1016\/S0925-7721(01)00057-8_BIB008","series-title":"Proc. 10th Canadian Conf. on Comput. Geom. (Montr\u00e9al, 1998)","article-title":"Inapproximability of some art gallery problems","author":"Eidenbenz","year":"1998"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB009","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/BF01895856","article-title":"Illumination of convex disks","volume":"29","author":"T\u00f3th","year":"1977","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"10.1016\/S0925-7721(01)00057-8_BIB010","series-title":"Proc. 32nd Symp. on Foundations of Comp. Sci. (San Juan, PR, 1991)","first-page":"39","article-title":"The art gallery theorem for polygons with holes","author":"Hoffmann","year":"1991"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB011","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TIT.1986.1057165","article-title":"Computational complexity of art gallery problems","volume":"32","author":"Lee","year":"1986","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB012","series-title":"Proc. 21st Ann. Symp. on Foundations of Comp. Sci. (Syracuse,\u00a01980)","first-page":"17","article-title":"An O(|V|\u00b7|E|) algorithm for finding maximum matching in general graphs","author":"Micali","year":"1980"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB013","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0012-365X(79)90133-X","article-title":"Lower bounds on the cardinality of the maximum matchings of planar graphs","volume":"28","author":"Nishizeki","year":"1979","journal-title":"Discrete Math."},{"key":"10.1016\/S0925-7721(01)00057-8_BIB014","series-title":"Art Gallery Theorems and Algorithms","author":"O'Rourke","year":"1987"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB015","series-title":"Discrete and Computational Geometry, Proc. Japanese Conf. on Discrete and Comput. Geom. (Tokyo,\u00a02000)","first-page":"370","article-title":"Illuminating both sides of line segments","volume":"2098","author":"T\u00f3th","year":"2001"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB016","unstructured":"Cs.D. T\u00f3th, Illuminating line segments in the plane, Submitted"},{"key":"10.1016\/S0925-7721(01)00057-8_BIB017","series-title":"Handbook of Computational Geometry","first-page":"973","article-title":"Art gallery and illumination problems","author":"Urrutia","year":"2000"}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772101000578?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772101000578?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T08:54:17Z","timestamp":1556441657000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772101000578"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,3]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2002,3]]}},"alternative-id":["S0925772101000578"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(01)00057-8","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2002,3]]}}}