{"entities":{"Q1109343":{"pageid":1120092,"ns":120,"title":"Item:Q1109343","lastrevid":49208383,"modified":"2026-01-06T18:43:41Z","type":"item","id":"Q1109343","labels":{"en":{"language":"en","value":"On empty triangles determined by points in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4069707"}},"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":"Q1109343$E6846708-7778-4E69-8556-7A5E4208A187","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e69b89bc023e87b84c62b06d355662a6932e7a26","datavalue":{"value":{"text":"On empty triangles determined by points in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109343$7BAB8346-ADA4-4F19-AA73-8697FC257088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aed7ef8bfa22277b03c5ac7a55831bb78f43062","datavalue":{"value":"0655.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109343$E5C64C7B-F16C-4A4B-9F86-43BC41AAD7FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2fcf39a3b4ed2c5e02a1d72a331c6dcaf76d809","datavalue":{"value":"10.1007/BF01903339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109343$2288041E-5A2E-40D6-93BF-AF956CF6EDC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e516f1548af1c41e4b6acbb68642c18d1a2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":788741,"id":"Q788741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109343$E1FB0C06-22DA-4539-86B1-AF4103252D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c23488a684e26e37f708b3dda00276eb5a1922","datavalue":{"value":{"entity-type":"item","numeric-id":398517,"id":"Q398517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109343$F2184A51-85A7-4434-9146-FBE027A88065","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109343$8B3A712E-9D3B-47ED-A0A4-85C3AE6ABA82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109343$C572765D-C590-4CF7-B2E1-75175AD61BC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"244b419afd67055392b56ab7632a189ffea31399","datavalue":{"value":"Let S be a set of n points in \\({\\mathbb{R}}^ 2\\) in general position such that the convex hull of S is a m-gon.    In their first theorem the authors prove that for any such S there exists a set T with at least \\(2n-m-2\\) points such that the interior of each triangle with vertices in S contains at least one point of S or T.    Theorem 2 states that S contains at least (n-1)(n-2)/2 empty triangles, i.e. triangles with vertices in S whose interior does not contain any point of S. The authors construct examples of sets \\(S_ n\\) such that \\(S_ n\\) contains at most \\(O(n^ 2)\\) empty triangles. [Note that S contains \\(\\left( \\begin{matrix} n\\\\ 3\\end{matrix} \\right)\\) empty triangles if S is the set of vertices of its convex hull.]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109343$89E47306-2FC2-4053-8AAD-3D6EF56AB4CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109343$E800BDA0-7555-4AAD-8D1F-24A044C6DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109343$EC614366-E930-41A4-B598-087022B5B326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109343$73280AF5-B940-4241-BCEE-5A0EAF0D348A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3adf8d246e5bfcafdd139d16af91c6a800a3297","datavalue":{"value":"4069707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109343$DF3E6998-D5AA-4631-8481-F5CF268C58D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3ae7db3730d75c01644bf9b5f32fd961270900c","datavalue":{"value":"number of triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109343$E2CF15ED-3437-40C5-B436-035A1AE676E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0925501c3b94c857119e000cbb654729dafea2","datavalue":{"value":"plane finite set of points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109343$83FDFFA4-7518-4ADC-950D-88748FCA0C54","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0a0828c3f8348adfce7d2f13b06331f6539e037","datavalue":{"value":{"entity-type":"item","numeric-id":1176551,"id":"Q1176551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109343$C2D8F4BA-A461-4E37-BEEF-74DF16FCE61A","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":"Q1109343$B7AA9B59-1671-4954-9647-3B78C06CB9FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109343$0FF4E8D4-E2F5-4222-977F-A6FAD524F90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6175dab652551b56ea1ab3e59569e9c643ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3670079,"id":"Q3670079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109343$D5DF93E8-5669-4A88-9D8B-206FABBF5AF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f1b26ce45ebcfac39f6ab84678588eb7e96e42","datavalue":{"value":{"entity-type":"item","numeric-id":4899285,"id":"Q4899285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96ca70ed3b7bbb61a8b5ea41d7dbc17478ac1c0","datavalue":{"value":{"amount":"+0.871890127658844","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":"Q1109343$50C29822-567B-4174-9A62-84A0E6FF58AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283417aa9b0dc716d2444de6857d1f50f33d8548","datavalue":{"value":{"entity-type":"item","numeric-id":3766418,"id":"Q3766418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ddfe57908266d8b1794d9b0df540f5c5ead42c","datavalue":{"value":{"amount":"+0.8406137228012085","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":"Q1109343$DE77CB15-1F6F-4565-8D48-CCA3F5A532F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c044f048d17827de817760e8f8884049f1201b9","datavalue":{"value":{"entity-type":"item","numeric-id":2275445,"id":"Q2275445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311a2dbab263e5298cc6f4ca096761ba3b9cdf5c","datavalue":{"value":{"amount":"+0.8260741233825684","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":"Q1109343$1EBFE517-4D56-4F0F-AE30-A9C4A7970990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6265b1ae05af7220028681120a37b2e9d02cbf59","datavalue":{"value":{"entity-type":"item","numeric-id":2849800,"id":"Q2849800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb767266878eb15d7e7e98feec310910088c98f","datavalue":{"value":{"amount":"+0.8240254521369934","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":"Q1109343$52C4527D-6C38-4A73-8FBE-79F95C4BCCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb9a7a2d0cea95bde97a45fdd1d9bdc71085923","datavalue":{"value":{"entity-type":"item","numeric-id":5694648,"id":"Q5694648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63c79caeb490f054ff5daa0dae911224e8cfed2","datavalue":{"value":{"amount":"+0.819005012512207","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":"Q1109343$C28E9DC3-9411-4E0E-AB2B-653E428A12CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109343"}}}}}