{"entities":{"Q2373884":{"pageid":2384627,"ns":120,"title":"Item:Q2373884","lastrevid":50130074,"modified":"2026-01-13T06:01:40Z","type":"item","id":"Q2373884","labels":{"en":{"language":"en","value":"Output-sensitive algorithms for optimally constructing the upper envelope of straight line segments in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171493"}},"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":"Q2373884$6573B6A6-9609-4C08-B93A-CB5BAC779B8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6cc6b2a1332f1a4c19135363c2ba6ac6ec7d49c","datavalue":{"value":{"text":"Output-sensitive algorithms for optimally constructing the upper envelope of straight line segments in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2373884$5D998617-8389-4BDC-B163-9E9AAE9154A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11e3bb827849ef2d2ade3fdb16132ffa2607a62e","datavalue":{"value":"1115.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373884$49A0B0A9-F8F8-41E8-8A8B-B23FB953057E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f3755f14466f764915c1839c764576dd41626d8","datavalue":{"value":{"entity-type":"item","numeric-id":378099,"id":"Q378099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373884$482F269F-C6D4-482E-A7A7-A982FB973EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d8287cae379cd1bb1fb57a0706f9380ad2132d6","datavalue":{"value":{"entity-type":"item","numeric-id":1762190,"id":"Q1762190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373884$21E97063-8E70-4522-90E7-AB461A2E76C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373884$FAA940DE-094C-4FE3-B5C4-ADE7DAA8B1A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2373884$6FED5ECF-330D-411F-9ED8-08DBFFAA31E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373884$415A5630-ECA1-4972-9658-97F2EABDFBFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"796915962108b47a1dc34b9c01b02a9699e02a92","datavalue":{"value":"5171493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373884$A5DABD78-3781-455D-822F-A8116F6E4D5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373884$82AB8C9F-A417-4468-BE59-0DA63FF40842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373884$5A8F9F05-85F7-402C-BA83-793635CA012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05993620bbf4808db33cc921ace29c30f333dd5e","datavalue":{"value":"upper envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373884$7F8DDB15-2D49-4379-8AE6-1AC2C001BC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373884$629A30CE-D9BD-4ED6-ABCA-2A67AC9C9932","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":"Q2373884$BB76B752-3422-4FE4-B853-863B8F0D1AC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6608e68114fa9642c456dc7e632f386000d669d","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2006.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2373884$378469CF-3CB8-45C6-AECA-2BD5E0FC20AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b01011b0023807ef4e108e846cfb4dad40ff0c8","datavalue":{"value":"W2136506247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373884$CE8C5CF5-84B1-4C6D-9604-EEE30AF81438","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67e4dd80139d726efd64ff3d8680e8da5ee0dab6","datavalue":{"value":"10.1016/J.JPDC.2006.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373884$169297DE-CC81-4367-A025-169934FDAE2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670f6024ab385725f2e1f3f4646e87b940774fb5","datavalue":{"value":{"entity-type":"item","numeric-id":4474217,"id":"Q4474217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64fc6c8b01f07e74de82625eb710b943ef14bfbd","datavalue":{"value":{"amount":"+0.969303011894226","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":"Q2373884$2EFD7015-FA2B-4263-937A-8564F4E21127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4f202cadadce3861abdcc9e2900e01fc87c488","datavalue":{"value":{"entity-type":"item","numeric-id":5056118,"id":"Q5056118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cbb04cd8bfd170769882eaa9fb2dfa1028c575","datavalue":{"value":{"amount":"+0.8221081495285034","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":"Q2373884$0ED29745-21C3-43C4-A9A5-65856CA18D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c3c3781dedffd224e7b0f12475318762c02582","datavalue":{"value":{"entity-type":"item","numeric-id":1367171,"id":"Q1367171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a9e3b3c13ee93721bc6c19e9e4bbf7e6145b39","datavalue":{"value":{"amount":"+0.8196607232093811","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":"Q2373884$9E363B5E-8679-4448-B049-D1C22A3AE4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbcad3ea65bd66d339242971b884eb2494d2aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3978177,"id":"Q3978177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a9e3b3c13ee93721bc6c19e9e4bbf7e6145b39","datavalue":{"value":{"amount":"+0.8196607232093811","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":"Q2373884$B5C15A43-619E-44F1-BB7D-B94A82426BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33eacc846d05877325dbf099e96c3bac6c821ff","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4e2ddffaa514978d8e46834d4fee230f212f2d","datavalue":{"value":{"amount":"+0.8115149736404419","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":"Q2373884$6F7B871E-B321-49B4-97AF-1B702AFC0E7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2373884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2373884"}}}}}