{"entities":{"Q2710773":{"pageid":2721512,"ns":120,"title":"Item:Q2710773","lastrevid":44670447,"modified":"2025-11-24T22:39:36Z","type":"item","id":"Q2710773","labels":{"en":{"language":"en","value":"An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1592681"}},"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":"Q2710773$DC477879-93EA-48B4-AEF5-73DC646A6A19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"919d293da24d9a18c4bc78162440d02e692c29fe","datavalue":{"value":{"text":"An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2710773$CE420BE3-FBDB-4A1E-B676-E336D3FD6811","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3106c4de8f276ff38a7424049f13951bf4ff0736","datavalue":{"value":"1001.68583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710773$3BFAAC11-D42D-4352-BB96-E0CA9E7B5BF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"541a1c94053e8b9c0fd92f13f837fe85fba1af9c","datavalue":{"value":"10.1080/00207169608804499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710773$B40D8293-3068-4D25-8199-0991EBD4EE07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$C78C6E8C-4E16-4C3D-A3B2-E380A33B1033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2391050808db64b076e4aa1701660fbac53a4b8d","datavalue":{"value":{"time":"+2002-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2710773$4AFFFD23-79B8-4D58-A3E2-935743DCBD51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710773$C4C92F0B-31AA-4430-91AB-823B5D238640","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb4229fc3e75152d1debddb123283fe769065173","datavalue":{"value":"1592681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710773$254464BB-62B9-4987-AB79-CA5312629E34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710773$1C83A230-006A-4A4F-9E87-8C2015A4FE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710773$C6FEA5E0-22F9-474B-9730-3DC67C1F801D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710773$C39D7B44-1B4D-4542-A866-415FBD658905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39dd65431cea0fd991c0480a20248a8f7a2bf398","datavalue":{"value":"power diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710773$241BC96E-3668-4B99-BD7C-F28B4A59D49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710773$38B8EA90-E766-4962-A1DA-B318488350D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f1be8683c866d22eecc42d215f8ce2d4944a141","datavalue":{"value":{"entity-type":"item","numeric-id":1404306,"id":"Q1404306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$CFA60180-225C-4AE1-BE40-B659BFE7323D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b926e5417706f6b98a2538cfff15fd52351fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1112538,"id":"Q1112538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$C85CD11B-D0A5-4DCF-A07C-74414758B8AA","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":"Q2710773$5673E660-F25A-4F4E-8DEF-07222E2F1BF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f136605a7184fe5688db55314939c5265581929c","datavalue":{"value":"https://doi.org/10.1080/00207169608804499","type":"string"},"datatype":"url"},"type":"statement","id":"Q2710773$681894D1-0B0B-4323-B4B4-933CF23631C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9efbf42a32adba32d1612bcca797cc3f7a98a5f","datavalue":{"value":"W1990256178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710773$0C0E75AE-98D6-48D2-9ED8-A766978D9B18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$49D7F5F0-A2CC-47CE-ADCD-D24EB5E428F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$6428D272-5F21-4A9C-B5E5-19DC15C9A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$B3E3A6F8-C6A7-4BD1-AE4E-57BCDA875465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64e3fd205b3efd7944b1a193dd35165d364ec21","datavalue":{"value":{"entity-type":"item","numeric-id":3219791,"id":"Q3219791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$593C9E6F-7E10-4576-9390-932656BA7D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$5E62F50B-5AB6-4284-8FD4-2072E894F58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c2f8195232616418ea128c9ec39b5d6a1751a8","datavalue":{"value":{"entity-type":"item","numeric-id":3134498,"id":"Q3134498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$CCD68767-6D94-4FF2-8833-46FF3E46D789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a12c8c66b8b878b84cdfdddb8ccd00e393dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4361347,"id":"Q4361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$B0159C8A-0F5D-44BA-9FD2-6FAD31CE4BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$854F184C-9932-4759-88EF-2F9E3AC991F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$B3DBC1C9-D41C-46C6-8926-27FF79BD8150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb12dbd6c7392471877e992f7cbe8a8ca1e1c92c","datavalue":{"value":{"entity-type":"item","numeric-id":802900,"id":"Q802900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$FF1C92C7-291F-487E-9259-C0777291C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c569ea81c842dff59b95ce8141bc6e315e22677","datavalue":{"value":{"entity-type":"item","numeric-id":3678687,"id":"Q3678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710773$9AA444AE-A7B1-4117-A0CF-AC7A81DBB165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2710773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2710773"}}}}}