{"entities":{"Q900582":{"pageid":902430,"ns":120,"title":"Item:Q900582","lastrevid":65202492,"modified":"2026-04-12T00:59:47Z","type":"item","id":"Q900582","labels":{"en":{"language":"en","value":"An efficient convex hull algorithm using affine transformation in planar point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6523487"}},"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":"Q900582$DDC17FD6-7720-4BD9-9498-380E34F80BA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2898f69edb84a85c001d28df196cd6c965529ca1","datavalue":{"value":{"text":"An efficient convex hull algorithm using affine transformation in planar point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q900582$B8E0E89F-1B68-415F-9BAF-2DF8DD3DFFEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b103828849c2a5a9f9f4e8971b1264bd8129e817","datavalue":{"value":"1327.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q900582$E0D8FF52-C093-4B8A-AB46-052FBBEEDCCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaa0ed8f03ffec152e4984790a2e48e22bad70d","datavalue":{"value":{"entity-type":"item","numeric-id":900576,"id":"Q900576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$8A6FE095-BB3E-4DCE-BF24-F3588F1234BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56cb35eef3f7fe2060e36ca1c3789ba495c98f2b","datavalue":{"value":{"entity-type":"item","numeric-id":900577,"id":"Q900577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$488D0F7B-815A-4197-9926-97015ED4E13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8d42736993f502b2d3967650de44d2ec7ccc7cd","datavalue":{"value":{"entity-type":"item","numeric-id":900579,"id":"Q900579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$AEAF38CC-6276-4B7C-9198-BB5DC737DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9dec9c93830ba91cddfd6b4df5d3d20a2856822","datavalue":{"value":{"entity-type":"item","numeric-id":900580,"id":"Q900580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$55DB25D5-5930-46C5-A71A-4AB15D5EC291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b3d761fa420fb2bb3f3933076fd9401dc1fd6b3","datavalue":{"value":{"entity-type":"item","numeric-id":900581,"id":"Q900581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$7EA14CA3-94D0-4BB1-BCC1-9A7A242A47D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac4fe18442ae52988f3182206658153c36a775b1","datavalue":{"value":{"entity-type":"item","numeric-id":1617005,"id":"Q1617005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$FB235F7C-0A02-4691-81E5-952507E5E85D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0729a54bdc7346087a229f5e7a2cbeffdddce628","datavalue":{"value":{"entity-type":"item","numeric-id":371065,"id":"Q371065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$FB3CD23C-E15F-49DC-B000-64BDBAF835F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c99d2e3f4402b81f71c762e3f805919871c7a908","datavalue":{"value":{"time":"+2015-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q900582$91C0D561-2D74-4EEE-A59C-719575F68778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q900582$A9DF5D09-217A-4853-AC8B-85CD22BE55C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f74b28d4fcaaf59a6c8bccee004865a323011b2a","datavalue":{"value":"6523487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q900582$F6930402-1B76-4B09-9F2F-B2CE481D5655","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q900582$794B88D5-E67E-41F4-9592-0CAFAF17B85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q900582$921B2CCC-7390-4622-B75B-D21CF1C28472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea473989b1170ab3cb1f60c654ad64195364d83f","datavalue":{"value":"quickhull","type":"string"},"datatype":"string"},"type":"statement","id":"Q900582$D166AA5F-F518-47E5-906C-103051DD8380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bd94cc6c81b5ea24912cf193d793f78c15340a0","datavalue":{"value":"affine transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q900582$C5F546EC-0960-4E88-B249-D36C6A7203B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$6FFC84A0-73A7-4916-A42F-16360A1E0BEA","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":"Q900582$F47A2F49-A396-41E8-8E1C-2ECB053F8E9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bb64e40980c0f51064db843e125218da0eb55d1","datavalue":{"value":"https://doi.org/10.1007/s13369-014-1365-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q900582$C4D75804-A962-40A6-9E8E-81F470CD14EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cd91dc2a412d8f45ddc6e7a4d480bf82f24118b","datavalue":{"value":"W1998196747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q900582$08FD298F-D5E7-41BF-97A0-6EBEA2E7F5B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9736c0a6483aca73f1b7d6e3cb32ff1b4abf21d","datavalue":{"value":{"entity-type":"item","numeric-id":898344,"id":"Q898344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$5D6F2B13-1FAD-4116-8179-52D5C32EA28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e66572c7d77b5de449241164ba8e0919bb3de72","datavalue":{"value":{"entity-type":"item","numeric-id":4503274,"id":"Q4503274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$79C02649-19D6-4FA3-9921-7B47A42826AD","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":"Q900582$EBA5885C-2DBE-434D-BE72-361DD0ED9ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$135B6D55-C588-4518-9D3B-27C8389C10F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69b422dd861941f383952dd4f998ed57febf89f","datavalue":{"value":{"entity-type":"item","numeric-id":1134526,"id":"Q1134526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$582D696B-14D9-4C82-8060-EC021A7D6802","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":"Q900582$0ABA18FF-F59D-4AFD-BE06-9D998B2C47CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8772253291c9457f876364a074edcf51afdacb","datavalue":{"value":{"entity-type":"item","numeric-id":926679,"id":"Q926679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$F58D00FA-8919-4E30-891D-534A0B88486B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeae374448b930fbf82940e00dcaf0aa9424bfc2","datavalue":{"value":{"entity-type":"item","numeric-id":984371,"id":"Q984371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$26581262-67EB-484F-8FF1-DDFBA100CE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796ec9cc17cb892332b51ed3fb50404e6cbe4011","datavalue":{"value":{"entity-type":"item","numeric-id":2874589,"id":"Q2874589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$5BEFC942-1F44-4FB2-8617-1A822658751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6f3a1ded1d36c8c86fd6483e73ec5cef0d457d","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q900582$2FB6A9A3-21D3-4F08-AE81-5AB50B0A10B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a2ae261f92c2b383de4eb7738542c79b5c8fa9e","datavalue":{"value":"10.1007/S13369-014-1365-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q900582$9D4797BD-6E5F-4672-9EDD-19849E4F98B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026cec4b9f5c2bc4805dd14af5a2e02b8e3aa885","datavalue":{"value":{"entity-type":"item","numeric-id":5319851,"id":"Q5319851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d00cf3c2a122edaf0e43704129325be2145256f","datavalue":{"value":{"amount":"+0.9141204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q900582$20DB66F6-C000-43AE-A8B9-44893EDE47BD","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":"d9914b54bfcb2bc18f330775525def972eeae7f2","datavalue":{"value":{"amount":"+0.91163075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q900582$D45404D2-1B26-41EB-95E3-ABC2499D4418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ab43952184775b5d566d26103e00187697c523","datavalue":{"value":{"entity-type":"item","numeric-id":2868910,"id":"Q2868910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689acdf457cc79ff44c9dc69e25d29da6e581d6a","datavalue":{"value":{"amount":"+0.8866426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q900582$6184EC3E-E70E-490B-8D78-5AC7568F5FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeced974d13e71c76b207f6426d5bc36b03bb913","datavalue":{"value":{"entity-type":"item","numeric-id":3318142,"id":"Q3318142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d20f3a7c244bbd4c2ce0c7041c1a4d3b099292","datavalue":{"value":{"amount":"+0.88365525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q900582$0F747522-775C-4A9B-9120-F3278D943013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a5b151119d6581d127ac35ad7a91beb213e050","datavalue":{"value":{"entity-type":"item","numeric-id":1060850,"id":"Q1060850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d42d2dfa4a3887480601e0dd388d8cf3399d40","datavalue":{"value":{"amount":"+0.8827874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q900582$A22CC958-33E5-4533-A39A-10F846E3B9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af3b00d46c998c74ee27b21c671d5f925cf6bd3","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454973fa02e999006e85b86707dea5382df4ca11","datavalue":{"value":{"amount":"+0.87945354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q900582$73FF3C49-7642-4B0D-A91E-17620C046028","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":"1d237d1d3b539eebe4d0ac42e8ba344709b8e817","datavalue":{"value":{"amount":"+0.87880915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q900582$4E55818F-570C-46D2-A9DD-3F844112A535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcdacfc97ae1c566aee5687ad8af178a0a829fd","datavalue":{"value":{"entity-type":"item","numeric-id":4312276,"id":"Q4312276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c252775d5f1ffef4ec43f751ba7969a0ee0a0a5","datavalue":{"value":{"amount":"+0.87642825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q900582$A629B1B1-416B-45FB-9BC9-7BDCB798A1F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient convex hull algorithm using affine transformation in planar point set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_convex_hull_algorithm_using_affine_transformation_in_planar_point_set"}}}}}