{"entities":{"Q1158971":{"pageid":1169720,"ns":120,"title":"Item:Q1158971","lastrevid":69760170,"modified":"2026-04-13T09:12:05Z","type":"item","id":"Q1158971","labels":{"en":{"language":"en","value":"On the complexity of finding the convex hull of a set of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3744568"}},"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":"Q1158971$59D8CEAF-746B-4582-BCF7-956B56758935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a332d38951dcd446398caec5c104144bfa209aa","datavalue":{"value":{"text":"On the complexity of finding the convex hull of a set of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1158971$F0FFA606-7932-491E-BA6C-2961EC1C5783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74cac29749da807a49e57c17fd05eaf4b931d266","datavalue":{"value":"0474.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158971$B67FF550-ABCF-45C6-AEA8-91788C65482A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1682c9ffcf30b2a8f63a1464dea7ad0b52ab55b6","datavalue":{"value":"10.1016/0166-218X(82)90065-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158971$B6972DB5-CC59-4866-B38E-4B91A5B754C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158971$1514A583-3258-4DCA-99AA-B4300BBF496C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158971$24CEEB87-A181-46D0-979C-D4AC8AB7BCCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1158971$3E07875A-339D-4E12-87E6-4FFDF0155DEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158971$6B630A8C-9F87-47E2-B21E-C1D8BC463E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158971$BB475212-F420-4941-9088-C8A4B6707C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158971$B2515FE6-6EC9-4AC8-BB01-11A132A715F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"570f8db639dfc445d9bcaca557ede7c980deb483","datavalue":{"value":"3744568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158971$19FD0EBF-7498-49AD-8366-5259EE5C2F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66526f2ba5e1860c849f88a20501f60c41923620","datavalue":{"value":"n log n lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158971$9F98FB96-3A5B-4458-8E31-25238F0DB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb0b1ea9efe9437a89180d871dc38f544209c829","datavalue":{"value":"linear decision tree algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158971$F13BB7C0-FB14-4A97-8261-7C5E925F63E6","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":"Q1158971$FD15B544-7DC6-4089-8982-13437FFC412D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90695bae2a58b5134525120ec1863428a467b4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1158971,"id":"Q1158971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158971$E6D64847-5F07-426B-A463-CC76EE605383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3316d4971e9c21141e2d7fbe656647212f523","datavalue":{"value":{"entity-type":"item","numeric-id":1150269,"id":"Q1150269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158971$1E72233C-017B-4AA2-B4B0-55B5A62554E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdc76fb3562ef6f4c9173dc95ee70d4835105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4157950,"id":"Q4157950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158971$07D483C3-29F7-4671-ABC7-BB5734E10CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158971$A4E03D06-7CEF-42C0-AE25-1E7935DE4942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b44a5406de3fafd0cc67f565154b6c389759f3","datavalue":{"value":{"entity-type":"item","numeric-id":1140425,"id":"Q1140425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158971$3FF3FB2C-F729-42B4-B1EC-8F57D3F889F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158971$C3373E98-3617-4D26-A6F5-ADAF024AE4F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding the convex hull of a set of points","badges":[]}}}}}