{"entities":{"Q3953183":{"pageid":5983088,"ns":120,"title":"Item:Q3953183","lastrevid":55083955,"modified":"2026-02-03T12:43:47Z","type":"item","id":"Q3953183","labels":{"en":{"language":"en","value":"On k-Nearest Neighbor Voronoi Diagrams in the Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3772967"}},"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":"Q3953183$815EE4E9-4589-4B51-B628-3132205BC440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e383382b4bd0dea52a1a126b7d4a88a4c8e0a0bb","datavalue":{"value":{"text":"On k-Nearest Neighbor Voronoi Diagrams in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3953183$59A9C582-BB36-40D9-B648-3E156BABC93D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6fac06195d616d3d8eff977bbf29c9aa6981a88","datavalue":{"value":"0491.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953183$99DB1E08-B3CB-4942-B10B-D0CF690FE3D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca64f0d079117a8a9713eb384de327e05c3eaa95","datavalue":{"value":"10.1109/TC.1982.1676031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953183$669ED423-8798-4EEB-B9B2-5ECE5F5DF822","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953183$64B132C4-C09C-4BA0-89DD-27EDFD9EEA04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3953183$447AA9D3-6E01-4800-A85C-DBA9D774C5B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953183$DC91B6BE-7B9D-4EEF-9614-0682DB18DA65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96bdcd3df3972ef05c48821cf993e454c172bdd1","datavalue":{"value":"3772967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953183$7826D605-08B8-4416-B97D-BD969CF944A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a6da2196006a164158e24da407b17d91665a3a","datavalue":{"value":"analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953183$68980E03-B4AC-4302-A2A0-8A33863BB9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043eb109026f5f61c2f20af9f770c68e484775e3","datavalue":{"value":"divide and conquer technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953183$20A00AE8-43B5-4DE0-9C63-AD5638702F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953183$E613BA94-F79F-44E0-A0E4-2B3FB6E1C5BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953183$57D47A10-9DE1-44E5-B827-6389D40F9703","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":"Q3953183$FD9CCCAB-657E-4577-86F5-744C09F4DEC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef2201a250651131b1277c7b42aeac45444f4c04","datavalue":{"value":"https://doi.org/10.1109/tc.1982.1676031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3953183$18CE4DE3-74E8-42AE-90FE-07B49791E9BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"928bd19b990c203f5031ec4adc7d5ead8466690e","datavalue":{"value":"W2109067131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953183$4B61DA4F-AC60-41D4-87D7-9A65EFE2E862","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a2d8e1fa818a89886fff90b23f08e91ac9ff23","datavalue":{"value":{"entity-type":"item","numeric-id":4694762,"id":"Q4694762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d2d1c5e67798c61c29060ff2c62283747f3b83","datavalue":{"value":{"amount":"+0.9056798219680786","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":"Q3953183$73AF5AE8-2065-4A30-817B-5E74E1514189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c0c2655fb21604018560628fd1ffc7742bcaa6","datavalue":{"value":{"entity-type":"item","numeric-id":4030349,"id":"Q4030349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ad96d82e55a5cc3c60de797e5be00d3d2eba46","datavalue":{"value":{"amount":"+0.9000672698020935","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":"Q3953183$A56DA7D2-076C-4F52-A8C0-DE3538DB8BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047666ed7ee544407e28cde11055d5fa085dbd42","datavalue":{"value":{"entity-type":"item","numeric-id":3799631,"id":"Q3799631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9b6f1bf0b8ccf180e43d5381f931d6d4f939bf","datavalue":{"value":{"amount":"+0.8862185478210449","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":"Q3953183$A38C12B0-50EF-4137-9A8A-1EFC3027AE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4ea1b639bf447a75b9db3b034cb2f27b1a0fc9","datavalue":{"value":{"entity-type":"item","numeric-id":2346966,"id":"Q2346966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340371f3c6feb045d6d5d760a64471cd4a7e326e","datavalue":{"value":{"amount":"+0.8707005381584167","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":"Q3953183$6650D616-502A-4F75-B2B2-F92AC6A127E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc450910484482198b940d04df0a0f6d33e240c4","datavalue":{"value":{"entity-type":"item","numeric-id":5903167,"id":"Q5903167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c5fcd789f011f0b3f545bc9510602a8e87e5a1","datavalue":{"value":{"amount":"+0.8514279127120972","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":"Q3953183$79AAD9E4-A0C4-485C-BFE7-667A0A703E03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3953183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3953183"}}}}}