{"entities":{"Q340539":{"pageid":342306,"ns":120,"title":"Item:Q340539","lastrevid":61090554,"modified":"2026-04-10T21:06:59Z","type":"item","id":"Q340539","labels":{"en":{"language":"en","value":"Polygon guarding with orientation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652732"}},"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":"Q340539$4AF7281E-0262-4303-8B41-E432B2025DD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"486277427636b373385ba961b8e8dc8ed75395aa","datavalue":{"value":{"text":"Polygon guarding with orientation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340539$91108B18-E8D9-4594-A018-8A1C522D0F93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2408f06fbd7265e62669f72e6808e7eacdd28cd1","datavalue":{"value":"1357.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340539$AC9542E0-3B15-40EA-B413-E43F5DDBE7B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c09129e1a2d448d868fe5ef4d1601d326da1c067","datavalue":{"value":{"entity-type":"item","numeric-id":340537,"id":"Q340537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$6C170DCD-A8D7-4F70-8ACA-0436924FFEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1655067b06f4c1f7ac63bbeff9178d3b34c43009","datavalue":{"value":{"entity-type":"item","numeric-id":340538,"id":"Q340538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$B0985E65-13EE-4590-9942-FCC08D3A1F75","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":"Q340539$D28E7777-C168-4A85-BB0A-0412BDAD8B32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340539$91B96A31-3DE2-4362-A725-AF3E5D57B0D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340539$8237C7D1-3CF8-431E-9AC8-F596C0D0BC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340539$8529CD46-CF62-4EAF-ACE1-5B606FF20210","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5450eec11483d1399ad3d9ae740cdb0912a89db","datavalue":{"value":"6652732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340539$E23A2F82-53AC-4434-A782-99D8E003CC18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q340539$90C4892A-85F8-44CD-A09B-09BEC41616DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q340539$5424375C-9750-42BC-99FC-345DF2FB0FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ed2f31b6fe9f78e7a496dc9db47241acb5435f6","datavalue":{"value":"polygon guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q340539$49D7FE51-0529-4D24-8C9E-D25071388565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q340539$719A5FD2-F383-4C26-9E09-1FC87409922C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e8aff2b8e51ed9533d593cc755cbfae6f7c82e5","datavalue":{"value":{"entity-type":"item","numeric-id":305012,"id":"Q305012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$E7D5CE7A-3DCA-4768-9F37-DF19E375B9FA","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":"Q340539$B69A5E96-721B-4EE1-928B-596AE9A2E2E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5d0f7b9e321c689e5a320ea02f72057a940c462","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2016.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q340539$3C3B2777-F3D0-4DBE-B561-1D74E87A2437","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c202fb49d2d1d2f5d1edbc3adfb4f4a9259e09a1","datavalue":{"value":"W2496334023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340539$230254D0-B046-4FC7-9898-EC5B507FE05D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2df8abc10975b2a177df2dfad81bdf8b3ef2d41","datavalue":{"value":{"entity-type":"item","numeric-id":340539,"id":"Q340539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$4941F49B-FD98-4BCB-B266-B586962A0C6B","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":"Q340539$9F54D57D-484C-4EA2-AC84-17A17C038365","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":"Q340539$25C451DC-6677-44F9-864A-4BB9CC5E965E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$24F427C2-92E9-42A8-81B1-B67E8EEC5C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b3d46628e5903bb7f19039b43c6a03aaf949a3","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$265BF9EB-64CE-4AA5-96A0-5EE4D870D502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e177269ba65290fc97c372f2e1f16eeaff8787b","datavalue":{"value":{"entity-type":"item","numeric-id":1346129,"id":"Q1346129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$BD122F48-E6C7-45EB-8CB8-E3072529A5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$1672767D-4966-4FE8-88BB-C0353E16EAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b76d38a8875306bb12d3e04c6724c3a79238fc","datavalue":{"value":{"entity-type":"item","numeric-id":845875,"id":"Q845875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$E2996AFF-8B0F-4F31-A51A-557F23319B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156fb61b7af9927e34b99cd368d5e07873490f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5716760,"id":"Q5716760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$8541D8DC-4A9D-4D7F-90E2-82E76F408D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc1a3f3b03ae77978d2088b8d665cd714546a69","datavalue":{"value":{"entity-type":"item","numeric-id":5174948,"id":"Q5174948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$75D6B7DB-86F5-4627-AFE1-0C4746450584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$F330E261-4E4D-4921-82D3-1498C3C229AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340539$8123F5A7-37B3-48FC-AC86-34CC8BAD7C91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75d245565099e535348ce6f2d5a4766f42b3fd88","datavalue":{"value":"10.1016/J.COMGEO.2016.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340539$F88D74AD-40F3-49ED-AB8A-006183FE240A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d837ee9e8a61234d13a481b87420b40eb76349","datavalue":{"value":{"entity-type":"item","numeric-id":3575388,"id":"Q3575388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cde216c1c956027e255f2e60b28aa68a59469b4","datavalue":{"value":{"amount":"+0.9180138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$67FDF18B-3FDF-4246-BFF5-47AB60F9EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2faace7555f5784aadc49aad88916b59fc6a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1607056,"id":"Q1607056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434fae510086bd19ea1c7e5d254df8e55065fd4b","datavalue":{"value":{"amount":"+0.8943361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$5A80CB9C-9962-4F25-89D0-46821F920E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746a6ca194fdb19f5e8140a149b5175f1eb6d182","datavalue":{"value":{"entity-type":"item","numeric-id":5100952,"id":"Q5100952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e934ba653f029124c28e8e3a44edfd86331cc19c","datavalue":{"value":{"amount":"+0.8927671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$63FFA893-78A2-4C09-89B0-572277726773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01daa285e8871260592801eb9d3bc5da5a4d980e","datavalue":{"value":{"entity-type":"item","numeric-id":1580070,"id":"Q1580070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7014ab046a1e87ab69fb0820e720d827c06ced","datavalue":{"value":{"amount":"+0.87478447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$B2B11BCC-31EC-4AAE-B6C5-915B8ECB84D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8dd6a00c372bf91c289de7eb0829455cb04144","datavalue":{"value":{"entity-type":"item","numeric-id":5452157,"id":"Q5452157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1038ee461f5248c3b57e860113dfb9b246af1cd","datavalue":{"value":{"amount":"+0.87166536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$F3783ABA-C8DC-42B4-A8F2-54F996F7BD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285b176d70f76ef650884ea698c53d53844fa98e","datavalue":{"value":{"entity-type":"item","numeric-id":3795225,"id":"Q3795225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a588c13e50e9d8665feaae390f4bf4d3d38d5117","datavalue":{"value":{"amount":"+0.8699478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$2C2DA798-2C47-4B39-B542-A95CA52D1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d015009363e3664ad7e91e3afce05aecd21124","datavalue":{"value":{"entity-type":"item","numeric-id":676572,"id":"Q676572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db059e0c7174649d45dd205a2393b67692a3089","datavalue":{"value":{"amount":"+0.8688054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$ECB3BBC4-4736-4219-92C1-CF23A5258DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5beaf2440f6cf818ca2ac5073c59eb83d79302d","datavalue":{"value":{"entity-type":"item","numeric-id":2692235,"id":"Q2692235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48674b50365fcad59bcb4e398c77c8a3bbe7b418","datavalue":{"value":{"amount":"+0.857878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$655CA718-E98A-49F8-BF65-BB855B4608A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d7065fb9ce85d5530e473c2fb05b8351613c56","datavalue":{"value":{"entity-type":"item","numeric-id":2842794,"id":"Q2842794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa1ba8c980eee546b020ffcc4b8dcc87454abf5","datavalue":{"value":{"amount":"+0.85602355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$E894D761-D9B0-4928-8FBC-40517A5EC816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906f1ba92e606f68bbb1faa5f9f033b78a34cb73","datavalue":{"value":{"entity-type":"item","numeric-id":1272313,"id":"Q1272313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659ea3184a81c9088ab03fcc61665f209c94f4da","datavalue":{"value":{"amount":"+0.854781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q340539$7BD5911A-57C7-4C69-B8AF-CA2AFB1B89E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fef038ceae7cfdfc1e1cc8a88dca3a711a99440d","datavalue":{"value":"The paper deals with a variant of the art gallery problem in which we want to place the minimum number of cameras in order to see all faces of any convex object moving in the environment -- the \\(\\Delta\\)-guarding problem. At the beginning the authors show that \\(\\Omega(\\sqrt{n})\\) guards are always needed to \\(\\Delta\\)-guard any \\(n\\)-sided simple polygon. Then, they study the algorithmic problem of placing guards on the vertices of the polygon (vertex guards) in order to \\(\\Delta\\)-guard a given input polygon \\(P\\). A \\(O(\\log c_{\\mathrm{opt}})\\) approximation algorithm is presented, where \\(c_{\\mathrm{opt}}\\) is the minimum number of vertex guards required to \\(\\Delta\\)-guard \\(P\\). In the algorithm the problem of \\(\\Delta\\)-guarding every point in the interior of \\(P\\) is converted into the problem of \\(\\Delta\\)-guarding only a finite number of points, which can be solved using a greedy set cover algorithm.NEWLINENEWLINENext, the authors study \\(\\Delta\\)-guarding of chords. Chord in a simple polygon \\(P\\) is any line segment which joins two mutually visible points that lie on the boundary of \\(P\\). In the \\(\\Delta\\)-guarding problem we have a set of chords \\(C\\) and we search for the minimum number of guards, and their placement, in order to \\(\\Delta\\)-guard at least one point on each chord in \\(C\\). The authors present an approximation algorithm that solves this problem for any simply-connected polygon which uses at most \\(12\\) times the optimal number of guards.","type":"string"},"datatype":"string"},"type":"statement","id":"Q340539$294F6BAC-2C72-478E-810B-32879854AFCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polygon guarding with orientation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polygon_guarding_with_orientation"}}}}}