{"entities":{"Q3832090":{"pageid":5861996,"ns":120,"title":"Item:Q3832090","lastrevid":54470723,"modified":"2026-01-27T01:15:05Z","type":"item","id":"Q3832090","labels":{"en":{"language":"en","value":"A fast approximation to a convex hull"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108219"}},"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":"Q3832090$FB96DEC1-AE83-4C30-85B1-0B2B99F84DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e255fc520ed4a075a7ca1543098f402325dc2014","datavalue":{"value":{"text":"A fast approximation to a convex hull","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3832090$4321F4AF-3193-478D-A10B-DFD0C56D8034","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"580064d47352edfa4a27571361e67822b49d3283","datavalue":{"value":"0676.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832090$CA2ADD63-E568-4A88-A250-C87114EF09E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae1f41e9a554c3425faa3b227b1f7c2eea306a03","datavalue":{"value":"10.1016/0167-8655(88)90077-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832090$39E9543B-36BA-4975-BC5B-932B010B0C2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04172eb919d68b9e5ba565bf3ad65bbf1aece5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1722988,"id":"Q1722988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832090$A80DC229-2439-4875-B8A6-89CBE9455FEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb89e011bed72629edf46db2f7008006244c1dea","datavalue":{"value":{"entity-type":"item","numeric-id":65124,"id":"Q65124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832090$8B2A0CCD-C222-44DF-A8D7-861F3235FF8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3832090$193012AE-81E6-496C-82EE-36DCEE838DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832090$571F9D22-433C-498B-ABA6-019FD59771B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832090$A712730C-7820-4126-9111-339BBA958AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832090$2D9F53B2-FFCB-4B12-A723-F0F51A92CCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832090$A8165251-4960-407E-A90F-135E53B47D8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e90c60cca1de2caeb95089858de374807dffc54","datavalue":{"value":"4108219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832090$596E4068-03A6-43F1-9F23-2BE25F34092F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832090$4470C121-7DFD-4ADF-9D54-BDF06C42EB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832090$A5F32533-9506-4F70-99F3-71279E5CF0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832090$1350ED22-75B8-4EE8-9F72-41A4AAE9631A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdcedbe6d939479807ce7a942670e1eee22ab827","datavalue":{"value":"SIMD array processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832090$F28EB5DD-DDD6-43EB-BF7E-CFE08FDF27EA","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":"Q3832090$7F86974F-BCCE-4C47-8D21-9660BBD2901C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3502959dcd7edf02175c33a7018704ca3bad35dd","datavalue":{"value":"https://doi.org/10.1016/0167-8655(88)90077-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3832090$EDE7F60B-068F-4F82-9464-35B967506EE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a25ae6df9c8a556f4a158a5539b58fcad4ec2239","datavalue":{"value":"W2055442696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832090$D2FAF361-B071-4D88-9D0D-65A706AA3EA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42a0109843013978433c4eab8b083486da92cab","datavalue":{"value":{"entity-type":"item","numeric-id":1857643,"id":"Q1857643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0946e5d9fecc6cb4593b92719d5e261d061b0ffb","datavalue":{"value":{"amount":"+0.8472620248794556","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":"Q3832090$E0F0853B-91CA-4D26-887D-6B9A81DD1960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a191fe2bd5b62b36a18a39fb25a3987a6ccd85f0","datavalue":{"value":{"entity-type":"item","numeric-id":4503344,"id":"Q4503344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc8ca7539bbd7fb1d7b38a90440296de2490100","datavalue":{"value":{"amount":"+0.8455808162689209","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":"Q3832090$7BE6E038-B6B8-44EF-8460-DD5045D06929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6471b63b181aac8b50767be336c7a9218b2f36b5","datavalue":{"value":{"entity-type":"item","numeric-id":1075015,"id":"Q1075015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83190cca5822454a9b924a41ec4c600c902a344","datavalue":{"value":{"amount":"+0.8298346996307373","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":"Q3832090$8B2519B6-CDB4-4783-85DD-A25D111E7AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ee4649f95b0c25c89a86d79800991243d452c0","datavalue":{"value":{"entity-type":"item","numeric-id":4889509,"id":"Q4889509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05b281a65faf643effd61ef371215a49d0108be","datavalue":{"value":{"amount":"+0.8204374313354492","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":"Q3832090$39B6A540-C90C-4B29-8C7D-A2BF3FB18C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c02dcc42f5451d80cbdbe9e97a96be52c3bc6d","datavalue":{"value":{"entity-type":"item","numeric-id":3814810,"id":"Q3814810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fea26a9a5b4511cec25e4d54c458588fcc0cd3e","datavalue":{"value":{"amount":"+0.8178499937057495","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":"Q3832090$D0F17408-41A3-4679-AC49-908CE34ED0E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3832090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3832090"}}}}}