{"entities":{"Q3697818":{"pageid":5727724,"ns":120,"title":"Item:Q3697818","lastrevid":50400086,"modified":"2026-01-13T23:33:31Z","type":"item","id":"Q3697818","labels":{"en":{"language":"en","value":"A linear algorithm for determining the separation of convex polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3923569"}},"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":"Q3697818$8BDFE154-DEA3-4408-BEAB-C641EC628800","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2017a41e653aa0edd5644b91476d961051ef3dd","datavalue":{"value":{"text":"A linear algorithm for determining the separation of convex polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3697818$1C33B264-18EB-4E2F-8E1E-373943E8969B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e113644893a6cd2156df8b0b8fb9ff9d1a8b0f","datavalue":{"value":"0577.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697818$37FC8A91-533A-424C-8A6E-326A863F8A06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ef3e75dc7fdc6f73562e995137db5b25fb17a65","datavalue":{"value":"10.1016/0196-6774(85)90007-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697818$9D773BF3-7AB7-4C3D-AD80-6FF2B1CCC1C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3697818$B2711E7B-EAD8-4BCF-ACBC-522A5492B385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3697818$197F6665-DE99-4525-AA01-66840A97156C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3697818$BCCB8A40-8A94-4F26-8BEB-8664D7D4C566","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":"Q3697818$A3ADB369-AE91-4BFD-AFC0-7E895E34D778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697818$1192D8B5-6599-4DD1-810C-FF3F3EE82B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697818$E97DE406-81AA-4329-A7BC-F445B0E0E5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697818$4544D2E8-9559-43AE-B41D-32435D9B061A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78854333785ad507d59d08d826c4a08cee97a5cc","datavalue":{"value":"3923569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697818$8CBB47A8-F533-46DD-9B15-8EC1037BED7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43a786e5f1b39556c5e22e1d196e566932e4219","datavalue":{"value":"convex polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697818$4DA19AD8-D957-4ADD-8999-F6D80648E5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfdb90c23ad63b604b02ab433680b37b8563da26","datavalue":{"value":"(k-d) separation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697818$98195524-04BF-44AD-A93B-1843C663077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6874b47840b584ab609ad6bcdfb2a5183e60e1","datavalue":{"value":"(k-d) intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697818$0D595785-F16C-4C2E-8B18-71BA53F45635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a0b8be0ede82fbf5f56194b22d1cc4e1973a7c","datavalue":{"value":"detection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697818$37BAE8F7-C651-4B05-BA8F-4EEA2148CE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5cf1c56a4f653325109d7c6fa6d2f10af5f3718","datavalue":{"value":"(k-d) intersection construction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697818$E3100DC4-77CB-4CA3-8D04-89736358B138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39c90191505197163da279d6974953cf7bf3c7f","datavalue":{"value":"hierarchical description of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697818$612EC7A8-DF7B-4987-854A-47A00F692104","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":"Q3697818$1C5FC957-18B6-4403-B232-74D13232D034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a95d0e77081f12f0bb30ea28abdab132ad5c9f","datavalue":{"value":"https://doi.org/10.1016/0196-6774(85)90007-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3697818$0E2A3820-4FCB-4B96-B35B-AFEA3063D38D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19c99d659f83179ae6cad5bb34c0feeb35ea4ae3","datavalue":{"value":"W2005538657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697818$E2AD6E49-5FF2-4095-ACAD-816E736A8C1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4759ec5cd1c405e2ce1fa9653c88daf61c0303","datavalue":{"value":{"entity-type":"item","numeric-id":5060097,"id":"Q5060097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ea7eb0616b3a2b8d1b998ad3386350c27b9128","datavalue":{"value":{"amount":"+0.91330945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$DC4BC975-2E89-443F-A879-FF5986EA1824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331eca5d9d9374a0a39391e0705f9372ea03490f","datavalue":{"value":{"entity-type":"item","numeric-id":3316124,"id":"Q3316124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9182fde3a21d821c47e7f45b5d68c440316d8064","datavalue":{"value":{"amount":"+0.90871906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$6E69E2A7-518C-40FE-8C4B-8E3761F2FAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabefd65d7e839fa2f4dc3ef5274330456c9f665","datavalue":{"value":{"entity-type":"item","numeric-id":1822240,"id":"Q1822240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caae9aefc6254dbaf67c0e8a77e71b6ee5452427","datavalue":{"value":{"amount":"+0.9050639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$DCD08906-DB19-45AD-9F1E-DD3E6515710B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e91116335a725d418aa2364c73a12a0d5efbf3","datavalue":{"value":{"entity-type":"item","numeric-id":4397408,"id":"Q4397408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6a90873f08ce247d8a53c5e84c368da4d96d16","datavalue":{"value":{"amount":"+0.9050063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$D02A1B65-A971-464E-BFD9-3E3F4354CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2f1015b125b364e971b9a6b2a3b6b66109b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3358268,"id":"Q3358268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8938bcec8475b6706553fceaea6146fe0544575c","datavalue":{"value":{"amount":"+0.89683276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$DE7C8E50-5259-4464-BA68-26BE006C74C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785cfa4c42e2c0be5563ecc904cfd122c68207bc","datavalue":{"value":{"entity-type":"item","numeric-id":4763415,"id":"Q4763415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d58037ed01e713bcab555e4823da5261203cb2","datavalue":{"value":{"amount":"+0.89618266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$5F0AC8AF-1A22-4FE5-9C4A-F0E1833F3163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff1d3eb2f97b37b5e6ef326a2391aac2ec4d051","datavalue":{"value":{"entity-type":"item","numeric-id":1900992,"id":"Q1900992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67b6632d973fcf1f206e80f571e68db5283eefc","datavalue":{"value":{"amount":"+0.8953281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$F91EFB2F-ABC2-4BE3-BDFA-E9A5222E22B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180fe5ffbed2b9680ef6d17675b2b10ae4d70350","datavalue":{"value":{"entity-type":"item","numeric-id":3991698,"id":"Q3991698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296c6900b9fc8a4e9520c00a2b2c4e71ca3658e3","datavalue":{"value":{"amount":"+0.893351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$5D1EDEB2-076A-4B19-A7FC-0902A8398BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9174e4b856382d29d41d3882f7f3e69415de859b","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf074591a25c31f01518bb87b365f6c0c19983e","datavalue":{"value":{"amount":"+0.8911694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$F5B23E08-AC26-4950-BFF3-937FD4DB6CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dbe7d8e8b7d856778706859dd581a79390f02af","datavalue":{"value":{"entity-type":"item","numeric-id":4327371,"id":"Q4327371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2078fd23e0931cc313b756c34fee0ae662b2e8a","datavalue":{"value":{"amount":"+0.89087147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3697818$0CA440E8-155D-4565-BF3D-79F323FA765D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3697818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3697818"}}}}}