{"entities":{"Q805285":{"pageid":807133,"ns":120,"title":"Item:Q805285","lastrevid":49512430,"modified":"2026-01-07T10:30:59Z","type":"item","id":"Q805285","labels":{"en":{"language":"en","value":"Using Gale transforms in computational geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4203786"}},"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":"Q805285$90B5797F-08D1-42B2-B06F-5568167E3430","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4149b5c2e7516935a8d38b43f3c34afa3035387","datavalue":{"value":{"text":"Using Gale transforms in computational geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805285$AB5F334E-BC4E-4178-90AB-043AB50F91E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecb89fa7f5eb1e23bca3e467a37db570dd3ce99f","datavalue":{"value":"0728.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805285$4467FE03-79E3-44C2-9E67-119DC271DB17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e6abb1dabd0dd45e31b4607ebfa793d8f2acbc4","datavalue":{"value":"10.1007/BF01582886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805285$851D51DB-F8F2-42C9-B547-797170BE85AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$3715DBB9-0B19-407E-BC4E-E6EAEB2C38E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q805285$BB5879F9-834D-4463-9370-62A4019D06EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"595a9b731131a3aee7cadbc65aaa6d8b02fc644f","datavalue":{"value":"The author gives an interesting example of a powerful solution technique in computational geometry. For the transformation techniques of Gale transforms, which are known from combinatorial geometry, efficient algorithmic solutions for particular questions from theory of convex hulls, visibility, and scene analysis are given. The results give answers to questions in general finite dimensions. The author believes, that this technique of transformation will also apply to other problems in combinatorial geometry.","type":"string"},"datatype":"string"},"type":"statement","id":"Q805285$FB6445E4-B129-4C2E-BF79-4DC1221714F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805285$7818E9EB-030D-4B3B-AF25-6C4871AA3B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f50ef5da4df49fe814cd558518af6413cdd840e7","datavalue":{"value":"52B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805285$FE16538F-67DD-401B-B5ED-D560F3C34318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805285$27BDF55A-5DB4-4C52-B3C1-9D04CF41EA16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d95095f6e15d979ac33cbdab5fef7571894c8833","datavalue":{"value":"4203786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805285$63465119-0697-4216-9747-FEAB13EB5521","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b8257639de547d28276f3e65fd4c3bcbbd6064","datavalue":{"value":"Gale transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q805285$5C6C97F5-F6EE-4F6B-A14D-DE68B7BB4E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q805285$F3C66DD9-37A8-4FCB-8C78-9DB84F2EBD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q805285$8B5F10D3-4901-4E43-84A0-E3F4C7761EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50c8b1f1d9c684387c5bb71b6a02a6c49a15a86","datavalue":{"value":"scene analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q805285$D67E4B0C-2E1A-46B7-86F0-227BD93FD4AF","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":"Q805285$F4E01C30-40D3-4027-9D60-0F0275C22C96","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$B700DBF3-2A33-48AD-A77A-CF47E1F7FBC7","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":"Q805285$B4E5D068-29D4-4E83-AC53-2D0BC1850EDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1ba3f58e2231825bfce74b74cabb3c6d2ddd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$8AAA26D5-5E83-40CA-9E00-AB9074D50649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6225070a2182dedabe182229f708fa611c31d483","datavalue":{"value":{"entity-type":"item","numeric-id":1096404,"id":"Q1096404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$E09DBE11-16B7-4019-888D-F9AB5474A4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d1736f056189c4709ac0e1f924bafc4d3f931c","datavalue":{"value":{"entity-type":"item","numeric-id":920405,"id":"Q920405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$419C46B3-E1EF-42C4-B7FF-FC584B0E17B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$ED21F02D-53B6-4D23-95DF-4AF6AFF7AE21","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":"Q805285$2C5B8513-619D-470D-9F95-EDDA3C63B4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a687c6a59e76bab8280bd07f3c6ea01a0db2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2266021,"id":"Q2266021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$8A78D064-A091-4CC3-A73B-C307693C8BA5","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":"Q805285$0048D168-7C11-487D-A253-325EEE602E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9951077cee43bb338ea43315b628c7c173cd974","datavalue":{"value":{"entity-type":"item","numeric-id":3885508,"id":"Q3885508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$18076735-6D33-4288-8CBD-FCB80E73F80C","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":"Q805285$55E8ADD4-CEF4-4A3A-97D3-FDD2110970CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$25B66331-D87D-413B-9789-4131AC8A396C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f452bae725d950ef0870df15e123ebf6bd9751","datavalue":{"value":{"entity-type":"item","numeric-id":1084675,"id":"Q1084675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$95C9A92E-44E5-496A-B3DD-E0FE14E34784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c3525cbbbe1f8d414045a053a910bbfb80423c","datavalue":{"value":{"entity-type":"item","numeric-id":798004,"id":"Q798004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$F29C0D61-2906-4DEE-990D-2D45181C87FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c07c6758a901201299865511bd650ada0fbbbd","datavalue":{"value":{"entity-type":"item","numeric-id":3800650,"id":"Q3800650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$E43F0D92-F24A-4091-A0D1-54668BFED69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dff6af3036f2b228319660ab7f752b8a8686a2","datavalue":{"value":{"entity-type":"item","numeric-id":3321014,"id":"Q3321014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805285$D2DF46EC-4999-435B-81CD-0BD125AFDD0A","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":"cb112b03a1d3041a65453f6656c5ecb4ac5dbcea","datavalue":{"value":{"amount":"+0.910309374332428","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":"Q805285$1741667C-4009-4959-B074-AF4FD3079F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76314e88b7838bc37f2ee4c4f961917033a3edcb","datavalue":{"value":{"entity-type":"item","numeric-id":920405,"id":"Q920405"},"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":"Q805285$A29EA190-86D6-4CF2-ACED-EF2173BA5E0C","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":"e8056ca898d0387f0b79a25de300781682c991ea","datavalue":{"value":{"amount":"+0.7562313675880432","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":"Q805285$1F291B8D-E915-459C-BB93-B74D6BC9F361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1b6b44e8d4f804377fcb3826a8dc54b3395853","datavalue":{"value":{"entity-type":"item","numeric-id":3776623,"id":"Q3776623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9011d3d661cac3d36a3d85b23b7052d85348e51","datavalue":{"value":{"amount":"+0.754185140132904","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":"Q805285$C090D8FB-DC25-4B09-942F-D8A007412857","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":"63de0a1d36fe1a1e14141ffb7ad6dc005777f0bd","datavalue":{"value":{"amount":"+0.748449981212616","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":"Q805285$52AED593-DBC2-47C2-B56C-4A9C2618494E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:805285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:805285"}}}}}