{"entities":{"Q3883531":{"pageid":5913436,"ns":120,"title":"Item:Q3883531","lastrevid":54614099,"modified":"2026-01-29T14:29:36Z","type":"item","id":"Q3883531","labels":{"en":{"language":"en","value":"Optimal Expected-Time Algorithms for Closest Point Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3688745"}},"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":"Q3883531$379B439F-FF48-4066-9C27-B46FB0A27126","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7ed55b0479395b118c7a704067a5e942ade36c2","datavalue":{"value":{"text":"Optimal Expected-Time Algorithms for Closest Point Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3883531$4FC3B90C-D280-4B24-A92F-5F0A4AE0567F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e98a3d4df019a0e528abd4c28d2ffb5b603b41b5","datavalue":{"value":"0441.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883531$7082DB08-55E8-4F61-9DC1-80F1339CEE2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"065427d72407cc5de089c8a2bd042923608a0e39","datavalue":{"value":"10.1145/355921.355927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883531$FBDD194D-AA95-41D3-9C3E-0042BDDE544C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18823554ac71f3617d275aecfd3b1ecad1552bee","datavalue":{"value":{"entity-type":"item","numeric-id":3416275,"id":"Q3416275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3883531$0EAC3D9C-52F0-464C-BEDD-173FE2D4B5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3883531$40393DCB-7BBF-4813-87D9-17AC30D67BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea08fa1ad13c29c68cbbfed38868a84cd593791","datavalue":{"value":{"entity-type":"item","numeric-id":1134521,"id":"Q1134521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3883531$26FD2CF5-092A-4AD8-87EC-5FB65B199EAD","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":"Q3883531$57E6C717-26A6-458E-8478-CB5CC58F490D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3883531$B77FB557-9D0D-46F2-8848-7B3C5B4A7BE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d83ca2664bb9e2b7c37d271923f7b3588429c31","datavalue":{"value":"https://figshare.com/articles/journal_contribution/Optimal_expected-time_algorithms_for_closest-point_problems/6608108","type":"string"},"datatype":"url"},"type":"statement","id":"Q3883531$FA2388B0-799F-48B5-9007-274B8D9B4E77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883531$DBCB13CD-8B68-4ADA-9588-44E4CDE28592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883531$FED04468-8516-4893-9443-9F047F56AEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883531$2680D171-686A-42D6-A2B3-3D46F18C2023","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d02cfb838f4a525a0833f5404b272813cd844343","datavalue":{"value":"3688745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883531$D8EAFE42-0679-4044-A62E-DFA1054E203A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883531$D847E605-7361-4996-AFF2-68C924A4CA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8462ff795355d267b1e4f57ce805c0036f2de49f","datavalue":{"value":"closest point problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883531$1D98C8CA-C013-497C-9227-9892F75F053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883531$87256959-6364-494F-8ADD-F4EFA418A386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a48c2e0c5e4277bceebedeabd093d1daef547e4","datavalue":{"value":"nearest neighbor searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883531$91675D75-391F-4EA9-A369-B8F30C262C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883531$A72912B6-6AFE-457B-8662-3BB0ACD6BBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q3883531$782F6F0B-EF79-412B-8BA6-B72903CF3FDF","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":"Q3883531$4D97369B-1DC1-4817-8421-8B7394AE60E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b89f76d248c85ffde0f98d1fe9d041c0479533f5","datavalue":{"value":"W2024766881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3883531$D3E7E982-88B7-4022-A65D-A6BB8274C4AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3883531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3883531"}}}}}