{"entities":{"Q780246":{"pageid":782095,"ns":120,"title":"Item:Q780246","lastrevid":64282122,"modified":"2026-04-11T18:49:39Z","type":"item","id":"Q780246","labels":{"en":{"language":"en","value":"A space-time trade-off for computing the visibility polygon in the multi-pass model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7220789"}},"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":"Q780246$E70A1B44-68BD-4DD7-8443-C192AAEAB29C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45f2bc34163e24ef118c9655679907780b46d3f4","datavalue":{"value":{"text":"A space-time trade-off for computing the visibility polygon in the multi-pass model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q780246$0FC33039-C70C-4EA9-957A-9AC81575532F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0362b5c34136ef249b519636652a8d4c9e91402","datavalue":{"value":"1436.68378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780246$33B69D1D-8D3E-4E8E-AFD4-6CA4291E0F75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04347a1da5bfb5a2e13387fc9adc84e503925ad","datavalue":{"value":{"entity-type":"item","numeric-id":780245,"id":"Q780245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780246$B9B87DE6-F171-48F0-9495-A3596F2BBE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4a51926297dcd5ccb0c400c35a3229f7890cd8","datavalue":{"value":{"entity-type":"item","numeric-id":284590,"id":"Q284590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780246$C3B4C7AF-0318-4DBD-84B8-5CECB425D183","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9984799a85550783e833bfe04283fc5e29ec3af6","datavalue":{"value":{"entity-type":"item","numeric-id":65072,"id":"Q65072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780246$579E234F-757B-4962-8443-F4CB4C35269F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e350fc7c195d16f814c187ed9a5e8197e91de136","datavalue":{"value":{"time":"+2020-07-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":"Q780246$5EB90523-FD30-4890-B064-E59F3BC99951","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780246$9D2AEB26-6263-4E57-946C-22F9B23EF350","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25590dbd53a627538629c41a2063b3ba9db61a65","datavalue":{"value":"7220789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780246$866BEE2B-A128-4DD7-8B0D-F0CEBB7F3795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d98e7d827365e57da8d5f90594cd92957f90994a","datavalue":{"value":"visibility polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q780246$0ECBB8CC-A9D4-4819-93AE-C239A8BE6E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f194d1ad8fd028a33bfd58ebdf189e13234491fc","datavalue":{"value":"limited memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q780246$3525C06B-F70D-4F44-9842-66C2CC4EE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4f3cf762933c3c44a431ed26e2360236200f5be","datavalue":{"value":"multi-pass model","type":"string"},"datatype":"string"},"type":"statement","id":"Q780246$00971176-2E4F-4B0A-BA2D-B080727F1881","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":"Q780246$9698D5A2-3867-4A4A-87CB-58424367E0C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8be6f82c9f6d4cf3ef6a15e6880503db80a3ae7b","datavalue":{"value":"https://doi.org/10.1007/s00500-019-04382-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q780246$06ED5790-DFF2-4549-BFAC-A56B8D9907CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f30a4e7b911dd415f34242131cb40edf1ee9cf7","datavalue":{"value":"W2987051945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780246$A2205AC2-1F56-4FDD-A8FC-0EED4A5F21BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0342c1cddc3780d32bc106fbf2fae1f1c1aa52","datavalue":{"value":{"entity-type":"item","numeric-id":2980918,"id":"Q2980918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780246$2DB93B15-EE72-48F8-B53E-4DA37BA0E722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706710b8c73b529bbd443552bdffff3a34cb0595","datavalue":{"value":{"entity-type":"item","numeric-id":3104601,"id":"Q3104601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780246$094070F9-D6A6-496D-91D6-8F161515372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eabf2095aeb5c692a68daee2b959be9522aa979","datavalue":{"value":{"entity-type":"item","numeric-id":866973,"id":"Q866973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q780246$0BA0FC35-3FFD-4121-9076-6F2E7FDCC3D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648175a72dfa8f6170dcda3dd1d967434f3d553b","datavalue":{"value":"10.1007/S00500-019-04382-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q780246$E91D25FE-D738-4866-B2E8-5E5E4BCD381E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7db1e84d08297412af7ae96e0e467bc954803a","datavalue":{"value":{"entity-type":"item","numeric-id":5321702,"id":"Q5321702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b287b6e151c2848e828895bc9d8df9496bb7b53","datavalue":{"value":{"amount":"+0.9261367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$CB214430-A28E-4CC6-B324-2945FFB7A39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cefa82b41f47574e1a830ab3b421dd4de4546aa","datavalue":{"value":{"entity-type":"item","numeric-id":1931284,"id":"Q1931284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ea12c1b928bae4fd2dbb1911c2fdf00a468a74","datavalue":{"value":{"amount":"+0.9191421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$62E84A77-7009-4D27-8661-6CDFCA7A0441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc579a0125b9f70536bc5207e038e64b28905ff","datavalue":{"value":{"entity-type":"item","numeric-id":2272372,"id":"Q2272372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061b4f71b884a5d26a396d0ef14db3e947e312b3","datavalue":{"value":{"amount":"+0.89024377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$4351850F-C2D0-4DF1-9537-00FF78768D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e0f548a4591a3ac5775b3658b45da4c6eba11c","datavalue":{"value":{"entity-type":"item","numeric-id":2980918,"id":"Q2980918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9220e5f2de0a08c060aaff987aff910b566d800","datavalue":{"value":{"amount":"+0.880191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$38E74AB5-378A-491D-B1BB-0FD24F48AFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a86455d662e6cdfaa49ecb11bfffa3cf8eddec","datavalue":{"value":{"entity-type":"item","numeric-id":4979431,"id":"Q4979431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc12fcdb40189c44266523df3dad7e2119cf1146","datavalue":{"value":{"amount":"+0.8762949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$BE087464-7C91-45CD-9CBD-0F92A5E5F85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1855cb8f964de9b36ec5496bec83c021c14662","datavalue":{"value":{"entity-type":"item","numeric-id":4698354,"id":"Q4698354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415e22b5822dfe51dafcf539481f1b727e74b57e","datavalue":{"value":{"amount":"+0.8717041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$0129D492-338A-47DF-920F-3378B9D0D042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377fd437eb6b6ee91c4e4b51a77c96958057d2d5","datavalue":{"value":{"entity-type":"item","numeric-id":4302845,"id":"Q4302845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02d231aa3828de070f8a6b21d66332da5ca1482","datavalue":{"value":{"amount":"+0.871547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$9E92955F-A4A5-4411-AC8C-C5E41B8DBB29","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":"8c92b04c4f6dd519101ba2d5a3af3ee898c3fce6","datavalue":{"value":{"amount":"+0.87122375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$7D49ABA6-24FE-4252-B70E-103C6C1F6551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b6f840ffec081ca8bcb59681479e056ee6e0d3","datavalue":{"value":{"entity-type":"item","numeric-id":5149571,"id":"Q5149571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5b5b3c3be59936c26df3cff3ce70c47628eb3a","datavalue":{"value":{"amount":"+0.8665898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q780246$CB30B03F-1D4E-44DC-9494-7A9AFD80EA81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A space-time trade-off for computing the visibility polygon in the multi-pass model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_space-time_trade-off_for_computing_the_visibility_polygon_in_the_multi-pass_model"}}}}}