{"entities":{"Q709066":{"pageid":710915,"ns":120,"title":"Item:Q709066","lastrevid":63705573,"modified":"2026-04-11T14:59:44Z","type":"item","id":"Q709066","labels":{"en":{"language":"en","value":"Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5800754"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$D47D9A04-3E36-4E76-96B6-210993CB29A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a19a65a00faa6c98cb6f464ac1d237202ac76c40","datavalue":{"value":{"text":"Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709066$35433E4B-8E8B-4965-AEB7-DDE8A04BFE1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec2a737e482997b5cac36e84cf87df817952680c","datavalue":{"value":"1202.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709066$8D19BD4E-E1E9-4D17-BA9D-879FB14EF02E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be15cff463cdd61945afb8d477971ddfda91aa9","datavalue":{"value":{"entity-type":"item","numeric-id":309638,"id":"Q309638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$0168AB62-3A85-4CBA-85BF-2A78AD126B1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$743FCC43-65B6-4EEF-B9BE-098E0D225972","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d214923a38e7ffd38eef0923ebec08ba9fb27220","datavalue":{"value":{"time":"+2010-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709066$C7AAF22E-E60B-44FC-9115-3568C5B32876","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e9c164d42fd561081e3d896f8be9759e6d32ff8","datavalue":{"value":"The authors study the problem of monitoring an art gallery modelled as a polygon, the edges of which are arcs of curves, with edge or mobile guards [cf. \\textit{O. J'Rouke}, Art gallery theorems and algorithms. The International Series of Monographs on Computer Science, 3. New York-Oxford: Oxford University Press. (1987; Zbl 0653.52001)]. The problem is first transformed to the problem of 2-dominating a constrained triangulation graph. Once a 2-dominating set \\(D\\) has been found for the constrained triangulation graph, it is proved that either \\(D\\) is also a guard set for the piecewise-convex polygon or \\(D\\) is mapped to a mobile guard set for the piecewise-convex polygon. In the case of edge guards, the piecewise-convex polygon is actually monitored by the endpoints of the edges in the guard set. In the case of mobile guards, interior points of edges may also be needed in order to monitor the interior of the polygon (cf. O. J'Rouke, loc. cit.).","type":"string"},"datatype":"string"},"type":"statement","id":"Q709066$1CB3193D-B3C6-405D-9D51-209FFA9217BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$1B0524D5-19F1-4AED-94AE-EEB26E613944","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709066$36B7E3A0-0D70-49FB-B911-9EDFCBD92C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709066$6FAD2478-CAEB-43B3-8123-44063F11A162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709066$6B23C962-E30B-47DF-8BB1-64D37F0775FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709066$655A29CF-C6DB-422B-AA9E-A5869A202973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0201315148b16bd9ec814afbe6309f6ecb25d2d","datavalue":{"value":"5800754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709066$2B036A74-2AC9-4784-9013-BB864B485311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b7eb58e0295dc552b52f1092b4c98ac3af04b2","datavalue":{"value":"2-dominance edge guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q709066$64B1E2FC-D9D8-4FBE-8306-A1B2CFF221EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ea590ecc8961358cd15aa8ba3a8e63f8424cb1","datavalue":{"value":"mobile guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q709066$751C5BBD-1914-4BB6-9C08-4A1DFE9385BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af289a6645433a1e00ea3e4e80cb01b4d814a72","datavalue":{"value":"piecewise-convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q709066$1804E565-79BB-401A-9CB3-0FD047359142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d818691fea9b8cfbae4bb60d9bf7b3feb735fa5","datavalue":{"value":"curvilinear art galleries","type":"string"},"datatype":"string"},"type":"statement","id":"Q709066$20142A8D-6D66-4ECD-9A32-E78606A47EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0d6409a2f384e5a149626ecc20a57da6003df3","datavalue":{"value":"triangulation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q709066$7FF63B0F-D9D9-4FFD-82E4-0F754BAB88E4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$2468EB23-A276-4F4B-9D5F-B2DC14B4A9C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff4eb8a5ba53743c37a16673e545758b7bde7522","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q709066$59549BBC-3738-46F0-A3D2-38E86EFDC81B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bff42b5a68dbae30bad9d9b13589bb16c536f1d","datavalue":{"value":"W3102089790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709066$AC76606A-EA51-4041-9BC2-9A3AE8E27CC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"597def00e3bdfbcd8c9cd12a712283870bb7b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":859465,"id":"Q859465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$CC827868-1F87-4158-9836-EC0166D1A144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c7837011aacb356b7dfb6ff4f03aa9873ae6aa","datavalue":{"value":{"entity-type":"item","numeric-id":1116366,"id":"Q1116366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$746962AD-882D-4C0D-B24E-AFACCD3A0DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4a1ba71c5df8e0b9dbceffc2f6752b09ef1a85","datavalue":{"value":{"entity-type":"item","numeric-id":3964035,"id":"Q3964035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$C13F9246-B9BB-4A13-88D1-F3A3EC579A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14bb5de49d1025f33147045f216b73559caa6b2","datavalue":{"value":{"entity-type":"item","numeric-id":3721846,"id":"Q3721846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$B325D3F8-E850-4096-A1D3-67945995118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f127a9f827f6bea6ecce5e152f921a2b67013d","datavalue":{"value":{"entity-type":"item","numeric-id":1823611,"id":"Q1823611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$701C0F0C-C984-4D21-B1E9-0C0581C11BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62d421a9b6e8ef636869b625aeb657b4f6b2d98","datavalue":{"value":{"entity-type":"item","numeric-id":3602853,"id":"Q3602853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$02075FFE-656E-4EB5-9776-4B78B75462C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f42b283f259fd34f6fba874dc83c5a57385078","datavalue":{"value":{"entity-type":"item","numeric-id":1900056,"id":"Q1900056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$438F5548-CF74-4CFD-B7C6-A67AAF775C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa5bb1c172325de08452de2b295480928817501","datavalue":{"value":{"entity-type":"item","numeric-id":1343224,"id":"Q1343224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$75BE1FDA-E6FA-42A3-9D09-BF846F70F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9465667aeaa4796a9a1e69622676cb6898b6ea1","datavalue":{"value":{"entity-type":"item","numeric-id":924067,"id":"Q924067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$A213DF9F-8323-4EB4-B40D-364660A740D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$AF92A73F-DB06-47D1-93AE-E99F1E38A90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$B1413045-68B1-4115-A00F-9636AE281D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6a130fac4b3a2c7d09840d6dea725f6bcccd4e","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$93041E96-1BC8-4CE6-BE56-30E1D2A582EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f485f44ee3ff0098cb69cccc1db4dd63e04627","datavalue":{"value":{"entity-type":"item","numeric-id":1052325,"id":"Q1052325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$C81B4740-D692-432D-AE63-EA3615F4BF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$D3976715-5731-4E92-A3D5-F051A7B6E90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38eee5fadb5cb3467120f44eda20e851aef27c49","datavalue":{"value":{"entity-type":"item","numeric-id":1272313,"id":"Q1272313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$98535327-6CD4-4E94-9CA4-93FB7FD2679E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df22cb2dd89b334745858c34740a652f93b72aa","datavalue":{"value":{"entity-type":"item","numeric-id":1917042,"id":"Q1917042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$74C70D85-EA84-4F9B-AE1F-A0E03D002332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfe3a61d3a52386945e30186e12f90be5931bf","datavalue":{"value":{"entity-type":"item","numeric-id":911324,"id":"Q911324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709066$A58E51F7-997C-49CF-8241-9F4A48E0819D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edfcb66671e19aa208b52082569cdf5aa5f6bd1f","datavalue":{"value":"10.1016/J.COMGEO.2010.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709066$4CB74398-B716-4F1F-A32D-53C006CA797C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968e6c9d02d5d997f80b53d3605b191914b3579c","datavalue":{"value":{"entity-type":"item","numeric-id":924067,"id":"Q924067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f314336a45eb427497890f24a19ad06022d6db1","datavalue":{"value":{"amount":"+0.8573763966560364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709066$1E79DFEF-2936-4C9A-9C3A-7139529BE7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc420cf5ca68c11ee15917a318332dff24bc7423","datavalue":{"value":{"entity-type":"item","numeric-id":2391541,"id":"Q2391541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8815e9d157fc651f486a262ecfc08612f620a06d","datavalue":{"value":{"amount":"+0.8266041874885559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709066$3971DF4E-1DDE-4CAD-B0C1-C429F7B8615E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520d2e8a07912dd89417546ca95db24eb87d477a","datavalue":{"value":{"entity-type":"item","numeric-id":1410595,"id":"Q1410595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154e5780494db879487ef22f86a3d2f7ed51dabe","datavalue":{"value":{"amount":"+0.8242936730384827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709066$94A4424E-3A9D-4F47-B51A-4F4B08E9DC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1163c330f87629dfa57bb6919a7bf810492d00d2","datavalue":{"value":{"entity-type":"item","numeric-id":1312196,"id":"Q1312196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e3b530604da93a0e7d8d05c01acb22d59fe79f","datavalue":{"value":{"amount":"+0.8029605746269226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709066$19B08815-5017-4174-961F-F62A7237B5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3987ce0b04c1b496811426cd216682694e0f322","datavalue":{"value":{"entity-type":"item","numeric-id":3003336,"id":"Q3003336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc3a55dc021923ca448b800e96bd7fd907238ea","datavalue":{"value":{"amount":"+0.8004540205001831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709066$1D247D69-C6C4-4AE0-81AC-C32A1F1AFCD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Guarding_curvilinear_art_galleries_with_edge_or_mobile_guards_via_2-dominance_of_triangulation_graphs"}}}}}