{"entities":{"Q632590":{"pageid":634438,"ns":120,"title":"Item:Q632590","lastrevid":63242040,"modified":"2026-04-11T11:33:14Z","type":"item","id":"Q632590","labels":{"en":{"language":"en","value":"A nearly optimal algorithm for covering the interior of an art gallery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870542"}},"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":"Q632590$6776E845-AACA-4FE1-A6CD-0D5968D39C3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89115af8b34371f1445fcdc12109816560ca8812","datavalue":{"value":{"text":"A nearly optimal algorithm for covering the interior of an art gallery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q632590$F00592BF-C9FC-4934-BCDB-3A0ACAA340F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43a0ee02ef2f177921fbc58a2e403262f220301c","datavalue":{"value":"1209.68440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632590$E0C48138-86D1-47E8-BD7C-EF19B1695441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f32f64a88ec308cae5f50dcfd67ede316c449e8d","datavalue":{"value":{"entity-type":"item","numeric-id":205028,"id":"Q205028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632590$22D58213-1C60-4C4E-AA43-3EB9981C7632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41a1af0403c195c2739b3aeccd8b8dc21e891cd1","datavalue":{"value":{"entity-type":"item","numeric-id":632589,"id":"Q632589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632590$BD6FF67E-6ADE-4334-A918-437EEAAEA884","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632590$4A713221-5BBE-4142-B7C0-DCCC0E51B7C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16c9a1933e1fdfa35e8488934a9f704f41ab136f","datavalue":{"value":{"time":"+2011-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q632590$6017BA91-ACA8-4021-B79F-2EDDF9F774D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632590$9A9FFA18-D724-485E-8510-44316A9252F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632590$1FBD0056-BE01-415A-ADAA-DA71CCADA5B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7214963d6a77f6450fc64819acdd9436e3f54a48","datavalue":{"value":"5870542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632590$3A212CA9-A6C3-4244-8D80-A939450F8106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q632590$46AE7C64-C84B-420C-93DA-771B919916A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e6fc7069bc0ce5165ef7a921c214bc729b49f3","datavalue":{"value":"visual sensor positioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q632590$20FABA7E-25B9-4D41-BD65-559C8D93428F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b67d171abf205c7459b0016efc18ba9fedc0909d","datavalue":{"value":"internal covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q632590$4E102AB9-8346-45EA-8789-64753D1F76B5","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":"Q632590$0E843897-F0B3-459B-A2B9-3F9302856192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5dea828c74d9b53c9326b7df21a18598965ea65","datavalue":{"value":"https://doi.org/10.1016/j.patcog.2010.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q632590$1E48F355-660D-4FE8-965F-924E97E10291","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51efeddca00f96a6dc8040e0b7b585f46a17d24a","datavalue":{"value":"W2079810056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632590$ABDA5181-E11E-4D7A-B8EF-342E2BAEFD0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"442dde5d04d28b00420309f427075a04764708d6","datavalue":{"value":{"entity-type":"item","numeric-id":3063659,"id":"Q3063659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632590$95D9FCE7-45C4-474C-A5BE-10397A343C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d627782a73087b088c4120d5163a33434288b84","datavalue":{"value":{"entity-type":"item","numeric-id":941574,"id":"Q941574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632590$556F2048-B14D-4ECA-8096-CA44ECE83625","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":"Q632590$2127E656-0A85-4A43-92BD-89240EA8F93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63159cb6576360b5354e7cf2ead46ee21dc26ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4304059,"id":"Q4304059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632590$CD0A0CF8-4A89-4F10-9717-9588E4EEC06B","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":"Q632590$3553BDB4-0DF7-436A-AE66-2C04556A69B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2f36d050f58416eb06e3076c53ef57454a1609","datavalue":{"value":{"entity-type":"item","numeric-id":5946124,"id":"Q5946124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632590$35471573-D4D3-4C99-97D7-DA972063C13A","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":"Q632590$52BA2161-11C1-47F3-98F7-C85DBE71BCD2","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":"Q632590$5103DC3E-008E-4A45-A154-211BE2D36C73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eadce4bd58f45c5be4eae4116569160114362151","datavalue":{"value":"10.1016/J.PATCOG.2010.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632590$08ABD0A9-D562-4033-8882-F7BF51EB1CA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1801a30ed93aa14d161479ec67ccbbd9c76e12e9","datavalue":{"value":{"entity-type":"item","numeric-id":4580094,"id":"Q4580094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c7c4576c5cd9eacc835063498459b0de81e3aa","datavalue":{"value":{"amount":"+0.9192767","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":"Q632590$5A0827CF-A3B4-41A7-9104-66938627A2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b184fb355cbda5ef1c23234eb38205411149cf2","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bdda5cb40d3245ba41eb7f81510cd3d69976d8","datavalue":{"value":{"amount":"+0.9012016","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":"Q632590$4B737524-700A-4874-B547-4E729F095BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9f000144673274a223d28f00c2d3e11c8ec69d","datavalue":{"value":{"entity-type":"item","numeric-id":4028119,"id":"Q4028119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97e3d4a5f00f5afc8d3722f08f32c43279d26aa","datavalue":{"value":{"amount":"+0.8978187","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":"Q632590$56D71EFB-1EFF-4C1C-A44A-D191C646A7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4931a0e8771a7211501a0b0fc35f6c6cdfbb59fb","datavalue":{"value":{"entity-type":"item","numeric-id":3404426,"id":"Q3404426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b73ba65bcf432c6f7e787c0fc0d0098fdcfefe","datavalue":{"value":{"amount":"+0.8952811","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":"Q632590$298D1036-DB49-4C15-8C36-FBB0579DF618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e2c5e224a242619ec78a870b84ca5cab3b3a00","datavalue":{"value":{"entity-type":"item","numeric-id":4915874,"id":"Q4915874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67986251a9498ea47bc2288bf04e63b0d06e556a","datavalue":{"value":{"amount":"+0.89108235","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":"Q632590$7FDC3C2F-51DE-41C3-B293-5E50B9F164AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb617932fc7cf29a386971725890e227e7e60b3c","datavalue":{"value":{"entity-type":"item","numeric-id":4694723,"id":"Q4694723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0202b1a0c0fde59fe47b7917238f72c443fc6440","datavalue":{"value":{"amount":"+0.8910613","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":"Q632590$EEC41FD8-702C-4DA0-B417-0CC3EA0C4C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b449dbc76818b7c3f0248973fc39d5d22b428866","datavalue":{"value":{"entity-type":"item","numeric-id":5406268,"id":"Q5406268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a99d1df192774392c58f4ff2674e238438c549c","datavalue":{"value":{"amount":"+0.88394636","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":"Q632590$BD5348CE-BB32-443F-BF9E-514367E1E535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd50687a56fbebf77ba8396c0d7d177e66dc5d8","datavalue":{"value":{"entity-type":"item","numeric-id":5233590,"id":"Q5233590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a99d1df192774392c58f4ff2674e238438c549c","datavalue":{"value":{"amount":"+0.88394636","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":"Q632590$13A39E10-B372-4DBF-B6E0-B1CE50DC55E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45cd339f5bdf338d7c0be9b4de20e9030148c398","datavalue":{"value":{"entity-type":"item","numeric-id":3603524,"id":"Q3603524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6de1e4adc4da657e515e03136fc86f2166e0a2","datavalue":{"value":{"amount":"+0.87934655","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":"Q632590$3F8105EA-76E5-4224-8F81-DEFBD18AEA43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nearly optimal algorithm for covering the interior of an art gallery","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nearly_optimal_algorithm_for_covering_the_interior_of_an_art_gallery"}}}}}