{"entities":{"Q920405":{"pageid":922253,"ns":120,"title":"Item:Q920405","lastrevid":65392452,"modified":"2026-04-12T02:17:18Z","type":"item","id":"Q920405","labels":{"en":{"language":"en","value":"A relationship between Gale transforms and Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4163631"}},"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":"Q920405$9A7B0DD0-2507-48B7-8771-BE64A9F7516F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfb6fcd72884d1c16afde047473319a15ab04302","datavalue":{"value":{"text":"A relationship between Gale transforms and Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920405$27EE42F9-5EF2-4B14-9DE8-D34F0F4F986D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af501092eb0678381946d122060cb5ab6207d79d","datavalue":{"value":"0708.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920405$650083C5-B9F7-43B3-B5FC-C66B84C91579","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7df663fc0cd8740b3723b84afd8e7b621c74523b","datavalue":{"value":"10.1016/0166-218X(90)90108-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920405$36BAF689-88E7-4613-B5BD-2B186C235362","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$E9A28670-6EF5-4637-A1D5-B8C293425F68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q920405$19A8BD17-18E6-4188-9340-F35FE8CC0580","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8f76b5261c00cf49eca4a6f8dd855a8939bd11b","datavalue":{"value":"Gale transforms of point sets are used to reveal certain combinatorial properties of point sets and convex polytopes. Moreover, recently they have found applications in computational geometry, too [the author, Lect. Notes Comput. Sci. 333, 202-216 (1988; Zbl 0677.68120)].    The reviewed paper describes a relationship between Gale transforms and power diagrams (generalizations of Voronoi diagrams) of a point set. This gives a method to construct Gale transforms. In the two-dimensional case the transition from the power diagram to a Gale transform takes linear time. (Two-dimensional power diagrams can be constructed in \\(O(n \\log n)\\) time.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q920405$90A36E38-99B6-4D9A-94CD-29B579C1B533","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"257d0165052e5019ac8fd49a93c7aebbdcc243c0","datavalue":{"value":{"entity-type":"item","numeric-id":751866,"id":"Q751866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$54BC5507-90C5-4214-8A68-9174766541B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f50ef5da4df49fe814cd558518af6413cdd840e7","datavalue":{"value":"52B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920405$C896B010-C04D-45CC-8D98-22A75A904D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920405$D2C3EA51-BB92-4C6B-A2DD-3CFEE0C326AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920405$0F980390-9127-4AAD-89DB-DBEE02853ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920405$FF5277B8-A7B9-43D3-991D-0B236AB7E666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15df9bc13fcc921745963e91ea6702bb3959559c","datavalue":{"value":"4163631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920405$081240EF-B721-45EC-9882-55E2ADDC97B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q920405$F83AEE47-CF00-4D8B-AC5B-311AB8B2D0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q920405$1584A970-C537-4485-B56E-8A467ED9ED5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q920405$3730FDBD-4F0B-43AA-B97B-E35321A0C593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39dd65431cea0fd991c0480a20248a8f7a2bf398","datavalue":{"value":"power diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q920405$113329F6-43F5-41CA-B9ED-968A0BAE4ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6217070253f83b4af2e342c2cf19711500d86d","datavalue":{"value":"Gale transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q920405$FCF79251-2A03-49C1-97BE-632911F32FBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69dce50474062592c3f0f665321210ea0d53ae77","datavalue":{"value":{"entity-type":"item","numeric-id":170469,"id":"Q170469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$F889F3CD-71EF-40E3-B0B5-4FD79A38E8E9","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":"Q920405$2D8F87AF-B67A-4A1F-92FE-9ADDEBA687E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbd78b90c8099b672928962864f449d59b10b39","datavalue":{"value":{"entity-type":"item","numeric-id":1062284,"id":"Q1062284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$16D8D9EE-9FD2-4114-A2A5-22629742A2BA","rank":"normal"},{"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":"Q920405$EB67A7B1-47D1-45C6-8EA6-7898476707DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6561d369f6fa4508513c42060fda91e6bbe5f720","datavalue":{"value":{"entity-type":"item","numeric-id":1116094,"id":"Q1116094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$4912E2AB-22FA-4C23-BC98-A077A49A232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1851ea5425e631800db709e944ce124b035fc675","datavalue":{"value":{"entity-type":"item","numeric-id":3833668,"id":"Q3833668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$6D5BBA68-6ACD-439B-B6A9-0CAE72D47814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef8d6692496fe3bbfe009ec625d4628a2c7be04","datavalue":{"value":{"entity-type":"item","numeric-id":1079195,"id":"Q1079195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$0F203F0C-E0A1-48B7-A2B1-556D41F071E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef063b9c2a9e9b13d567a612398351e27f531b6","datavalue":{"value":{"entity-type":"item","numeric-id":3236254,"id":"Q3236254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$59962456-23CB-4A25-B842-3B4DAD33FA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faefa31fc70f786c010daf2d164aa61d63bbb16","datavalue":{"value":{"entity-type":"item","numeric-id":5511980,"id":"Q5511980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$C0DA24CB-4514-4994-A4B2-C27D15B31081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$CA8FCB02-F6C3-4DD3-A0EB-0295C6475403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deca4ff3ca739ef278600aef9860fdc69cccdd65","datavalue":{"value":{"entity-type":"item","numeric-id":797150,"id":"Q797150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$75FCC177-FDEB-4081-A912-AB7632B2569E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91585b021921ce1d77fff067483dbdf7017d72f0","datavalue":{"value":{"entity-type":"item","numeric-id":2543941,"id":"Q2543941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$67F86E98-03A0-455C-BA40-76E3B0214EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54569beb5c28f025050ceba57af44820b2af30a","datavalue":{"value":{"entity-type":"item","numeric-id":5554878,"id":"Q5554878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$7F7F4060-6CC6-4C02-8903-BCA0E740E5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7957833beaa0e31da8ff11cae9ffeabe7bf08c0e","datavalue":{"value":{"entity-type":"item","numeric-id":5560132,"id":"Q5560132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$91FCBF90-9844-4796-A3A7-12D9AE9A387C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ee7101b1415736677bf20bffb93ba7921ab52e","datavalue":{"value":{"entity-type":"item","numeric-id":5631252,"id":"Q5631252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$2C30113A-36A6-4871-ADA6-4BBA1EF7C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13635edbd830a0eb50341fc09a75d4bc7e258f06","datavalue":{"value":{"entity-type":"item","numeric-id":3918678,"id":"Q3918678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920405$C88F990F-4F4F-4517-9FA7-3BBD24B34F31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f645e157b7fc1d49c353757e0d0d39b31c21976","datavalue":{"value":{"entity-type":"item","numeric-id":3833668,"id":"Q3833668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01d59b5af2bcb59cba0f7d2b57799535c1afd86","datavalue":{"value":{"amount":"+0.8352116942405701","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":"Q920405$BD047D9C-8AC2-4743-AD35-DC2496D69824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f195f15df5206f402cff66364be4d203ef68a7","datavalue":{"value":{"entity-type":"item","numeric-id":805285,"id":"Q805285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66739d2326dd0c5712f27bca7bda0ef1593b600","datavalue":{"value":{"amount":"+0.7799609303474426","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":"Q920405$4F1FB40B-6357-4048-A07A-87B1A3DF81E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ba2f9e77d243bfecd31dd0a094568055688951","datavalue":{"value":{"entity-type":"item","numeric-id":3573812,"id":"Q3573812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db59cbc49ede167da34895ecf49d242755c84149","datavalue":{"value":{"amount":"+0.7607818841934204","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":"Q920405$67068778-41CA-49D6-B619-2820C7C3C540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bda7b47dddfa5b95de2d85a252852b29498aacd","datavalue":{"value":{"entity-type":"item","numeric-id":712238,"id":"Q712238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a635647323f228748698a3a812b5395614d344","datavalue":{"value":{"amount":"+0.7522141337394714","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":"Q920405$9099DD1F-C6F1-4CBC-B43E-F417AAE78624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9e881f8dd554182cc9a2e4bb91442bfade0c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3352054,"id":"Q3352054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42de9b50bfed22b0e1c3a24613b9c97014a5d2db","datavalue":{"value":{"amount":"+0.7419803738594055","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":"Q920405$2C39E1C6-2E3C-43FF-828D-6B53262DB2C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A relationship between Gale transforms and Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_relationship_between_Gale_transforms_and_Voronoi_diagrams"}}}}}