{"entities":{"Q6060020":{"pageid":13194175,"ns":120,"title":"Item:Q6060020","lastrevid":58662453,"modified":"2026-04-06T05:45:40Z","type":"item","id":"Q6060020","labels":{"en":{"language":"en","value":"Algorithms for subpath convex hull queries and ray-shooting among segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760198"}},"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":"Q6060020$16A17470-DA55-420A-B92F-828731D2BAE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6060020$5979DB26-CDF5-4DC5-8588-C4C4CDA4E21E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eae13e522b0a0811fbf402eb6579d99626aee35f","datavalue":{"value":"https://arxiv.org/abs/2002.10672","type":"string"},"datatype":"url"},"type":"statement","id":"Q6060020$A1D524A7-3879-490A-A8DD-150EFABF9429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060020$38A3FAB6-B72D-4183-BEFA-9289D7E45ACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7786a8241a5c98ec6a88c0e49f64944448674eb1","datavalue":{"value":"7760198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060020$D3E076E8-DD2B-4F82-BF18-52A0913502C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda817a7be2c5f66a1b0cdebd4a2da05133d7975","datavalue":{"value":"subpath hull queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060020$5ABD3EAF-BD03-4C88-8D57-D4317111D494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060020$3E2D9530-F3F1-48C6-8837-B61A9AFB8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b859c6ab9093ccc4b4a0d1ee7c821b908c58d53d","datavalue":{"value":"compact interval trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060020$73B9601B-A42F-4FED-860C-F6698625AA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c8dd5c89f5e072db3915362a97249a6e323e7","datavalue":{"value":"ray-shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060020$C09A16F8-2681-409E-8080-C44E3C14D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6060020$010F724A-D134-47E9-88D8-C5F5518EB9D1","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":"Q6060020$127E3CB1-77C7-4ABA-BEAD-24239D2AC650","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99eec45afe2f0a5e889889c464e89af203011586","datavalue":{"value":"10.4230/LIPICS.SOCG.2020.69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6060020$0DB00E47-DE54-4F4C-82C6-A82D208A1913","rank":"normal"}],"P1643":[{"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":"92f48992a5d8deeaecff38f0e40cd72bf910ef3b","datavalue":{"value":{"amount":"+0.8092114329338074","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":"Q6060020$81715027-DFC0-4C77-A6D4-ADB5F848259C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b576ae64dae5fcb7078c94c11305e85c4e1bda9","datavalue":{"value":{"entity-type":"item","numeric-id":3137709,"id":"Q3137709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc31abf11df68569b6ede7a35839e3e74dcbae52","datavalue":{"value":{"amount":"+0.7882084250450134","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":"Q6060020$29DADB31-9170-4EFC-BC9F-28E783FAF73D","rank":"normal"},{"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":"226d3072e157953ee0219be09d4ea23fc08a192b","datavalue":{"value":{"amount":"+0.7740328311920166","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":"Q6060020$6AB26465-6C2C-4E1E-BAE6-D9BF37C1ADDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5a43ea58b0f46e94f25054636f88a1b63b665a","datavalue":{"value":{"entity-type":"item","numeric-id":3527220,"id":"Q3527220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66069f3b0b20b3334e69eb0a0c7f854fc198310","datavalue":{"value":{"amount":"+0.7734106779098511","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":"Q6060020$71A0848A-FBE4-4CB8-8013-54A80B1BF87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52e7c60ce24d5b4364b7fd996a00b510874383c","datavalue":{"value":{"entity-type":"item","numeric-id":2934578,"id":"Q2934578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f090d8beb06760ed19c9352ad2a6531661a074fe","datavalue":{"value":{"amount":"+0.7731058597564697","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":"Q6060020$3EBA3C27-6890-42EE-B3AD-FEC6D105EEE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6060020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6060020"}}}}}