{"entities":{"Q419370":{"pageid":421137,"ns":120,"title":"Item:Q419370","lastrevid":51470768,"modified":"2026-01-18T10:00:51Z","type":"item","id":"Q419370","labels":{"en":{"language":"en","value":"Competing output-sensitive frame algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036379"}},"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":"Q419370$55C44F1B-D14D-4DFE-BFB8-16B7EA547075","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"144531bb15587d0160513ce7dd444b6c28172fe7","datavalue":{"value":{"text":"Competing output-sensitive frame algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419370$8287FBE1-82C4-4C2F-88B8-559F110B8ED4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"071201bcc95d04065d13d7caefb2033b5984a0b5","datavalue":{"value":"1375.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419370$40CC417D-43DA-4B7D-BE9D-ED54C2311871","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":"Q419370$E1215D35-A4B8-468A-9CDD-9DA3D6927A9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419370$925AE214-E9D9-4EE2-BB68-3EF49A1D02EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419370$EB816272-BBDC-447B-AB86-745629F5C45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419370$CF78FD52-02BB-49A9-8F76-FBC415D6241E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419370$76E0BEFD-4957-40A7-B93E-80B1F5319ECE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99e96d3f308aab024efd57296f03f6d7ff2c4215","datavalue":{"value":"6036379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419370$2986C2E7-E696-48B0-A403-E45F9D394B94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q419370$088A0E65-F5AE-4953-8365-4A160BBE0F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q419370$01004782-50DE-4F7E-B784-7DAB0C7FDEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q419370$89F82542-5EC9-4075-A050-DA2AC005EF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q419370$E99A7371-5F24-449C-A275-7B453B1AEA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c77dd514f73e3ee7b2700a11dbebe80c7077219e","datavalue":{"value":"redundancy identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q419370$92FC8911-B739-4DA8-B848-3C3501868225","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c8b944c4a13560035bd2b0efe12cb39e4bb41ad6","datavalue":{"value":{"entity-type":"item","numeric-id":17111,"id":"Q17111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$5CFE68A3-4603-42C1-8BDD-61639BA1667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$FEF18C3D-00B4-4A26-9E9A-53BE3AB9EA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$C74029AC-8EBD-4808-95B4-1E8859B38168","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":"Q419370$02CC67FF-1ADC-4EA0-BBA0-7EE812EBA930","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0caa47b9726132a81790987b0680f9459f997adc","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2011.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q419370$A768DAC5-842C-42AC-B8F0-94D1FCA7FB01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bd0677631118f12402c4957b0a56653201e9a03","datavalue":{"value":"W2020322772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419370$B6B28436-5030-46A1-A247-BC3FBF85E7AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6037325e09c25aed0c40e56842c5cf2a470e58fb","datavalue":{"value":{"entity-type":"item","numeric-id":684330,"id":"Q684330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$9D3EC282-BB4E-4997-86EB-D9D5CABE373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac01f274b2886d74e2606a54af7a5e05ba9792b2","datavalue":{"value":{"entity-type":"item","numeric-id":1374270,"id":"Q1374270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$36D79CCF-494E-4347-9E27-1D98A14F9386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d6986bb39adef896ff857eb463f0eca7791572","datavalue":{"value":{"entity-type":"item","numeric-id":1816463,"id":"Q1816463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$877A997C-488D-4C09-A3C0-EC5B2D07B2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$54A48FDE-205E-4E0E-A40C-99C1CF4356E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf574188da263a5bee050c23de2267161642b05","datavalue":{"value":{"entity-type":"item","numeric-id":1331104,"id":"Q1331104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$9A4BB737-2807-4940-A042-AB9709C1BF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6df4c2997d508c787abb9222762e23cd8aaeebd","datavalue":{"value":{"entity-type":"item","numeric-id":1268269,"id":"Q1268269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$E7CE32FF-984B-40DA-919F-CF853999CA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da754264ca73df38ad2bece186063dba857fe3d4","datavalue":{"value":{"entity-type":"item","numeric-id":2892275,"id":"Q2892275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$6504D316-B21B-4DA4-A185-E1BFA646B135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcadd91e0dee4b30bd8219ea4021e4967aa82a29","datavalue":{"value":{"entity-type":"item","numeric-id":941542,"id":"Q941542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$4A7FC246-0139-4A04-8D4C-821085F85475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80ba700cf79a86930bc7e3b318966773633df3","datavalue":{"value":{"entity-type":"item","numeric-id":958453,"id":"Q958453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$BD11464B-A09D-4C2C-BCDB-2637FB84EEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddeca35a958487bdbbd33b1bf93da4e4cb6f3536","datavalue":{"value":{"entity-type":"item","numeric-id":2899120,"id":"Q2899120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$52E44514-7B08-48F7-8B9C-D562A3D7D256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$32DDCF1C-C8ED-4759-9585-B78405A7CAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5ec2445eb5a329925a2d426dbea808193918fa","datavalue":{"value":{"entity-type":"item","numeric-id":3250135,"id":"Q3250135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$C6A3016C-ED8E-4D61-904F-C04E88EF3FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2985895891b44ef3f65a90c3e2633183d01af88d","datavalue":{"value":{"entity-type":"item","numeric-id":5808749,"id":"Q5808749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$31C76C30-8CC4-4B18-B700-6538E8B3948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1fa3b5e29ce25581b6c7371621ae556e28ddc9","datavalue":{"value":{"entity-type":"item","numeric-id":868158,"id":"Q868158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$EDF32D65-428B-4AB7-B06C-4CAA5C53A4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a861188d549c9ab89bb7e9952b95819601a38ca","datavalue":{"value":{"entity-type":"item","numeric-id":947959,"id":"Q947959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$3F0339C4-344F-4720-8196-F8127F6B5CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef25804995ee1a374b1e0c126655ca601084c3d","datavalue":{"value":{"entity-type":"item","numeric-id":814963,"id":"Q814963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$3584FE04-8FF7-4DAE-B5D2-5086CF542FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c38193ed97bedce530fcc8f5ccbe699eea2ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3612219,"id":"Q3612219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$D7A49A38-E22C-436B-B678-D07C71A626C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4614c9b1cc1cf575ebb302d8ffeda516b1aaf09d","datavalue":{"value":{"entity-type":"item","numeric-id":4596653,"id":"Q4596653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$392ECC07-520A-438F-A45B-BC49C03537A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d05bd4d8ea7ffbb4579393787e5dcac7869a526","datavalue":{"value":{"entity-type":"item","numeric-id":2748152,"id":"Q2748152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$9B89C67E-9A34-4DC9-A3F2-60A7481BF7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c64d6d0ad83247daf67d5e5914d2429b7f68ab","datavalue":{"value":{"entity-type":"item","numeric-id":3483082,"id":"Q3483082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$1360D0BB-38C3-46DB-A37B-8CD394DD33FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423e378c724b8f4d246c53791e2b2609ceecdb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3993667,"id":"Q3993667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$28005BFC-3C04-478C-8DD6-8C780C6CD148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"550c5ec9beaf3f038a415015d1477152202072ba","datavalue":{"value":"10.1016/J.COMGEO.2011.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419370$4BA1BB6A-22D6-49DC-855B-957805B67AF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6feebd43873848fa4b6aedc00e408d9d1d886d96","datavalue":{"value":{"entity-type":"item","numeric-id":1178444,"id":"Q1178444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$EAA914EC-F3DB-4246-A5FC-3308EFAF4684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f382bf3bd7a19e11df2af01b8c1801343848c8d","datavalue":{"value":{"entity-type":"item","numeric-id":227429,"id":"Q227429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419370$58B47872-EA98-4573-89BE-C4A9CEE38AF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab617b5535ea17d4953a1424340a07ea0e38f86","datavalue":{"value":{"entity-type":"item","numeric-id":1268269,"id":"Q1268269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96974d3b5d3411eaf5e4a0c483c49fd0e9587466","datavalue":{"value":{"amount":"+0.838861882686615","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":"Q419370$0AAD4C89-EEF6-4855-B54A-F17A1C4DC491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bd99e8681831639fdd5a8ae50f47ab02dae7dc","datavalue":{"value":{"entity-type":"item","numeric-id":4835592,"id":"Q4835592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2033e5eff23dd3db95365e1542373bcd4a53b6f9","datavalue":{"value":{"amount":"+0.8138965964317322","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":"Q419370$52E8428D-F60F-46CD-B13F-C5C8D4945A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f142615c318b94adb1456e14615375ee9950a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1894936,"id":"Q1894936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156f3a98a689ac63967d8ca74679b8c9acbc348c","datavalue":{"value":{"amount":"+0.8127930760383606","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":"Q419370$4F4F923C-213C-4ACB-9CF3-20CAC4044765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1012c3bcc6e9d6b719ddd44faa574f577b84fa0","datavalue":{"value":{"entity-type":"item","numeric-id":5710148,"id":"Q5710148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932ccf5ddf0cfe92a7ee4752f32d20bbd23b0c8a","datavalue":{"value":{"amount":"+0.7764333486557007","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":"Q419370$DD499A09-8256-48C5-A3F1-D9B71D737DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6bade68f4ce921595e4178ecdb5fe9f6ded88b","datavalue":{"value":{"entity-type":"item","numeric-id":4323618,"id":"Q4323618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a56341a295368fb9b616cf6f9941ca5dda96f0f","datavalue":{"value":{"amount":"+0.764857292175293","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":"Q419370$E6720C6F-F04F-44E3-A465-F969D9515C71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:419370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:419370"}}}}}