{"entities":{"Q2283824":{"pageid":2294567,"ns":120,"title":"Item:Q2283824","lastrevid":71758185,"modified":"2026-04-14T00:21:13Z","type":"item","id":"Q2283824","labels":{"en":{"language":"en","value":"Online uniformly inserting points on the sphere"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150350"}},"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":"Q2283824$7FCB0C6F-1727-4A11-9B45-4F94ABA4802C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"298527e01151b5ee98918e0a90a10c8364d5c1fd","datavalue":{"value":{"text":"Online uniformly inserting points on the sphere","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283824$85BFF553-19D0-4D08-85D3-DB7B780476F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad076f110089d9fad45391c8b5221fbb9f25158","datavalue":{"value":"1434.68697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283824$792C5588-853C-4577-B604-9BF813802CD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5066046dc7eb9be575027e82c398672a79952a3","datavalue":{"value":{"entity-type":"item","numeric-id":393596,"id":"Q393596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$A71C84A6-1FEE-43DE-B6FA-A9020DE5587F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"879a9bc9cc95928ba8dd5fcf9a702969f8f067f7","datavalue":{"value":{"entity-type":"item","numeric-id":831127,"id":"Q831127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$0F1D7935-B754-4139-ACAA-206833BAE360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c01e958fe2c173d90f4bc690f58b2934b895d76b","datavalue":{"value":{"entity-type":"item","numeric-id":231774,"id":"Q231774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$3FC95CEE-53B3-49D6-9EA1-D4B6D93228BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6ab32588d00a520c27e0373dc0e2384f8caf5cb","datavalue":{"value":{"entity-type":"item","numeric-id":247820,"id":"Q247820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$FF08752D-1BE7-4A15-9D56-6043080EB67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ae2d5ed8718804af8a857dabbd0b8388560b5b","datavalue":{"value":{"entity-type":"item","numeric-id":392034,"id":"Q392034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$6E6EAAED-A5E6-481E-A9C3-E8D6EDD9E6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$056847BF-7393-49C0-824F-21B79C9929A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$05AADCED-87C4-479C-B39D-87D46EE0D500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7e8cf16d5068a895c69c4cf37d7b5d354bf018","datavalue":{"value":{"time":"+2020-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283824$5AF170DD-4877-4EA6-BA5A-1E8DA919DEA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbdb330ba410f02426032b76d3171c103685b990","datavalue":{"value":"Summary: Uniformly inserting points on the sphere has been found useful in many scientific and engineering fields. Different from the offline version where the number of points is known in advance, we consider the online version of this problem. The requests for point insertion arrive one by one and the target is to insert points as uniformly as possible. To measure the uniformity we use gap ratio which is defined as the ratio of the maximal gap to the minimal gap of two arbitrary inserted points. We propose a two-phase online insertion strategy with gap ratio of at most 3.69. Moreover, the lower bound of the gap ratio is proved to be at least 1.78.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283824$2FB4E6D9-581A-4918-A628-523011340182","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283824$9CD37159-FEBF-4530-9BB1-B6017B018C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283824$9D4A46E3-A157-4D38-95ED-9B6058E2829D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5d38d23fe19f708f284abf11d3239a8a8eccecd","datavalue":{"value":"7150350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283824$64C8293D-FD6A-4C61-916F-69EC8CC1558A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283824$57C76A0C-2EA1-4549-B0F7-8AD87FF02D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78fe0f1c482a468b1e3597e426f00605c99e99ac","datavalue":{"value":"uniform insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283824$A0137D83-5FC2-4925-BC85-90E4268D1D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3ce10d1a50986bfed74b0a5c1cc5d5f92e0bf7","datavalue":{"value":"gap ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283824$F0FDA88C-CFE6-4D2F-A5E6-B8EBF9BF93E0","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":"Q2283824$BB6CBFEB-9246-4519-8E1D-6BF860E54EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2b1d1197fc1a2075eb9c80c6e586b88c399f331","datavalue":{"value":"https://doi.org/10.3390/a11100156","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283824$DB497924-60C4-437D-8174-88B07A0D1876","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2136f9ad552b1b6f244096a33dd06ccf8eefd0ed","datavalue":{"value":"W2895815175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283824$1A01B85B-AA2A-4075-9DE3-829FFD17D439","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9996992f70ea8a3416256b9c334ff37b45389e","datavalue":{"value":{"entity-type":"item","numeric-id":1807617,"id":"Q1807617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$1843E61A-51C8-41D5-B65B-E5FE679F75AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02a586731877e1243a34fe92e7682f56ec6312e","datavalue":{"value":{"entity-type":"item","numeric-id":1873691,"id":"Q1873691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$170BFBED-2AF2-49AE-91C8-913DF1D371C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a43e4b14cea51ac31b23c2d086f5195832cde96","datavalue":{"value":{"entity-type":"item","numeric-id":3160740,"id":"Q3160740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$AC190869-B31C-4934-8376-B03F304C6EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$FA3F8918-8391-4E35-B520-D5B6E85B5AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$63D5D9B7-023B-4C10-99B3-3AC8AC18FD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35ac68b06c4bf9d2a750a1529b7b947a0cdf96b","datavalue":{"value":{"entity-type":"item","numeric-id":1930544,"id":"Q1930544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$98726DD3-BF42-402B-A205-0E30720DABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c01e76d3d198a57ecb32e68cdba920302d01f23","datavalue":{"value":{"entity-type":"item","numeric-id":4293972,"id":"Q4293972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$31207989-DFD3-4E26-B2BD-195C4599925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0d0bde469c5d4bb8d8141f27d626158a59b26b","datavalue":{"value":{"entity-type":"item","numeric-id":3084820,"id":"Q3084820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$38E0B7D5-DFFB-42B2-B4B6-83CBA14BEC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095aec2f1ee094d570447f3ff379941d73bde97e","datavalue":{"value":{"entity-type":"item","numeric-id":975527,"id":"Q975527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$7148132A-2549-4A63-AE89-67A43A72CB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da9d93fea806bbf91747d78fddbbcb662f57293","datavalue":{"value":{"entity-type":"item","numeric-id":1944133,"id":"Q1944133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$955D63E0-6715-4A66-B933-D77CE6881AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea44c4ca9df072d0926cb91bf130fa785306517","datavalue":{"value":{"entity-type":"item","numeric-id":5361233,"id":"Q5361233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$BE099518-D498-467F-ADCD-B4941D1A3FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce6d7f6ef8b10a30998e77f99142d169faac0df","datavalue":{"value":{"entity-type":"item","numeric-id":2980913,"id":"Q2980913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$7D90E198-DDD7-4488-8D1A-6AF1218A8599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b834b55590af4e28799d32daf479dc55527dce","datavalue":{"value":{"entity-type":"item","numeric-id":3258548,"id":"Q3258548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$BFED4026-19F7-4452-8AA0-F6FC5E8BE9BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89fd59efadc78923f6b41320b27a2e1d7094d602","datavalue":{"value":"10.3390/A11100156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283824$9CF4CEDA-358F-4456-A9AD-053BAB815FEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53170df969029e7e4d268c592c19a59d2c65f4a9","datavalue":{"value":{"entity-type":"item","numeric-id":2980913,"id":"Q2980913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e0b309e7ca606f87ebe66c439841343127dc20","datavalue":{"value":{"amount":"+0.9960098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283824$A43575EC-2D88-4350-AD0F-FF5A9EA4878B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36529b046b7607d60c5d7091f40a5cadfd1bc0be","datavalue":{"value":{"entity-type":"item","numeric-id":3578383,"id":"Q3578383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84960d98a46df9e5893e9efe74126640797699db","datavalue":{"value":{"amount":"+0.93703604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283824$8D2B4912-FA2F-48B5-BB4B-1A0B5BFA573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b4d737625cb785f14138489562e2f770a6e091","datavalue":{"value":{"entity-type":"item","numeric-id":5918678,"id":"Q5918678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53dfe2cd37037af717d60eb2c3b47973c01f68d","datavalue":{"value":{"amount":"+0.8885752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283824$BB04F618-A17B-4DD9-8EAF-25E77EEA8C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c227a28d2d009deb01609807dc5f78bb6e5e1c","datavalue":{"value":{"entity-type":"item","numeric-id":5918814,"id":"Q5918814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53dfe2cd37037af717d60eb2c3b47973c01f68d","datavalue":{"value":{"amount":"+0.8885752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283824$C1D07078-CB5F-4273-AD93-B244412A8A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36596f9653813182d0da41af20f1492b31d218e6","datavalue":{"value":{"entity-type":"item","numeric-id":975527,"id":"Q975527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61c9516060ea45db2bef9dc4887eb5dbea8319e","datavalue":{"value":{"amount":"+0.8591235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283824$DA36AE08-0093-4685-B356-5275876D4638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8c39323e79d524df8ca94fc13634c8f65800b1","datavalue":{"value":{"entity-type":"item","numeric-id":4294719,"id":"Q4294719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3868f233bfae9666deca367ed8953fec480a1d6c","datavalue":{"value":{"amount":"+0.8555692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283824$374783AB-F208-43A9-A029-B0DA1B83FE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281ec868aaa09d33de6e4125c3f4452ddc2c4155","datavalue":{"value":{"entity-type":"item","numeric-id":3084820,"id":"Q3084820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2642b152f65614bc7457a34841fb1c0c07de3de","datavalue":{"value":{"amount":"+0.84925544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283824$1E2B0022-ED55-4DAE-B311-5EACDEFCBFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e956be162d47926b18344497ed710f79405a2c2","datavalue":{"value":{"entity-type":"item","numeric-id":4691726,"id":"Q4691726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bde5ab6a0dd204f2b931fddc528c487212ec3ff","datavalue":{"value":{"amount":"+0.84737945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283824$F1BA310D-94D2-452C-A90E-545774DD6C84","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283824$0BA39E4C-E156-468E-8CA7-3A0870728516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online uniformly inserting points on the sphere","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_uniformly_inserting_points_on_the_sphere"}}}}}