{"entities":{"Q5149571":{"pageid":7179142,"ns":120,"title":"Item:Q5149571","lastrevid":58448697,"modified":"2026-04-05T06:40:49Z","type":"item","id":"Q5149571","labels":{"en":{"language":"en","value":"Dynamic algorithms for visibility polygons in simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7309479"}},"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":"Q5149571$1328ED7B-BDB7-4AA2-9EBD-9AC3B1F15816","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72479a198beb233576b6cefc298aa252297bc96d","datavalue":{"value":{"text":"Dynamic Algorithms for Visibility Polygons in Simple Polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5149571$DB9CD204-4055-46E3-80F2-99567AC7114D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42c63fb70ee282f203e6b2465c06200d9a73ec6e","datavalue":{"value":"1457.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149571$7535E67E-9074-4335-A0C5-21AB18082F18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f27a446ffbaa6fb590af6aba91011a6212c0fb32","datavalue":{"value":"10.1142/S021819592050003X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149571$8701295E-8B20-4324-9E83-142141A26469","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81bcb7e512cbb7b1345077c9535a92fdfb2ae78e","datavalue":{"value":{"entity-type":"item","numeric-id":833707,"id":"Q833707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$9744FB07-D978-4D0C-9CB6-6AA5395F3543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19210be8ec8d026de89056d8ec16b0cc44953918","datavalue":{"value":{"entity-type":"item","numeric-id":5149570,"id":"Q5149570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$E9526E48-1C7A-4FB5-ACD4-9071F50C8B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57374fea9a0e20bb40a7e8c56fd5ce921f4a9746","datavalue":{"value":{"entity-type":"item","numeric-id":2971648,"id":"Q2971648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$17474710-CE5E-4E12-8450-3283385CE564","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$C2A39A71-7AD4-4D22-BFED-EB4F49C017CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5759cc04382890ab642c87eaae45bcd40473ea64","datavalue":{"value":{"time":"+2021-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5149571$3A379BBB-58DA-4D5A-BE77-97DF5957CDD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"465dfe17bf7a88b12419d69175161600e423e4e6","datavalue":{"value":"https://arxiv.org/abs/1704.08219","type":"string"},"datatype":"url"},"type":"statement","id":"Q5149571$35427CD4-7529-4B36-83CF-55C96E061665","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149571$F6D15EA2-2753-4255-87F9-7EE371EB58BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d18ee84917f608a7476c97f207ca3d241e773477","datavalue":{"value":"7309479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149571$A8FE7A4E-3777-4362-BE67-F44B2B7183E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149571$2D1EA57A-A6F1-4310-B021-265A71FC3D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149571$A710BDB0-A836-40A0-A510-A573E6950026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149571$DBF8F569-F79B-4C45-990D-DB972FBA4AAF","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":"Q5149571$7BD0EC13-25F1-4471-8896-2D7C00425018","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c2e044b5f93a153ef81e0d329c33be0ca1b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":1611059,"id":"Q1611059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$90D2ED0F-7EBE-4C91-B1CC-875A32D70CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1ba3f58e2231825bfce74b74cabb3c6d2ddd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$008FB192-97F7-4723-B9D8-83CE795F1BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee14a9999276770a37970bc202ab687c7c6c0ec","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$569B0F7B-C965-446E-9F94-C52ADD87B2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11fe389ca64f468cdf716a789ef2208dee236dd","datavalue":{"value":{"entity-type":"item","numeric-id":4641577,"id":"Q4641577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$2D767A15-4328-423B-87A4-7B51CEA39110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$CBC61ACD-5E63-408A-BC99-30984DD1F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce61cd46e6386a4ea9ada0e9d0bdd8491af217f","datavalue":{"value":{"entity-type":"item","numeric-id":2261573,"id":"Q2261573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$A9909C48-10E0-48E3-9DD2-223876E6C2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$BBA6ECC6-B5C1-4007-8B2C-6AC332FFAF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2d63beb185dfd3ad09ac057e0d8bb1a8bd81dd","datavalue":{"value":{"entity-type":"item","numeric-id":5750463,"id":"Q5750463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$810C6012-CF01-4A6D-AEEE-07F1405D362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$03CE4040-16C6-461F-AED7-3F3D867C459C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$02AB0E7D-2A60-481B-B7A6-D9E9F5C73566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c9b45e675e018e027bad32ebc5041106850a9c","datavalue":{"value":{"entity-type":"item","numeric-id":3128986,"id":"Q3128986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$5C74A066-994D-479E-93F6-774DC9944814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$356895A5-5BDF-421D-919C-FAA786F7DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$F1E15A65-4651-4C93-819C-E7F443C1DD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9756af3659ea99e8c3a9e0d55cdc5820e6d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":4376162,"id":"Q4376162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$266AA810-C43E-4338-A1AA-500EB5DF2F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020a9ade70af16eeda6ed3b808699b87bfd4fd88","datavalue":{"value":{"entity-type":"item","numeric-id":4326861,"id":"Q4326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$A4C24C88-AE9D-4136-8EDA-9CB7709BABA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac63e28549592045602e3b8fb14669636f65f5c","datavalue":{"value":{"entity-type":"item","numeric-id":833709,"id":"Q833709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$F108ECCA-2E68-4E34-9E00-0BD96F877268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad6e455ec574fd0cd43a602eddaefbabed6406","datavalue":{"value":{"entity-type":"item","numeric-id":2971649,"id":"Q2971649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$B8FB2BCC-A5C8-4E7D-BF70-4B3EE63EBB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54274ce572d3c34835d187957120beffafc780","datavalue":{"value":{"entity-type":"item","numeric-id":1102120,"id":"Q1102120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$7F7FEE8E-0BA6-4C2C-85E8-2A765CE281B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$7FA5F735-5227-4B08-9996-F7A9831AF85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d191d7e957673b201cc5d04ff6afa5bc71ebf986","datavalue":{"value":{"entity-type":"item","numeric-id":3028356,"id":"Q3028356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$5040F3A5-CF61-4E60-BE03-DA06CC97A551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$51FD269C-C79A-488E-90C0-4A2844503FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$16499BD2-C215-49EB-912A-2B35F93F2696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ef5c4f98018d9423ccf8fc456f7581591ca53e","datavalue":{"value":{"entity-type":"item","numeric-id":5056095,"id":"Q5056095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$C7E5506E-1DD3-4EC1-9C6F-59CCB69F945A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579fe024563228719fe681358cbb4691b6dfc6c4","datavalue":{"value":{"entity-type":"item","numeric-id":5370627,"id":"Q5370627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$41DF6DCF-38FF-45DF-915C-156946342BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149571$FB72570E-3813-49ED-8D3E-5F81048B14A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c20d30e3b81b64423e2fd34aeaf4bb61b4c195af","datavalue":{"value":"W3082218119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149571$F47A780D-D9A3-4040-8F56-026EF3F29790","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0f6a44211bce18b6c15f537605c3d9d5134b3a","datavalue":{"value":{"entity-type":"item","numeric-id":2326564,"id":"Q2326564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030678fcb9acecd1c9a2bd03ba41126d4fb6cf58","datavalue":{"value":{"amount":"+0.9366796612739564","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":"Q5149571$C67F2462-B395-435A-9FF4-6F6F77E02941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd033d33d5f8220be007ac2c0bd0d1f86952adb","datavalue":{"value":{"entity-type":"item","numeric-id":2971649,"id":"Q2971649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9308331bdca96e61e80845f344416ef0bc44b2","datavalue":{"value":{"amount":"+0.9362861514091492","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":"Q5149571$DDC89547-4680-4B74-98EE-CCD9C4EA9687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334c4b9886c8f442329c6d7fa7dde131c84dfda9","datavalue":{"value":{"entity-type":"item","numeric-id":1611059,"id":"Q1611059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6837d36a6326e7020e2158f8e846c83807106e4","datavalue":{"value":{"amount":"+0.8679310083389282","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":"Q5149571$B61DA035-9B22-4B14-9E2B-CF369F0E1B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996e4f0ede9ff4d8afb05f5186c78228aeb793fb","datavalue":{"value":{"entity-type":"item","numeric-id":4037438,"id":"Q4037438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0660a07b08dd55a6a567f090404218906dbbee51","datavalue":{"value":{"amount":"+0.8318755626678467","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":"Q5149571$8C81A9C4-5166-4718-8738-943267DD2DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9de8f7cfa431b5c1ee210f6fd97b325c854c59","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50b4936be4ddfc352538cb9df725da8a6979a96","datavalue":{"value":{"amount":"+0.8289845585823059","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":"Q5149571$E718D6C4-CC0B-45CA-8701-88A4E06DBDB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5149571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5149571"}}}}}