{"entities":{"Q1093340":{"pageid":1104092,"ns":120,"title":"Item:Q1093340","lastrevid":66117351,"modified":"2026-04-12T07:39:59Z","type":"item","id":"Q1093340","labels":{"en":{"language":"en","value":"On the construction of the Voronoi mesh on a sphere"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4022564"}},"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":"Q1093340$4D874F8A-1EB9-4D07-A388-B3157BDA3020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02001f4224b3fbe7473edc65dc8afd448c43e24c","datavalue":{"value":{"text":"On the construction of the Voronoi mesh on a sphere","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093340$F532DFE9-3192-4790-9A7C-AB91F0C7E7EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa4a0576b5f504f196b1e779dfa00954a4de76c8","datavalue":{"value":"0628.65115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093340$83F44122-333C-4E50-A2B9-3CECF3296676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"150b34933ed50beb644ade165d66b88bccc0af89","datavalue":{"value":"10.1016/0021-9991(85)90140-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093340$F8AB3E07-E4F5-4D37-95AF-0DA0FCE77B7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"488400e8bfbe021eee3e1bc75153635db3a2f3bf","datavalue":{"value":{"entity-type":"item","numeric-id":793598,"id":"Q793598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$167F4BE7-0891-4F3D-B657-585531BDBB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6453bb64be597bf1798c4effde1109b835f31a5","datavalue":{"value":{"entity-type":"item","numeric-id":217130,"id":"Q217130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$9C005321-1A8A-48AE-86E0-9A3CBEB91155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$5D863C17-F9B2-436F-A4A4-7F5BA059008B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1093340$2A2914C3-3393-429C-8955-7F753042625E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e085687e0392b795bc1f52b7b64cd8ea3fb1bdce","datavalue":{"value":"A new construction of the Voronoi mesh on the sphere is presented. The main feature is that the algorithm adds points one at a time until the final Voronoi mesh is built up. By adding one point to an existing Voronoi mesh of K points, only local changes are needed to construct a Voronoi mesh of \\(K+1\\) points. This construction is particularly well suited to time-dependent problems since using information from the Voronoi mesh at the previous time step allows us to reduce the construction to O(N) operations when the two configurations are close, while the algorithm does not break down when they are far apart. Numerical experiments are presented to substantiate the O(N) operation count for a ``typical'' case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093340$78BAEEDE-10C1-4D11-8B40-946AA3B70C20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093340$06022118-2C2B-47CA-BA12-F53752C73842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f5ea0fff7c46aaa7b6931ddae28abf5dc31387","datavalue":{"value":"76M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093340$B7843D91-58F5-44D4-98C0-CFE5FCF4688B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6138ea928a3162eb80825c4fc4a53a816ab1ec4","datavalue":{"value":"86A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093340$28D35EB3-AD76-451F-A919-F8CD88C62860","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4b4c7fafaeb89850eb9dd781451c53d19da5568","datavalue":{"value":"4022564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093340$2ACC9894-3CF7-4244-8EB7-C49468B7E93A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427e66eaa86a130c3fc3c17ee64641001657d959","datavalue":{"value":"grid generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093340$0D8BE8D0-1070-4128-900B-770406E41250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccde258227372d934e7580be5efecc76e97f3c7e","datavalue":{"value":"meteorological codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093340$6DD7DA26-4A2D-443D-A5A0-F817F686BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de1dd6ae52966ed34436685e9a9ef3348f846177","datavalue":{"value":"Lagrangian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093340$62BF5E62-E209-4D69-B65F-5F8F4D84DDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9845435f720277fbcaae1a107f6cc9fc718e25eb","datavalue":{"value":"Voronoi mesh on the sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093340$AD838CB0-5A6D-48AD-A813-BD47F505FA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"719ed930d7b23331709e18495f2302eeea09df85","datavalue":{"value":"Numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093340$DA740CD9-877F-4B5A-A8C5-AED4ACA42737","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":"Q1093340$D8765883-26E8-4037-A47F-74D5F0EDDF0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc9bbc85b3f45ecfeee7d736113368faf4877ab9","datavalue":{"value":"https://doi.org/10.1016/0021-9991(85)90140-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093340$D4626018-1C50-4761-A126-3ADDEF2BC897","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3827b5ca784ca7c0243dc78a8dbb932a87c61e90","datavalue":{"value":"W2061053015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093340$469D28C7-14E4-425B-B0BE-E5293918F592","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3173044bdf9b5dc19944c0c00f443a3709e1d51","datavalue":{"value":{"entity-type":"item","numeric-id":1825618,"id":"Q1825618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$944B260C-3C7F-42A5-BD52-CE3F1D770E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4094086fe2d76285a12d7fc8fb4113f0b9cff5","datavalue":{"value":{"entity-type":"item","numeric-id":793599,"id":"Q793599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$49EA5D7D-CA7E-445B-B040-FF64FBB31032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f55f98897ed6969825b20e35aa0667340a7c66","datavalue":{"value":{"entity-type":"item","numeric-id":3720056,"id":"Q3720056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$0D36B0EE-C5C8-4EA3-97B2-68D4BB48458B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b4b79e8fbf9882675b167281914a38f8abc1d5","datavalue":{"value":{"entity-type":"item","numeric-id":792075,"id":"Q792075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$E1830CCC-4119-4814-B211-E538D1EAE9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5d416b2b6b1a5431433b8ae77d5f129bf92061","datavalue":{"value":{"entity-type":"item","numeric-id":1251944,"id":"Q1251944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$066BDD8A-ABA2-4BC3-815B-1C78750682CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0411a4e96e3c5c478dc2c0b0578ec6fffbf94d","datavalue":{"value":{"entity-type":"item","numeric-id":3941021,"id":"Q3941021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$22DC3570-9034-4EDD-975B-FC63238D2889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0c7b270f77af74b1ef8637375129472b79ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":2356595,"id":"Q2356595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$94B1A1F1-BD82-4819-8938-9C42BCEADCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bbd6101f3135ebb1e03732bfe5aec0bd7ab825","datavalue":{"value":{"entity-type":"item","numeric-id":1256366,"id":"Q1256366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$0A1BB975-CDBE-4225-A2C9-9E8B4BEE8539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c0abf9a276fcefd00abf84b58df785fa33995c","datavalue":{"value":{"entity-type":"item","numeric-id":787149,"id":"Q787149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$C3F46CAC-8EC5-4E35-8128-C3A2C3504EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30a220573443843ff1ba9491c0ea1445f4e5ef0","datavalue":{"value":{"entity-type":"item","numeric-id":3771833,"id":"Q3771833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093340$E1A05140-4B9C-48BD-A4C3-8EF8BAA158F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ae62891df571b668621899533fe8331bed1e84","datavalue":{"value":{"entity-type":"item","numeric-id":1420963,"id":"Q1420963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19e40c40a2dcb4c40177b487ba893b698bc7d39","datavalue":{"value":{"amount":"+0.7649868726730347","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":"Q1093340$A4850FF9-D45F-489D-BC1B-B7CE90FA8166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9b66db595742955f279f5a7052371cf6747a36","datavalue":{"value":{"entity-type":"item","numeric-id":5470897,"id":"Q5470897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e4fa0862d8d34c1e1a890912b9059e6671006f","datavalue":{"value":{"amount":"+0.7445752024650574","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":"Q1093340$8471A308-7F5B-4D6A-896F-20B3EF2C79B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecc6076d61594b5876446ecc3d906a2141bd76e","datavalue":{"value":{"entity-type":"item","numeric-id":2206383,"id":"Q2206383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3180da63fa20d8e69658ccd5ac93aa50642d1f","datavalue":{"value":{"amount":"+0.7440053224563599","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":"Q1093340$AA8C667C-6E01-4D3B-86DB-FE89596E655C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8846ad0c3b8da21c43e7f4df98af03378bf4a658","datavalue":{"value":{"entity-type":"item","numeric-id":5114886,"id":"Q5114886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9916debc50eed9de190e3e25ee6b52003dacf9","datavalue":{"value":{"amount":"+0.7402768731117249","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":"Q1093340$88713501-289A-41A9-8308-CB78C0AB0E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb7fc15168dab1bd5e6fa26c2ce9e69b4488524","datavalue":{"value":{"entity-type":"item","numeric-id":5114887,"id":"Q5114887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d55f3d3863ae0d310cc22737d1859ae9bb820ac","datavalue":{"value":{"amount":"+0.7386385798454285","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":"Q1093340$252FE777-3532-4D49-87DD-681772CBFA2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the construction of the Voronoi mesh on a sphere","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_construction_of_the_Voronoi_mesh_on_a_sphere"}}}}}