{"entities":{"Q495682":{"pageid":497449,"ns":120,"title":"Item:Q495682","lastrevid":57006261,"modified":"2026-03-25T15:10:02Z","type":"item","id":"Q495682","labels":{"en":{"language":"en","value":"Planar lower envelope of monotone polygonal chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482180"}},"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":"Q495682$B76CF2D6-A5C1-4A5B-9A6D-BFD287E738A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14440c2f5d705b6b59705d2c5ec475db9526fb07","datavalue":{"value":{"text":"Planar lower envelope of monotone polygonal chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q495682$F494F234-8619-452B-97F9-AF016E34BA0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a8696bb22a95ce4fabe73a45e6bd5058411e7b0","datavalue":{"value":"1338.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495682$E59CE3CB-BA1C-44BA-84E7-D9028ACAFF8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c0491f8694506a7c7b109acfbdb25148a529fe","datavalue":{"value":{"entity-type":"item","numeric-id":495681,"id":"Q495681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$EBA9D56A-0CB0-43CC-ACF9-29AD79130B2C","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":"Q495682$D92854E5-28F5-4EBE-A109-3766F4E3A951","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q495682$91E8401D-299D-4DAD-9F3D-3338B5F3C276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87118fcea71cd85ad305a23bb24ae5bc85369a91","datavalue":{"value":"https://arxiv.org/abs/1412.6619","type":"string"},"datatype":"url"},"type":"statement","id":"Q495682$CC523F77-BC49-4F82-BACD-E95F8CD7FE4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495682$4A5091BD-4434-4EA3-A25A-1F6FB88C95EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac6befa72e82d05ab4bad4df306109206c2fd1c3","datavalue":{"value":"6482180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495682$F5465663-7BAB-4AFD-8D57-73B483F7655D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q495682$9F6DE0D1-6E7F-4C59-AE67-9F8D3D257CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05993620bbf4808db33cc921ace29c30f333dd5e","datavalue":{"value":"upper envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q495682$08C7DA45-4395-4C9D-A56C-03308B59A600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9191226a80674202e40efc4a73f7e6d1e38670","datavalue":{"value":"lower envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q495682$0EECD93D-CE25-4E19-8C26-737D9FEA4F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84db007c514a6cf1fe5c8f43bf1918b9d1c22a7c","datavalue":{"value":"output-sensitive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q495682$4DD85E64-DC1B-4632-9075-765EA1B8594C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$A68899D0-2F3F-49ED-B7D8-B53F04CB57FD","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":"Q495682$2DC2A5C8-6905-495C-B6FB-8FFAC9C5884C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9311443a9b9d247f6e293bc1d92a513152b1351a","datavalue":{"value":"W1482125056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495682$5505089C-D82C-4526-9649-4A2A852F95A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c2e044b5f93a153ef81e0d329c33be0ca1b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":1611059,"id":"Q1611059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$E333D836-6A39-48A0-A259-391F2C7D41F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee14a9999276770a37970bc202ab687c7c6c0ec","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$56772603-6F3B-4C49-9227-D60EE2F3B0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e4e9404eddaf8cd3d6849d1c391fd30858bba1","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$325DDAD0-7EE0-4559-B4E3-87383BCEB7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$B3AA7CBD-1A1D-49A6-841B-F0E7C5F0F5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"520b087d8270f6f5c4ed84a165e5dfe229211d63","datavalue":{"value":{"entity-type":"item","numeric-id":2373884,"id":"Q2373884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$7C3C67D6-C34A-41C2-ADA5-977B3F74ECFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020a9ade70af16eeda6ed3b808699b87bfd4fd88","datavalue":{"value":{"entity-type":"item","numeric-id":4326861,"id":"Q4326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$D5C125CA-9917-4CFA-BCC1-C7C9E460385D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$9E07AAC0-7266-4A0B-B41A-746C27D490B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54274ce572d3c34835d187957120beffafc780","datavalue":{"value":{"entity-type":"item","numeric-id":1102120,"id":"Q1102120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$48A6BCB9-4825-4D5A-87A8-D9B390014045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f3a2fd09c650f238ddec1a9fd51e78fb5d0702","datavalue":{"value":{"entity-type":"item","numeric-id":4513200,"id":"Q4513200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$110256CF-76AF-4140-81F2-915A426A8244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48281a52830a74c7e8ff4bd7f9c4157bd7ee6800","datavalue":{"value":{"entity-type":"item","numeric-id":2462733,"id":"Q2462733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495682$B14FB07D-6318-41C2-8B1B-F453D268140B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d5719e865c6d920186eb49a5094b1fd26b6e81d","datavalue":{"value":"10.1016/J.IPL.2015.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495682$24929577-58EE-49B8-9E61-52D6EA60C642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ee3cbbadb71f68905a39fe842ba5a73a85f490","datavalue":{"value":{"entity-type":"item","numeric-id":1182080,"id":"Q1182080"},"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":"Q495682$7BDB68D8-5C19-4824-9E66-6F0FA64686BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e668b01767d787958082f35a7548772c1bf939b","datavalue":{"value":{"entity-type":"item","numeric-id":4513200,"id":"Q4513200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a807c4600eccbe5a995bf878c24b85b10ad8014","datavalue":{"value":{"amount":"+0.7736592888832092","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":"Q495682$57801EBA-E340-4586-8AB7-0C321CA10575","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":"7f1b4f71915faa026aa7e6cd1b53dd4825b02b1e","datavalue":{"value":{"amount":"+0.7572095394134521","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":"Q495682$F46F411B-BA1F-4C89-A327-04FBE234140D","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":"07742ac13b66872800c00755d7495f211d9ffbf5","datavalue":{"value":{"amount":"+0.7555400133132935","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":"Q495682$13DE1E16-91B9-4E37-9CCC-78F647B08AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d843af9a60247b296a3cb366d14e3ca423a8f92","datavalue":{"value":{"entity-type":"item","numeric-id":2373884,"id":"Q2373884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28de61706384e4b26edce318a7b48d11e3c0e47c","datavalue":{"value":{"amount":"+0.7454874515533447","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":"Q495682$410BE968-C94A-47CD-B27B-CEBC12B9802B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:495682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:495682"}}}}}