{"entities":{"Q6487422":{"pageid":14066191,"ns":120,"title":"Item:Q6487422","lastrevid":47805487,"modified":"2026-01-02T18:05:10Z","type":"item","id":"Q6487422","labels":{"en":{"language":"en","value":"Incremental convex hull algorithms are not output sensitive"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7645866"}},"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":"Q6487422$FF6DAE49-A9F1-42ED-BE44-91023CAE59B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"729be4553a94d8fbc363b744ae0edd8b0a44a48a","datavalue":{"value":{"text":"Incremental convex hull algorithms are not output sensitive","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487422$5D238089-00E2-46B3-88A6-6DB8FBF908F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a04cb7978f0065a27f2b474eedd432c312ee99a","datavalue":{"value":"1512.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487422$8B464B72-5361-42CE-A90B-73C4AA28C6C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbcd8017acf446687b2fd3e2f2c66c2c7fdcdc0a","datavalue":{"value":{"entity-type":"item","numeric-id":517793,"id":"Q517793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$5C4526DE-8E28-4F1F-9F96-111370F39554","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8c4d52d541f80ad36a5396175349e31a9f0d94","datavalue":{"value":{"time":"+2023-01-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":"Q6487422$39AE37E3-7905-42D2-8FC9-2F86C9B0977B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487422$D9BAE8AC-6E8C-49DE-8835-6126388BCE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487422$79B562BA-8717-4D7B-AE6F-377F80039B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487422$0D842F5A-1A81-489D-9379-899DAEBCB244","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fdcb11bedd4ff82fd308332060b6ab34539f52c","datavalue":{"value":"7645866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487422$EEDC67B5-A2F1-4333-BE99-5FBB164C8429","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":"Q6487422$30238D54-D8C8-4B37-A688-6ACCB1968B41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d5ba7bc8eae4292e345f6c70c8cacc3bfe90a8","datavalue":{"value":{"entity-type":"item","numeric-id":1157016,"id":"Q1157016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$FA59C3B2-D802-44A3-B6E3-BB64689642A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$7C970044-B675-4537-8F5B-19BE27DEB17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$C46B261B-DBF7-4798-8617-FA4D3082B9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96261c1ae9d354c9e2bca0a8badad8401668cb62","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$D68B4CC0-F004-4069-AB11-A7DB1BC434D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efd955944d48b47e1b8997f6ddc129fb45807eb","datavalue":{"value":{"entity-type":"item","numeric-id":1900146,"id":"Q1900146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$BADC8054-C298-47FF-ABCC-E844D5198EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$C2D7AD5D-1A14-4B1B-86AC-39ED26DEDFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a3c39007748791bafb333f69ae495293a77f79","datavalue":{"value":{"entity-type":"item","numeric-id":5621734,"id":"Q5621734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$85397AD0-F294-47D5-BB8E-86947D5276AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0990793c3ee061ace0a6ccae899c7783993b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":5817857,"id":"Q5817857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$7BB20A37-C4FF-4F97-B1C6-9013BAA2B5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5234a4d4b531e0ab7d0c0a293685a53c48d3f065","datavalue":{"value":{"entity-type":"item","numeric-id":5602605,"id":"Q5602605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$AD43E18C-EA95-4B64-A923-FD9B74C0552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642a0bcfcf86ba43e86b08656bd105e40f795bc","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487422$B968F1F8-833B-4B3D-B067-B53D0B12C242","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74838f20930b0d49ef744a42fdc1fb11f84991c4","datavalue":{"value":"10.1007/BFB0009478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487422$73BC0869-287F-4049-A091-D43E01423039","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1273fe97c912239328c9f8872c1de3c5770112","datavalue":{"value":{"entity-type":"item","numeric-id":1283741,"id":"Q1283741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4992cdce25f3847886db21a5da6fa1e1e3beb6f","datavalue":{"value":{"amount":"+0.9960789680480956","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":"Q6487422$6B0DCE03-CCFB-4E7E-80DB-2D483641665D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fd6e9018459fa770e30e02f82cdc53185de47b","datavalue":{"value":{"entity-type":"item","numeric-id":1356937,"id":"Q1356937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b31aa0d6b6ecf82516a2ff24fe48645fd26137c","datavalue":{"value":{"amount":"+0.8463811278343201","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":"Q6487422$F516ABBD-DA21-454B-871C-A72030550069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa5ed23c61011a88283370ca42d8f71e70596d4","datavalue":{"value":{"entity-type":"item","numeric-id":1816463,"id":"Q1816463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378972aff33b0830dd608d06266fc7dbb7541ce5","datavalue":{"value":{"amount":"+0.8229220509529114","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":"Q6487422$007FA528-BFF7-460E-A48B-E7E70FFD519E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8cefa1ff77f77588977a3e266bed750821e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437319e1983b6faccf0db88920d7652713419203","datavalue":{"value":{"amount":"+0.8148015737533569","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":"Q6487422$945DC112-3C6C-4213-920E-2D6D46EF458A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ee1634e5817eac5c0b470a327cafbad95c5bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4401009,"id":"Q4401009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02af3ab702817ac3f7a923693375a373feb336d8","datavalue":{"value":{"amount":"+0.7995209097862244","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":"Q6487422$558EA57E-8212-4B78-9FAE-BEFEF53C9D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487422"}}}}}