{"entities":{"Q4918034":{"pageid":6947616,"ns":120,"title":"Item:Q4918034","lastrevid":57476400,"modified":"2026-03-31T02:14:17Z","type":"item","id":"Q4918034","labels":{"en":{"language":"en","value":"On the complexity of convex hulls of subsets of the two-dimensional plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6160450"}},"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":"Q4918034$B8B5BEB6-90D2-4F86-9692-FD08C9C54DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4204f1c330cb83aa84a9f74c80a1e53c67c3887","datavalue":{"value":{"text":"On the Complexity of Convex Hulls of Subsets of the Two-Dimensional Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4918034$69AEF59A-541B-474A-BE84-EC2460D01375","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14351442622c754cade1b85e1ef98779ab019609","datavalue":{"value":"1262.03083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$C084165A-42D2-4087-AFA6-64EB34045EDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a4218ee81be90399e40e59fbed66ad50dbc4b8","datavalue":{"value":{"entity-type":"item","numeric-id":388111,"id":"Q388111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$38D66411-E149-4E4B-ACF0-656515A9B64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$566F7E64-59CB-46E4-99AC-50B9753B2303","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$2F47F2A0-7737-455F-9559-79B320D69762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f67cff4992b4af716700e591fa06388150841fb3","datavalue":{"value":{"time":"+2013-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4918034$3E0C8B72-C288-42C4-86CE-114D942BC2CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$35A7FEAD-FEA1-4C55-A095-F2C57712C449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$59AC2005-F58D-4DC6-9111-A7BA5F9DFB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"540a784b2bf2a7375e90e51860a5dfe01224ba6a","datavalue":{"value":"52A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$87A3A5A8-8E95-430D-A143-409565C97159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$04AADED3-24FF-4EE2-BEEA-0FA7E7B086B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$3B7A13A5-AB6C-4ED6-A401-E68C6DDE5C9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42b2fb2c97b64cf453d60d814efaba7fe5a7fb6a","datavalue":{"value":"6160450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$5AA83AEC-5AC5-43B9-BD2E-440769D14089","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918034$83BF9448-A211-4AE0-B635-BAEDB0BD053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a7a78720b25ce5faa03260403ade83e50e5856","datavalue":{"value":"two-dimensional set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918034$1FE1ADDD-6C27-4736-96EF-237222FDC9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918034$C9364B9B-9B0A-4D5B-A87A-F3D65711B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918034$E7B1E0B2-DEBA-4374-B00B-67559C81DD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918034$DF299EED-5F02-45CC-8E2C-5BCB8FB53E0F","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":"Q4918034$5F2C5A9D-CA87-425C-AADA-5BF9651AA33B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da36f3f07a85a291c270a741a9b4c6aa8d6e2e94","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2008.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q4918034$E9F4EE05-F528-47C3-BDEE-5D399396254A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a2555ff91fd7eab20cdfdeb6d96372a2023fc71","datavalue":{"value":"W2036455597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$BCA24C02-2D12-4655-B6DF-CFAFCCE5CBB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d91029551330dc6b3a2a8e6a7093e9bf22a605","datavalue":{"value":{"entity-type":"item","numeric-id":5469247,"id":"Q5469247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$C5A2A15D-02B6-4A22-BF37-899171392432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0f47f35e3303f37479657e8c3ea2dd134751fa","datavalue":{"value":{"entity-type":"item","numeric-id":4857588,"id":"Q4857588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$FDBA47B3-65D6-4D86-9CDB-FE16917B8B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d06facedcc21e2d04444ebcd5d189fca713f0f","datavalue":{"value":{"entity-type":"item","numeric-id":3159412,"id":"Q3159412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$0A7A7628-CE6E-4A7D-8F23-58630AF7BD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf7155e9a380b6ec6b473e75d4de5567da6fc03","datavalue":{"value":{"entity-type":"item","numeric-id":557838,"id":"Q557838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$0021D964-852B-4779-9AF5-CA5F037763F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$DD066BBC-4CBD-411C-B874-04CDEC3CB388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255615a6d18cab7ae84f746e47a36dae629ffc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3348420,"id":"Q3348420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$0B9F6F14-78D5-43C7-BDC4-B87769AB336E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7086dea06f90ad187cd6ca8db29e29ebe9068d0","datavalue":{"value":{"entity-type":"item","numeric-id":4942157,"id":"Q4942157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$F47BB315-7FE9-408E-BB2F-E1D2FDA26F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569fa9c504c5ecc928a3de3b9e903ccaa7770887","datavalue":{"value":{"entity-type":"item","numeric-id":1057267,"id":"Q1057267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$1BF28253-1729-4C7E-9F11-4CAB131297D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$35161300-D350-4A68-9B72-D7057E6E848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afebd37f6a7f46a916bf0f542e7ec9d6fbeb0ebb","datavalue":{"value":{"entity-type":"item","numeric-id":870336,"id":"Q870336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$0E94709F-6838-4F21-B536-565E585D264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def2c931176027a2e91972d8f217f89dea0b484e","datavalue":{"value":{"entity-type":"item","numeric-id":3994907,"id":"Q3994907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$424E1110-6A65-49AA-84BB-0B1C0D74227B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2c9da2fb4b6aca18f6d1fb86779342d58fb48b","datavalue":{"value":{"entity-type":"item","numeric-id":3581268,"id":"Q3581268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$AE664422-C76F-4BD1-B1DD-4EB9E4F13E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$3D46D16F-ED00-48D8-9131-63AF252C074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b71c369fb8d3c656ece2d0814dcb2ca79a02975","datavalue":{"value":{"entity-type":"item","numeric-id":1193633,"id":"Q1193633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$11FEA5D4-B0DD-4558-88B4-36827123D14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$22E70B34-CFD4-45CF-8C45-7471D8A79283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e8a62cd46463c62f9ff883109d60c4695ebc92","datavalue":{"value":{"entity-type":"item","numeric-id":4485693,"id":"Q4485693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$61889A32-FDBC-42E9-8EA1-B013E86B017D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"746af5eea788952d941a84a1c160db80b568fe9a","datavalue":{"value":"10.1016/J.ENTCS.2008.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918034$128CD40B-C05D-475B-9B8C-C21D1DB45259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb91baaf9c6f7123b664fbb9aa8d4537700176c","datavalue":{"value":{"entity-type":"item","numeric-id":557838,"id":"Q557838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a1985b3428d221a0adb0a77af20e0a90ad403b","datavalue":{"value":{"amount":"+0.7989475727081299","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":"Q4918034$67E981E3-2027-4B84-98D9-6BE16D0EC107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f243bbbb67c8d781a31c2144126efec1ddd015b","datavalue":{"value":{"entity-type":"item","numeric-id":4857588,"id":"Q4857588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7960c9abf9579b56f5f1ac91179b0a43b9ba4732","datavalue":{"value":{"amount":"+0.7947790622711182","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":"Q4918034$8E4865BD-C497-4911-85F9-9749504E6C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a52a0c3398ab7b8999e0a842cf9b203d1fb077","datavalue":{"value":{"entity-type":"item","numeric-id":3989788,"id":"Q3989788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de18f6052222509d6a17e8f5e86ea47e27e0c714","datavalue":{"value":{"amount":"+0.7812231183052063","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":"Q4918034$58B18B17-C9B5-42BE-9598-4414640247D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0251b7ae407965e25b4c5806323b3b840d853c84","datavalue":{"value":{"entity-type":"item","numeric-id":4831398,"id":"Q4831398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5365f16ce29eefe4f610e62d4d38686e5e7fc65c","datavalue":{"value":{"amount":"+0.780636727809906","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":"Q4918034$37C4D893-BDB8-4D4A-AD2C-37B15882AD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ee1634e5817eac5c0b470a327cafbad95c5bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4401009,"id":"Q4401009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3c4015e877482800c3a0b6fbb3a2aa8448dc6d","datavalue":{"value":{"amount":"+0.7778977155685425","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":"Q4918034$13B0FA9A-A995-48EE-8356-66E8575CF7FB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918034$CE6E6933-6CE7-4C7F-AF6E-C138A8A4E98B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4918034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4918034"}}}}}