{"entities":{"Q1182080":{"pageid":1192829,"ns":120,"title":"Item:Q1182080","lastrevid":69818607,"modified":"2026-04-13T09:36:36Z","type":"item","id":"Q1182080","labels":{"en":{"language":"en","value":"A simple algorithm for determining the envelope of a set of lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29370"}},"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":"Q1182080$6724E1B6-F008-40B6-8729-98E42A4D0F94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93c442e79c3296da1db0eb36fa6405e336e6c74d","datavalue":{"value":{"text":"A simple algorithm for determining the envelope of a set of lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182080$6D99A813-EABF-4B00-BFEE-230725EC46AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2163c3c97303ea36746f3b882133af71846203f","datavalue":{"value":"0735.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182080$15860802-562C-4222-A749-CA6BDF20DC82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f40e3cb0b360e93cf4b694e8c1a9f5928bbde678","datavalue":{"value":"10.1016/0020-0190(91)90106-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182080$6FEBA7F0-A191-4B1C-934A-58C56992629A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182080$B8625FE6-E471-40F7-8D89-B4F441418A7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182080$987D2B8C-69C6-41EC-9D93-CF49BB5559B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182080$325DE48F-6C28-4F03-B3D0-FCC6CCAE9957","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b744a96d0df597f34e6a4b24fd00b031c6979de","datavalue":{"value":"We present an algorithm for constructing the envelope of a set of \\(n\\) lines which requires only linear time after sorting. Furthermore, the algorithm uses no data structure more complex than a stack.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182080$70FB42E8-8C43-4486-A036-8BD081F7589B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182080$5FC44F52-86E8-4E4C-86AD-1D396AA091E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182080$FE97C37E-432A-43EA-AF0F-96AFA7BFC29B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aed439c493a673d3e6bc72d3c178243ce65bd17","datavalue":{"value":"29370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182080$2FD113CF-71E8-4A4E-9C2F-5CE76750C40F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1df5bd9442625506fe582a9b21f74cbc4d6a1c6d","datavalue":{"value":"envelope of a set of n lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182080$4BA313CC-46A2-4B9E-A2D1-B71FEE999BAD","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":"Q1182080$48A4D542-AEC4-4B2B-A8F7-2E96DC35D900","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95893d5a0e99ec124b0240dcd450fa6885efa409","datavalue":{"value":{"entity-type":"item","numeric-id":1107996,"id":"Q1107996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182080$744BC8AA-E4B6-40E2-A87B-A3C44E992938","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2797571a5b41a33807d59df523cd6b974660185","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90106-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182080$3B53A534-AB3F-480E-A988-BC7EA073FAC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"409cfdc5eac1e101a2906a3f27a55398c4f6b6d8","datavalue":{"value":"W2080276023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182080$3F7857DD-0A38-4C14-93F5-6DD5BC6AB689","rank":"normal"}],"P1643":[{"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":"53a566ffecfdb89977e46af149e3204431d2709e","datavalue":{"value":{"amount":"+0.8131474852561951","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":"Q1182080$24C79F58-FC8B-4CCF-B27B-CB3E2F96F437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bebdab275272f8c66b0a5f5d9e7ec3744d7bb7","datavalue":{"value":{"entity-type":"item","numeric-id":495682,"id":"Q495682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b325c8ba031ece1e8d098de9a94979d4d168881f","datavalue":{"value":{"amount":"+0.7764050960540771","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":"Q1182080$ACFD18D9-E8A4-4830-A7BD-5FCADE1DD9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090f5802f2be4d20920ca9a37abda72c5d071bbf","datavalue":{"value":{"entity-type":"item","numeric-id":919830,"id":"Q919830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa65401e3887a4f15048ff72f867d134b565b26","datavalue":{"value":{"amount":"+0.7757983803749084","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":"Q1182080$64C592C5-8498-43D2-B3D4-E8EC07A04AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90c032aa9e1f83dae8bb235f79f6000e77d0608","datavalue":{"value":{"entity-type":"item","numeric-id":4895801,"id":"Q4895801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cecdc115090698590805ec464589b5e7ebce7653","datavalue":{"value":{"amount":"+0.7729407548904419","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":"Q1182080$AD29CEEA-FFD1-47AA-A66C-59934CFD5B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a671d1bdbca94e85650691d6b6df537241e16e55","datavalue":{"value":{"entity-type":"item","numeric-id":2575283,"id":"Q2575283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec1b5923b59eca52a5bcb5225f2ecd8e7b7814c","datavalue":{"value":{"amount":"+0.7653793692588806","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":"Q1182080$15278782-4EA5-4448-BAA6-3FA905EA5EE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm for determining the envelope of a set of lines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_for_determining_the_envelope_of_a_set_of_lines"}}}}}