{"entities":{"Q3581543":{"pageid":5611447,"ns":120,"title":"Item:Q3581543","lastrevid":87400670,"modified":"2026-06-04T11:35:20Z","type":"item","id":"Q3581543","labels":{"en":{"language":"en","value":"Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771560"}},"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":"Q3581543$F30CBFCD-FD09-4614-B8C9-ED40A27C8128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7feadb0e6d841e02ad008ce04586aea716c1b109","datavalue":{"value":{"text":"Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581543$A08D9EEA-3017-49F0-AE7C-31F1E2E54779","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9326384ef3c647ba38208a355fd5d09967f85bd9","datavalue":{"value":"1192.68749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581543$7748CFDB-8CD9-4421-9417-0DF8D77F148A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85f0ef9d3746a33fcc0cf366b7aa47ced2d644d7","datavalue":{"value":"10.1145/1109557.1109611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581543$CB557F0D-6E50-43B2-94C5-4692F6BA18ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581543$4AAD30E8-3AA5-4732-8B18-670AB94268A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581543$E981F995-905E-4DE5-BAFE-80B2D413DBB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5689ea3415b577dacf6f3396e99073cb92e17a88","datavalue":{"value":{"entity-type":"item","numeric-id":3581484,"id":"Q3581484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581543$B5440921-CA9A-456A-AADF-C75E89A3512A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581543$C4AB37EC-52BE-4BD2-BBB7-996A03599EFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581543$446E1A37-9D0F-4ECC-9162-D3B8BA568FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581543$9B5BE8E9-C2D4-4659-A615-D372F1CF6666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b247de5c134a276dd490bb2541947f00ed66e76","datavalue":{"value":"5771560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581543$C8E4A196-61FA-4209-B94C-F45C77CF3FC0","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":"Q3581543$02B38DBF-FF42-4BD7-B805-4D59D2D38A27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0747af5043c4f52af2a51582db0054a76b7dc998","datavalue":{"value":"https://doi.org/10.1145/1109557.1109611","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581543$CA4FBBA8-31BB-455A-B941-FF364633CF1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"601745cc41ed4bdee0ed761aeef4e9e1c6e9482c","datavalue":{"value":"W4251862102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581543$053F38FA-23F9-4F17-AEBB-8D3D10B70816","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting","badges":[]}}}}}