{"entities":{"Q3499323":{"pageid":5529226,"ns":120,"title":"Item:Q3499323","lastrevid":50369102,"modified":"2026-01-13T22:04:49Z","type":"item","id":"Q3499323","labels":{"en":{"language":"en","value":"A modification of Graham's algorithm for determining the convex hull of a finite planar set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5281520"}},"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":"Q3499323$2434B31E-9CAA-4DC3-A09C-E43933C38BE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b168324a2a7d370713ca9d84f4d32d76af591e0","datavalue":{"value":"1135.52303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499323$D74EDCA9-8DC4-4A92-A92A-B59256AEC124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24e3a882e4e53b7394cedb9c79e13a79ed2f4f4c","datavalue":{"value":{"entity-type":"item","numeric-id":507988,"id":"Q507988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499323$CB825AC3-87AA-4325-BED3-5EE006F8A829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499323$B9D6E857-36B8-469C-B410-93C2B013C0DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75fd53c086dd88afc62950730eefd1d5a4c7a06c","datavalue":{"value":"https://eudml.org/doc/128821","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499323$CC413B3F-7051-4A3E-B48D-C4BC843D2106","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499323$02C21D33-363C-4FBF-83C0-DC0EE1A15B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499323$AB214ACA-F9A8-43F1-9BB0-56AD1202C7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499323$58888896-4E06-4D0E-8A63-46D276F82BB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2ac65ae9abf45052561e2d2f8346a9c73b9648d","datavalue":{"value":"5281520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499323$7A12E2DD-D71C-4383-B6A6-4E75FA749803","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499323$E1B29E8C-0ECC-461B-966F-30BDEEA708E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499323$49AC9ECE-4343-407F-82FD-49669E1DA096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499323$78C1F0D5-1C31-4CBF-9FD1-4361BC5E24F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b48460e521176a8223237489651da8a8201ca3a","datavalue":{"value":"extreme point","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499323$BF7BC0F4-2FDD-4B79-980D-A42627F0AC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc25d8dfe0538590b5e0a6746d9a7eb9a7f4cfe","datavalue":{"value":"Graham scan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499323$B76536D1-7878-40D8-9DB7-399CAD21A334","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":"Q3499323$8679CEA2-3EAD-4547-B4D7-1024159A537D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3930f8ee4e72b9f90c9512b8e6ad8c89f5d5fb34","datavalue":{"value":{"entity-type":"item","numeric-id":1842377,"id":"Q1842377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1d06ccad34c132096fc7aff7518b44a6579038","datavalue":{"value":{"amount":"+0.8340683579444885","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":"Q3499323$6BB20F67-7EC3-47D8-8F90-3852C3929569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a413d3e72db275a1612f542f6301d7de4726ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2242054,"id":"Q2242054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfb3525408d89269ed2a0166d6daffd01b3129b","datavalue":{"value":{"amount":"+0.8303253650665283","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":"Q3499323$43F1FAFC-9C40-4183-8F1A-0F38228C43AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb0b0d86a3f8f20eef935f8781c871d824d2d1c","datavalue":{"value":{"entity-type":"item","numeric-id":2354631,"id":"Q2354631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6091f68e819e373c9e4d2b325def0f58dfc29fd","datavalue":{"value":{"amount":"+0.8175799250602722","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":"Q3499323$FD850DAA-5300-4D3D-AB19-CB88699D2C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f56b08423357bff1210d8bd483d8abe24f08aa","datavalue":{"value":{"entity-type":"item","numeric-id":1070524,"id":"Q1070524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa10d3924186c482c681427d9c8840ddc7e7ea37","datavalue":{"value":{"amount":"+0.8142378330230713","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":"Q3499323$9C0843C0-705E-4F65-AEB9-B2BF264BC409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0206bb723a1cd3328432c51b54f735173bf79ad","datavalue":{"value":{"entity-type":"item","numeric-id":926679,"id":"Q926679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efab089f8622cb3815ac7031bb728bd30939a8ae","datavalue":{"value":{"amount":"+0.7902764081954956","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":"Q3499323$4A0E46F6-4011-4F01-88F5-937AFB6BDC4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499323"}}}}}