{"entities":{"Q4848836":{"pageid":6878416,"ns":120,"title":"Item:Q4848836","lastrevid":47355547,"modified":"2026-01-01T12:03:44Z","type":"item","id":"Q4848836","labels":{"en":{"language":"en","value":"ON COMPUTING VORONOI DIAGRAMS FOR SORTED POINT SETS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798773"}},"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":"Q4848836$2D1EE8DD-75F4-4EDD-A5B5-FA86B3F6A1A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28ae341f7da112180f18a499ccbe920440ab39a1","datavalue":{"value":{"text":"ON COMPUTING VORONOI DIAGRAMS FOR SORTED POINT SETS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4848836$9FE0A080-0818-44F6-B907-219C37B40A9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba86ec49a8b61334cc6f108d6a56871b6cb2f2ab","datavalue":{"value":"0835.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848836$EC2B5367-4BD0-48EC-B2D2-79500CB5FEC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5de64290ddc3b94708e2a570c0cfafd4db63c57a","datavalue":{"value":"10.1142/S0218195995000192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848836$B0CC9A3D-C753-49A7-9858-23512B5183B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848836$58B402CB-FE04-4587-B659-C0C45B46F5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848836$A1438150-7B95-4FF0-A0A4-B60793EBE81B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848836$FD94EE70-EAA5-4193-9871-800BB977B513","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c4e5afb6084c75f4f8878bb3bd337019ced071d","datavalue":{"value":{"time":"+1996-04-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":"Q4848836$730C7726-1429-49E6-8563-08E2A8F51D74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848836$76388783-8607-40FA-B9B2-007742C9C551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848836$F09E478C-C3AE-4AAC-8496-A48BA47FC455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fa6774705a97c6ce5a0f9a54dee865cb9b1a60a","datavalue":{"value":"798773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848836$6D21670A-08CD-4AF2-BBE9-EAAB84EA459F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848836$5FD5400A-F65F-4460-913A-50AC3FAB52AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848836$80ED07D9-116E-4E6E-B35F-12CCABA853DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b291fc0b7df9f806eabe40ae77e5e6cbbf6125","datavalue":{"value":"monotone histograms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848836$D19F5777-D539-4EF5-97D9-CCE1EE2B2D40","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":"Q4848836$81D0C009-FBA5-463A-95A1-98A4FB577BDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01b8ae939e8cfad97c7374259e8dab397f606f7d","datavalue":{"value":"https://doi.org/10.1142/s0218195995000192","type":"string"},"datatype":"url"},"type":"statement","id":"Q4848836$E29E2160-B562-4ED1-9970-B8AF2C4A5176","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2417d698045519782a12164753ff28911b5dd14","datavalue":{"value":"W2156742832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848836$C2F8951C-2930-4B15-9748-4E663616D8D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a84bb46311deb3fbdc13c2704f633fcda917a0","datavalue":{"value":{"entity-type":"item","numeric-id":4037407,"id":"Q4037407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350b17e934fcf530b333598b9b226649beaaa3ae","datavalue":{"value":{"amount":"+0.9564189910888672","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":"Q4848836$019534E4-44A3-4C08-8ABD-C649C7AD4D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a84d7e73e2bec7b073e55a160843bc2df6ec972","datavalue":{"value":{"entity-type":"item","numeric-id":1123595,"id":"Q1123595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34452f4ad243e507ea1415f94a5a5f3749a58022","datavalue":{"value":{"amount":"+0.95626562833786","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":"Q4848836$BBE206B9-A732-4742-9B0C-9A867328775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9f110b43cac17b35721b0ca769d6e85cba7a22","datavalue":{"value":{"entity-type":"item","numeric-id":1355725,"id":"Q1355725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32bd07af678a90ddf10de1a7076ba27416b8496","datavalue":{"value":{"amount":"+0.8509730696678162","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":"Q4848836$BD13D507-9A80-42C6-83A3-45BBE96A0012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52724a0d926693c56a6283490eb60416ec4553c","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594f257d137eb99f9a6d6675af4a6b7c813d3a55","datavalue":{"value":{"amount":"+0.8052073121070862","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":"Q4848836$391EE73F-C476-4027-8B4E-4AAECF88CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d215ab2a48acc32b442e6999eee17bf6ea0a3268","datavalue":{"value":{"amount":"+0.8026858568191528","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":"Q4848836$7B30F14C-3CDC-4AFC-A17C-8F63FEDE52AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4848836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4848836"}}}}}