{"entities":{"Q2224238":{"pageid":2234981,"ns":120,"title":"Item:Q2224238","lastrevid":57789048,"modified":"2026-04-02T13:10:23Z","type":"item","id":"Q2224238","labels":{"en":{"language":"en","value":"An improved lower bound for general position subset selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305466"}},"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":"Q2224238$60DC8D21-0540-4C3E-ACDA-E2E6BF2E8BA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0faf15e267a7d7a9202c23e0ea2e8ce98f800b8a","datavalue":{"value":{"text":"An improved lower bound for general position subset selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224238$9CA1194E-D784-4C27-845C-84BC6CD5AC2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52543a7746c9fc4de522113168b51fda8383e1f4","datavalue":{"value":"1453.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224238$172AEE13-117B-46B2-AF38-66BCA0631795","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f7979fce8b09322d5aadc71f1005417072c14e1","datavalue":{"value":"10.1504/IJCSM.2017.088974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224238$724255DA-7F25-4CF2-ACBA-A2D740A47D66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3c5d7621a725221c68ce54299c1807c35ae79","datavalue":{"value":{"entity-type":"item","numeric-id":2224237,"id":"Q2224237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224238$D50E6099-3915-4E86-A539-78F0043EFD58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f306f7a0701f0c426c5681c314795b1e314a5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":391694,"id":"Q391694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224238$C60EE7BD-C8D5-4863-8941-52D63A0843EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-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":"Q2224238$6ED9D501-6EF3-403E-AA97-7D08190D89E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee8bec6b5c375d194cac5445b20d24a2cb99d362","datavalue":{"value":"https://arxiv.org/abs/1702.08654","type":"string"},"datatype":"url"},"type":"statement","id":"Q2224238$74950564-06A3-4CBC-9CBB-06FFC707DA2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fb419f39954ae1330f7a2b03a13734f06354fe7","datavalue":{"value":"Summary: In the general position subset selection (GPSS) problem, the goal is to find the largest possible subset of a set of points, such that no three of its members are collinear. If \\(s\\) is the size the optimal solution, the square root of \\(s\\) is the current best guarantee for the size of the solution obtained using a polynomial time algorithm. In this paper, we present an algorithm for GPSS to improve this bound based on the number of collinear pairs of points. We experimentally evaluate this and few other GPSS algorithms; the result of these experiments suggests further opportunities for obtaining tighter lower bounds for GPSS.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224238$1052C4E5-C192-4DE2-A88D-032B0E2AFCA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224238$C394A6EC-2FB6-4321-8050-45B2246D7174","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f96e4667f744682839ca67f9278cf3e6754b2dbc","datavalue":{"value":"7305466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224238$AD2CC3A6-D697-4CEF-BE77-E9D5DDF0D1F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59fff8d4e406535178445b61c1da7fe8be6002c","datavalue":{"value":"general position subset selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224238$30C1169E-44E2-4A46-95A1-A305892CC091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad49d88a52c0ae7887373fdb717d9a786128aa6e","datavalue":{"value":"GPSS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224238$5D470999-E92C-4DAD-B1B9-62C3C8162E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e23e7aaff0c08cb4416857c14edcd8940ddfef3","datavalue":{"value":"collinearity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224238$15FCD24C-0123-4F26-B640-67AC1F26E4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224238$3F9BB435-7CF9-43E1-8D78-97B962B19433","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":"Q2224238$1ACF47CE-F44A-4FF4-BCD3-121676F27839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b98ea3131084b983ecc0e22f6eef799ec09f054","datavalue":{"value":{"entity-type":"item","numeric-id":5408587,"id":"Q5408587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080bd97440ca46a31336d397a903d5f4a4057992","datavalue":{"value":{"amount":"+0.860694169998169","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":"Q2224238$320598DA-4342-4AB2-8EBF-897ECC86C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b5965055da0d8d0f79de1a8cafc9215ae72132","datavalue":{"value":{"entity-type":"item","numeric-id":5366970,"id":"Q5366970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d57f8c8c32ccba103a81db991950210f4ebc2c9","datavalue":{"value":{"amount":"+0.8520579934120178","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":"Q2224238$66F2B3B7-64D5-4E10-9A7B-4C999D3A3AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d2b0454dea04ee09a7c688d93ea440ef4cd396","datavalue":{"value":{"entity-type":"item","numeric-id":4605338,"id":"Q4605338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3febe38e47cd0e36b299b49b1571e72656963d99","datavalue":{"value":{"amount":"+0.8375831842422485","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":"Q2224238$0DB9E940-802F-4BF3-B607-C3EC501E454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11a1c9794f695f6f891c4ed3185c531ae22cd22","datavalue":{"value":{"entity-type":"item","numeric-id":5111239,"id":"Q5111239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3245728403ebc1efcf141d2e8932530797b6d91f","datavalue":{"value":{"amount":"+0.7418847680091858","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":"Q2224238$A87A77D7-49C9-4F11-851A-BE1FD5CD7339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62daffbfa4727e6353cbaa92c32194fed771ae79","datavalue":{"value":{"entity-type":"item","numeric-id":1900187,"id":"Q1900187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0567d5ee4397edb5a5db3e7b235ef59a87eb57d2","datavalue":{"value":{"amount":"+0.7136673331260681","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":"Q2224238$7988A53C-4EA8-4790-9056-A0CD5F573422","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2224238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2224238"}}}}}