{"entities":{"Q4503344":{"pageid":6532937,"ns":120,"title":"Item:Q4503344","lastrevid":81891617,"modified":"2026-05-06T19:36:01Z","type":"item","id":"Q4503344","labels":{"en":{"language":"en","value":"A 1 log N parallel algorithm for detecting convex hulls on image boards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1502727"}},"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":"Q4503344$8658C0A1-792C-4CF0-AA4B-AE2BEC08434D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4099e42d4536aa59d700790efceb900298de305d","datavalue":{"value":{"text":"A 1 log N parallel algorithm for detecting convex hulls on image boards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4503344$C6142AE0-1656-4BA9-8CED-E9853E2346DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f78322dabe420cde4a24065fb30ca83f08a148d","datavalue":{"value":"0952.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$E2D5A443-4571-4E71-9AC4-1E8913DCD83D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cd8a29d56ef406ffd9343d03a4b978fdf1861d7","datavalue":{"value":"10.1109/83.679445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$AEC63184-56F3-4581-B330-4A1B42A00027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e731a6a2b5ed2c16e03865c4b3770ce2e0bd6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":202596,"id":"Q202596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503344$7AC51F8A-EBA4-4044-9365-0DE825BA20FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3fc116d6491714488c30210ccf81ea9e3a87ed9","datavalue":{"value":{"entity-type":"item","numeric-id":4503343,"id":"Q4503343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503344$F15C13E2-55BF-4716-BE86-880060D60E71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"571fb75bd207c0718f67ed87a060e89c0f5ac41e","datavalue":{"value":{"entity-type":"item","numeric-id":2713763,"id":"Q2713763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503344$3159B308-8E89-476C-AE03-C65C567A6A85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8713e5a2ca50e8b02fa7f74b40c85c250b1d4de9","datavalue":{"value":{"time":"+2000-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4503344$76EBBF3D-3517-4D92-8FC5-F10C4B0F9DD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$3048A131-0D1A-449E-84F5-44E7B5A78CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$7702B516-6072-4B29-A03A-8B4519645DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$B6188295-D216-4682-A851-970B7ABAB02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$140262A3-79A0-4675-AFBF-B19034B83D04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ad06f5c2df2346886cad43572a3658f93c647f8","datavalue":{"value":"1502727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$3FF01F08-0B96-40BB-911E-EE0533DE3968","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5defae095bbbdda9ef4836d57f117bd8bdbd83","datavalue":{"value":"bottom path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503344$8360F196-439E-41D8-A00F-D6EF74CE803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503344$B1CAC50F-C0E8-4714-BC4A-A7FE33D31D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0297642a8faca5a6d03c3c300060c95a2be27ce5","datavalue":{"value":"slopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503344$2B178856-BC32-47DF-B4F1-38FA2C68E532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9faf2f50606a083d3ee8846de0691c0a38244e","datavalue":{"value":"top path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503344$DCAA7F52-F7AC-4BBD-B3DE-B84AF6FE1DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503344$5EBED838-1E47-45E5-8C6E-D33011F11BC7","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":"Q4503344$D22AFD91-CD27-41F5-8DDE-7EA9C6BBCA65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5be3e285d715a545ee0827104d64cca6e353459a","datavalue":{"value":"https://doi.org/10.1109/83.679445","type":"string"},"datatype":"url"},"type":"statement","id":"Q4503344$C666041B-40C5-419D-B2BF-C12C3BA2D609","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05b207bcbc9173b640d38333e1f26d6a2f72dcf7","datavalue":{"value":"W2039912018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$D2AF73E8-38E9-414D-8D93-8CFE63ED71BB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6b6180490ffa88de7d74e676487e014bcbab2b36","datavalue":{"value":"Q51622715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$5D08FEF0-ABF1-4BB6-858F-1F6BEE2DCC6D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f83911c0f309cd8f75461f5118d1e4afdbfc2893","datavalue":{"value":"journals/tip/LinL98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503344$129E0865-0678-4E94-B91D-249D56C9FCCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42a0109843013978433c4eab8b083486da92cab","datavalue":{"value":{"entity-type":"item","numeric-id":1857643,"id":"Q1857643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0f30a9c75892ec2bd0e0f1876ccc9bb14deccb","datavalue":{"value":{"amount":"+0.8689132332801819","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":"Q4503344$9234A8FC-4353-48AC-9E7E-6AFDC0605FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1e694f2c30556d76520ac9ae392d2d1c73e5b2","datavalue":{"value":{"entity-type":"item","numeric-id":911280,"id":"Q911280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c5ef5fcb37b2f84147f718b44811a36a8ac51a","datavalue":{"value":{"amount":"+0.8621507287025452","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":"Q4503344$BEDB9B02-18CD-4C45-B451-8BB28F703280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ee4649f95b0c25c89a86d79800991243d452c0","datavalue":{"value":{"entity-type":"item","numeric-id":4889509,"id":"Q4889509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbd6d26f1295d4f7d93357d0469b937340ae37c","datavalue":{"value":{"amount":"+0.8559755682945251","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":"Q4503344$7E83A04B-B345-4561-B114-06135D9724AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c02dcc42f5451d80cbdbe9e97a96be52c3bc6d","datavalue":{"value":{"entity-type":"item","numeric-id":3814810,"id":"Q3814810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633c4da32de5b5a24310ae8ba7572d7b6263e92c","datavalue":{"value":{"amount":"+0.8478032946586609","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":"Q4503344$41D8C330-6212-4362-8394-C07062CB03CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8565c1c03af9563549c0c95a50272c6957e1e46","datavalue":{"value":{"entity-type":"item","numeric-id":3832090,"id":"Q3832090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc8ca7539bbd7fb1d7b38a90440296de2490100","datavalue":{"value":{"amount":"+0.8455808162689209","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":"Q4503344$70E3F931-CEE4-42EF-9AED-C4511077FD4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 1 log N parallel algorithm for detecting convex hulls on image boards","badges":[]}}}}}