{"entities":{"Q1864134":{"pageid":1874876,"ns":120,"title":"Item:Q1864134","lastrevid":72837510,"modified":"2026-04-14T08:09:54Z","type":"item","id":"Q1864134","labels":{"en":{"language":"en","value":"Finding sets of points without empty convex 6-gons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1883360"}},"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":"Q1864134$D971DFC7-CDFF-4E87-AA84-3CE14894062A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b6510c4a1b77cdba76f40d0bb1ec2d24df8c188","datavalue":{"value":{"text":"Finding sets of points without empty convex 6-gons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864134$291FB98D-F15E-4BEA-9EB5-17364DFCF030","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa7c13dfee927fa0c88a12ee740127bcc1260ced","datavalue":{"value":"1019.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864134$4E079DF2-EBDE-4B38-B173-95534AB36840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f813421ca1324eea7267dc8879260a77170dbb2","datavalue":{"value":{"entity-type":"item","numeric-id":419362,"id":"Q419362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864134$41805AD2-D2EF-4220-B42A-59B13E7C31F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864134$9C500B9C-CED8-49E9-AF03-3393B39A681D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f16346e24a9735346850efed452ba0cf0c31d7d0","datavalue":{"value":{"time":"+2003-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1864134$D86F0F1C-3B61-464C-8C24-FD6F751F1BC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d6a6deab06be58198c135376915068f20b20144","datavalue":{"value":"The author investigates a problem posed by Erd\u0151s which asks whether every large enough set of points in general position in the plane contains six points that form a convex \\(6\\)-gon without any points from the set in its interior. The author presents a fast incremental algorithm with which he was able to find a set of \\(29\\) points in the plane in general position which does not contain empty \\(6\\)-gons. In addition, using results obtained by the algorithm, a number of observations and conjectures are formulated about the possible structure of sets of points without empty convex \\(6\\)-gons.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864134$D8E3A58B-007D-42B0-BCDB-FFBA568CED93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"508f180a4e5bd0eaf9d273cc355511eaee8b0446","datavalue":{"value":{"entity-type":"item","numeric-id":587442,"id":"Q587442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864134$2543AB51-431A-45A2-8479-368D4C7DE595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864134$8D4DF84F-0F9B-4051-8409-03FCC4486EC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3a5e2473278c34674377ed871bf155b464a2b1e","datavalue":{"value":"1883360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864134$3A00C70D-6F2A-437D-B57D-4DAA5AF8360B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864134$A87B0E81-00F3-4F68-A7CC-5BE6E185229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8925020704fd2d907b8ecff987ff6bd20fe0bd","datavalue":{"value":"empty convex \\(6\\)-gons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864134$A1748AD6-650F-46BB-A74D-F5BA6839FC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deb6dcea01c2ddb4856e14b6b843e4f3e6355405","datavalue":{"value":"Erd\u0151s problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864134$8E322FB7-A80D-4A91-B0CB-04000AB498AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864134$F13C3521-B5CB-4B96-ABF8-BA53365739CF","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":"Q1864134$4B904D44-1725-420A-ADBE-8B46718C92C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4987b74553095d3783af7cd7dad6e8c5d5ab070a","datavalue":{"value":"https://doi.org/10.1007/s00454-002-2829-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1864134$F05C718F-844D-4927-9EC0-91E129B5CB63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44a1fcbeb6b6ebc4d5d4cd79203a56e170d818c5","datavalue":{"value":"W2134189835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864134$992BE501-3C02-4BC1-AD0D-404DF948FF55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ff93e8bb23a251732e971cb1fcf616ed29b7b1d","datavalue":{"value":"Q54152676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864134$27857E30-AFAA-4C37-8844-907E05995B99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24c8cac5a57b2fec86e833cadb0969908dc757a3","datavalue":{"value":"10.1007/S00454-002-2829-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864134$B505E16C-8220-4EF2-A699-99972A48AECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3405cab82eecc223f5308b0676fc62ff8ddfd5","datavalue":{"value":{"entity-type":"item","numeric-id":2482196,"id":"Q2482196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebc036f0c937928b5a8f49aed7e4ddf20f6225a","datavalue":{"value":{"amount":"+0.8963208794593811","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":"Q1864134$F419586D-66CC-4EBE-9DEA-5550EAE3602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a5e707f9ef1dd6da6c78fc366c9cf995591212","datavalue":{"value":{"entity-type":"item","numeric-id":4820754,"id":"Q4820754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4737f4948bc6d58fee4cf56207a3d2eb9a029d7","datavalue":{"value":{"amount":"+0.8700369596481323","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":"Q1864134$7DCB7772-FB69-4A7F-9E7E-3F3A245041E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e5ecfb32b799e07d6632474b311791d2119255","datavalue":{"value":{"entity-type":"item","numeric-id":3619942,"id":"Q3619942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5af5dc32bd74d5eebd7ec02fa7a122fb55e66f","datavalue":{"value":{"amount":"+0.8598206639289856","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":"Q1864134$905A4BAB-8A97-4CA6-811E-A380B2A76DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5205ede669990ccf1b41d3818de0387f2a09ef","datavalue":{"value":{"entity-type":"item","numeric-id":2464368,"id":"Q2464368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2335fd2558ff0c1c37d0294e2d637899838de869","datavalue":{"value":{"amount":"+0.852853000164032","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":"Q1864134$26981C74-09F9-4FD8-BF33-7BF4A1A8B7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e81435b74a0d45f97ce8e4595a5e68a1c438da5","datavalue":{"value":{"entity-type":"item","numeric-id":3514531,"id":"Q3514531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba51f33aa80b7c875da45fdd1538999c137c0077","datavalue":{"value":{"amount":"+0.8418695330619812","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":"Q1864134$9D1F7B13-D969-405C-AA82-0CCBA8D1E242","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding sets of points without empty convex 6-gons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_sets_of_points_without_empty_convex_6-gons"}}}}}