{"entities":{"Q685183":{"pageid":687032,"ns":120,"title":"Item:Q685183","lastrevid":63453132,"modified":"2026-04-11T13:16:11Z","type":"item","id":"Q685183","labels":{"en":{"language":"en","value":"On ray shooting in convex polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417115"}},"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":"Q685183$A204FBF0-30F6-4987-B03C-694780050714","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34b832da676f9b10cd1b0c230a67e4bc9ce18d1d","datavalue":{"value":{"text":"On ray shooting in convex polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685183$415F4B8C-AAA4-4B15-B209-2BB05AC1968A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b794554ea930226438fb5db115bad923789a7f19","datavalue":{"value":"0776.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685183$E2013505-5CFC-48F9-9ED1-4860631448A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c6723fe582199d8137b78c85a2b18ec49ea546c","datavalue":{"value":"10.1007/BF02573975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685183$395DB7B2-783C-416A-9309-8B35A1BF29FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$D609289D-83A6-44C0-A198-9E57A5CD6892","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45eae072dc2fde41ae8741e47d8a8d06eb2b2f63","datavalue":{"value":{"time":"+1993-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685183$907DFDB4-9325-412F-A3F3-4EA53186FF2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd9e5d7b6b50607e4c160039a279183d24ade5a2","datavalue":{"value":"https://eudml.org/doc/131271","type":"string"},"datatype":"url"},"type":"statement","id":"Q685183$4B69E0FC-FAD7-47BC-AE96-911D2191ABF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef031721766e755970c25073b042ba8bebcf3421","datavalue":{"value":"Let \\({\\mathcal P}\\) be a convex polytope with \\(n\\) facets in the Euclidean space of a (small) fixed dimension \\(d\\). We consider the membership problem for \\({\\mathcal P}\\) (given a query point, decide whether it lies in \\({\\mathcal P}\\)) and the ray shooting problem in \\({\\mathcal P}\\) (given a query ray originating inside \\({\\mathcal P}\\), determine the first facet of \\({\\mathcal P}\\) hit by it). It was shown in [\\textit{P. K. Agarwal} and \\textit{J. Matou\u0161ek}, Ray shooting and parametric search, SIAM J. Comput. 22(4), 794-806 (1993)] that a data structure for the membership problem satisfying certain mild assumptions can also be used for the ray shooting problem, with a logarithmic overhead in query time. Here we show that some specific data structures for the membership problem can be used for ray shooting in a more direct way, reducing the overhead in the query time and eliminating the use of parametric search.   We also describe an improved static solution for the membership problem, approaching the conjectured lower bounds more tightly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685183$D0024A19-D82B-4F34-8B99-3A3A0BF252D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685183$AF4E58E8-0830-4AA9-9B3F-B90FE5402F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685183$A9E98620-5A28-48FB-8F5A-27421A56F5A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"964ae767368eb7cee7f7388e3f1c782eddfb4c3e","datavalue":{"value":"417115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685183$6222086B-B516-4CD6-91D2-C9D5B8830887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q685183$3997ABD1-FD3A-4277-8CC4-A099443E2FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffc1cf2a2f8185d1c494a2cdbbc2cfc614a7cff","datavalue":{"value":"ray shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q685183$D85F373C-6A0F-4CB6-B949-9A1ACE95EA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634fbdc5ea95f73adfd84de48af35d7879e6376a","datavalue":{"value":"parametric search","type":"string"},"datatype":"string"},"type":"statement","id":"Q685183$A962E7C5-B7E2-4478-800F-DE17EF746913","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$3F4C505B-2AAC-4371-AA0A-313B95DB6F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$CE3E7C9E-6223-4B63-90A3-DE76B9F5D846","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb35f7ff1332a92a440120f5adce53d81f23cb47","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$BFDA3E5B-F32B-4DB2-9E19-8DA18FF09401","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":"Q685183$4FB20923-91D0-4D93-A61C-6CDE996F0EDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3ad06a850d903db617d4e20735c6d9d7e426c2","datavalue":{"value":{"entity-type":"item","numeric-id":1176318,"id":"Q1176318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$1B2F3881-F49E-4564-9A2F-E55370264D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$77C0D30F-7E96-4617-985E-92AA0F105B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f74821186ca74ed67f096c47cf02e0914616796","datavalue":{"value":{"entity-type":"item","numeric-id":3481216,"id":"Q3481216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$8424FEAD-5551-40FD-8EB4-A6903CB3E468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c8dbcf639c598b0820ad6d3d22fff0172e0ad9","datavalue":{"value":{"entity-type":"item","numeric-id":1330461,"id":"Q1330461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$965BAF18-7D92-42A7-A725-3262D42ACC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa91af4da23cedab6d65a9374c2c8969f96ef94","datavalue":{"value":{"entity-type":"item","numeric-id":3694706,"id":"Q3694706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$7029958B-6A9C-4896-BFB7-2C516D8589AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9dfa10ab8f25e3fb396ad3c6a8ffe92c6680f","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$73B69C84-8290-42F5-A19F-254E39A1EEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$F1A93078-B6EA-463B-A0DB-837F0EA96B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$EC2DD6C6-404E-4BAC-A539-8F62D6B28FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39501951ef662c90673b58c7b95b5797b92c1527","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$2C54AC5D-299D-45E3-AD84-EECB0DE3C039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$CAFA7279-712A-479C-9830-6B3C8D33D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$01E7D5B9-4730-47CF-9514-110F99906852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9096eb86c53e653de6662c1b1b3b3dab4cb25f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1330784,"id":"Q1330784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$8042DE96-DC15-4A4A-B1DF-7B82AC85CE99","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":"Q685183$19111CC6-4A91-4049-B7AE-2A3C144AD7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$E2E9E430-3FDC-4B46-9B7B-020B4D3F5D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$303EB142-CA53-4FA9-B8B8-63EE368D8731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b48f5b4221f9eb0bcaf944f042199f44c2f72","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$10BFF5D4-D514-47AB-9C30-2813C56E6B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ead1ab9d5605b160303f54663e6fa010a211144","datavalue":{"value":{"entity-type":"item","numeric-id":1803272,"id":"Q1803272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$0D363B69-13B4-48EA-88D9-B0FAA5EEAA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$2B344E52-8C6B-45A9-B73D-A1C96488AE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177ca67480d8472fe4cd34339626ecd6ac2177e4","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685183$15C33178-E6FE-4C01-9444-979F205B27C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85da3652217a4c5024bc7beb37ef1f1c87f0e091","datavalue":{"value":{"entity-type":"item","numeric-id":3140428,"id":"Q3140428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368bc81dad50689509e886dfe56ef4caa408bf9b","datavalue":{"value":{"amount":"+0.95926857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$5C580975-49FC-475C-92C7-254F1CA1D815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227fb39440482dc2dec2bea3efa8d9d23d42b456","datavalue":{"value":{"entity-type":"item","numeric-id":4875447,"id":"Q4875447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3ecc333b48915adb149f47e2fb4d854f834ebd","datavalue":{"value":{"amount":"+0.92613053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$7E6E005B-327C-446E-A906-FAB6DB57136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d163d20c29178ddcc3188c782403b7aca0673aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4036602,"id":"Q4036602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daaf1ca60098971b1a4dafdcce46e4b447675669","datavalue":{"value":{"amount":"+0.9188337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$643C9167-0482-4CA7-8CD2-FE8380D1506C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ce5dbe49307348bf577b41504d222cb0c6ffdd","datavalue":{"value":{"entity-type":"item","numeric-id":1330785,"id":"Q1330785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daaf1ca60098971b1a4dafdcce46e4b447675669","datavalue":{"value":{"amount":"+0.9188337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$0A5DCE43-1E3C-4B5A-9A0C-FA05E942D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2318e62593447681a3a3e416842d357aa15c78","datavalue":{"value":{"entity-type":"item","numeric-id":3837381,"id":"Q3837381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda9fce9208a43b14b67c8d0b65edcd5cc2666b7","datavalue":{"value":{"amount":"+0.91585356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$1333336E-EA37-42F5-9725-0495804596B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8890a522fd5650e198ae7f92dadfaf9e9d08af1a","datavalue":{"value":{"entity-type":"item","numeric-id":5092511,"id":"Q5092511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ca2cda523156281353946ce128bd8f4373feaa","datavalue":{"value":{"amount":"+0.9088235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$1071A6F9-79D5-47E4-BB49-F8119C70573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec408345ddd76428b257acd24ed789c223a36b0","datavalue":{"value":{"entity-type":"item","numeric-id":4337638,"id":"Q4337638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cca47b3eae10e81ecc15d1763813d22b6e6fe0","datavalue":{"value":{"amount":"+0.8929526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$8D371675-3EF9-44EE-BC96-484D3548BAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99727d4fdb5024ce122a56d4ea9306d7f1c4a436","datavalue":{"value":{"entity-type":"item","numeric-id":5370699,"id":"Q5370699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc447043d068f5592b19b92b448a8c9a716b9b7","datavalue":{"value":{"amount":"+0.8922576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$F6941B42-1ED5-467B-BC0E-99FED5C60B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5988f5304907f190716502043d58e28e4330b8","datavalue":{"value":{"entity-type":"item","numeric-id":3143300,"id":"Q3143300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc447043d068f5592b19b92b448a8c9a716b9b7","datavalue":{"value":{"amount":"+0.8922576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$74F82CEF-886B-4006-B469-B9A058359DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810225b37bec69e8cfccc797340690dab51252f7","datavalue":{"value":{"entity-type":"item","numeric-id":5929310,"id":"Q5929310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ece595b18aa411b9d3b5f4d4d4beafe43df075c","datavalue":{"value":{"amount":"+0.8879634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685183$158CFA29-6248-42FF-9042-8AC57BDD0E1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On ray shooting in convex polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_ray_shooting_in_convex_polytopes"}}}}}