{"entities":{"Q4371114":{"pageid":6400713,"ns":120,"title":"Item:Q4371114","lastrevid":46988871,"modified":"2025-12-26T00:18:47Z","type":"item","id":"Q4371114","labels":{"en":{"language":"en","value":"The quickhull algorithm for convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1101869"}},"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":"Q4371114$E7F6C196-091D-4FD2-B27D-D1AFABDD1D1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd71437bab664833ddb694e06ed46dc8404af19f","datavalue":{"value":{"text":"The quickhull algorithm for convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371114$8CF1F756-FE5D-44C5-B68A-BBF8EA5E124B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dea426bb5aee5e78d1b79cd442214510897e3f7","datavalue":{"value":"0884.65145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371114$37DBCBA4-A631-4DC2-8A4B-81D12B61A4A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24ab477fc758e84cdc5a3591f3f7930b9671fb37","datavalue":{"value":"10.1145/235815.235821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371114$3C972B68-6117-4FF2-9B7D-ED852C397BA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa9280fba1664c946de53d35c8e1ff8b9fb241c","datavalue":{"value":{"entity-type":"item","numeric-id":4371112,"id":"Q4371112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371114$A2C90F9B-DE73-4EFB-9CFA-218D6C4D9B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371114$8876F565-ECDE-4936-8C60-889AADD9D5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c2936f76442b2f6224d074b3cd108d027957284","datavalue":{"value":{"entity-type":"item","numeric-id":4371113,"id":"Q4371113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371114$7C20D323-71FC-4C95-AF26-5D712088D552","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371114$FDFF2489-5E23-4BD8-BA2C-86FF6A497B9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0eaf19f8434564cff6a93a80be5427b161bea94","datavalue":{"value":{"time":"+1998-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371114$C33083CE-7D63-476D-B54E-E60C1805E8D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6d6f9efecb60b06f1d65274ee67fd5f9a437a51","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1996-22/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371114$56DDEACC-B7DD-4B26-871C-D7FCEAA6C9A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371114$F5CBDA64-53D5-4D1F-9EB5-C2A1AA07841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371114$6B62D0CF-2A14-4089-A6BA-093E079447EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f8158269a1b715ee735b3c9291883475312d719","datavalue":{"value":"1101869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371114$71AE0B63-D0F6-4127-BDBE-5F1636661CDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371114$C24AB941-23D6-4A69-BF2A-6C075E806419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371114$219C973E-DF75-4DBC-BD8E-1044D82FAAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371114$3A23205C-0539-4F31-A596-57CFB4F459E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371114$444C3362-3776-4AE1-B468-9F7564098EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788c6a7f2f7d726391ab9a8d33f87a8a226aac4d","datavalue":{"value":"quickhull algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371114$2FC74347-9482-4EDE-8455-A8DEACDFA64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28081b075f861dc8979b1118d7a4cebb12d3176f","datavalue":{"value":"beneath-beyond algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371114$CAD7D139-DE1A-431A-9DD2-C97D93F9EC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371114$A8C22504-A0D4-41B4-9287-9238A7EA58B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea490f8699e89ce05ca1e54666a5b7109d04860e","datavalue":{"value":"Q29014474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371114$62B7BFCD-5F9C-4016-B753-BA94E3870AAA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371114$83D88A29-921F-4713-B5FE-F0B613E86AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ee1da4c6d65c536d448356b5fbc699a09250e89","datavalue":{"value":{"entity-type":"item","numeric-id":19906,"id":"Q19906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371114$87D1CAB5-304D-40F2-974A-175249D9A72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371114$27047CB7-489E-49EA-8002-080D86209A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371114$7C5DD96B-6DB2-4C55-8D81-4457C6AF5806","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":"Q4371114$3FE36C34-3726-4F32-9308-C6149B94DF36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c67781c5e3a24dfbad0634803f843f59dd26183","datavalue":{"value":"W2153504150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371114$BE8882FA-B396-4066-92DD-51AA74173A06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df455ec9aceaa337a2eaa5db8897c48695098690","datavalue":{"value":{"entity-type":"item","numeric-id":919797,"id":"Q919797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6aee6192e6c501361bad1ebe51ee2fcc4c5cfac","datavalue":{"value":{"amount":"+0.8841612339019775","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":"Q4371114$77417D70-129F-40F7-90F6-F2F83F015828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d48c62fb924c08961120ceca9fb248e94385459","datavalue":{"value":{"entity-type":"item","numeric-id":4682192,"id":"Q4682192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc63063ea56dc4ceb68c7a708439a5319f5023c","datavalue":{"value":{"amount":"+0.8595399856567383","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":"Q4371114$39B6D2E2-A0C1-43DE-9EAE-E3CEE6CD46F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb0b0d86a3f8f20eef935f8781c871d824d2d1c","datavalue":{"value":{"entity-type":"item","numeric-id":2354631,"id":"Q2354631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c03531d69df2aef81e734d2ac73a232f5beb427","datavalue":{"value":{"amount":"+0.8564420938491821","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":"Q4371114$1F9EB327-7857-4713-8AC7-999A88471410","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":"5f524caf64f12598101468a11e9939a0d3c7ba66","datavalue":{"value":{"amount":"+0.8400095701217651","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":"Q4371114$55712B55-35C2-47FA-89A8-7BB0019FFEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f94d2cea4048b6c8f6fe3b51461455acca0b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1337401,"id":"Q1337401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01049db0807e88a3c95361f1844a3e0a78e7693","datavalue":{"value":{"amount":"+0.8395257592201233","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":"Q4371114$92998FC7-31A3-40E2-8B65-F4E55093BAF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371114"}}}}}