{"entities":{"Q1882855":{"pageid":1893597,"ns":120,"title":"Item:Q1882855","lastrevid":73927587,"modified":"2026-04-14T17:45:27Z","type":"item","id":"Q1882855","labels":{"en":{"language":"en","value":"A lower bound on the number of triangulations of planar point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105223"}},"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":"Q1882855$8DCD6B10-CF82-412B-8205-70012B1B679F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7f1c5424d43c23dbc74c49a50abddce9bee9f32","datavalue":{"value":{"text":"A lower bound on the number of triangulations of planar point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1882855$1C1023FC-7DBF-45C1-9921-17B57A1DA8ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66b3979f78e5b7ae2cd2b5dc424193decc7ee989","datavalue":{"value":"1061.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882855$4C7BCED1-7DEE-4C59-9B68-B346BBA802E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$345F8CBA-B356-4095-A41B-3416032F0A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$6F3403AF-2786-4C71-B95C-8B937AA13CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$FC42FDCB-2C38-406B-9DCE-02FE4CA65F0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$38052420-C3CB-4645-824A-8304C7D5AEE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1882855$4E40F036-5F8A-4DC0-9748-C5EEC4619998","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70c42f8703b4ca2bdda83e0ec48215f912190ace","datavalue":{"value":"Let \\(t(n)\\) denote the least number of straight-edge triangulations of any set of \\(n\\) points in general position in the plane. The main result of this paper shows that \\(t(n)\\geq 0.092\\cdot 2.33^n\\) for \\(n\\geq 1212\\). The proof is based on induction and recurrence relations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882855$799101E7-BFB8-46F8-A1BC-CEF783B24F45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882855$569A0E35-FC71-4BA5-905B-510E04F4F84A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41364505c43f33bbf71f2d018368545273e2050c","datavalue":{"value":"2105223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882855$D715715D-3ED0-4C98-BD82-9579B7CB25DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882855$F287090E-4CEC-4DC9-98BF-3F914938E695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882855$DD55F388-EA37-4594-AB5F-DBCE4BA272C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3503fd4727f823d79ecdba2b57dbab0be832911","datavalue":{"value":{"entity-type":"item","numeric-id":1305496,"id":"Q1305496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$A07BA982-08D8-4914-91E3-5F7C2B3618C8","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":"Q1882855$9F7934A8-5473-4355-8099-756A140E09D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4706e0646f589365017ee75d1d146b373a661eb5","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1882855$22BF9C25-8755-4E25-B31B-C83081663B6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efba6ea8f51f03275d786841c475921c5bc308bf","datavalue":{"value":"W2160689382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882855$DC579EBB-B232-44EE-8A6C-FC24970AAD82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92b1590c48020e117dea7abe33e060affff5baa","datavalue":{"value":{"entity-type":"item","numeric-id":1863073,"id":"Q1863073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$97D8C597-C1E6-4D20-90C1-20E5755ECE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2c967a2e51e9d5ff7a8ab087a8b024b8170470","datavalue":{"value":{"entity-type":"item","numeric-id":598549,"id":"Q598549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$9DB34097-D930-48C9-A83D-3BE10D75C7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b432016af962796e02be813b746b5919fd4937a","datavalue":{"value":{"entity-type":"item","numeric-id":1330788,"id":"Q1330788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$7AE207F7-239D-47BD-A6C8-34410F600C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$D2952D69-CA24-4B4C-8929-FCDF499F58B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74a55fe8a1084c81cdca259fb6715fe51a1720a","datavalue":{"value":{"entity-type":"item","numeric-id":1387847,"id":"Q1387847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$FE87AE64-BB5D-4230-A9E0-3C88A707FB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c5b4c44ecac7d81e9fb54af1a5deef96f92e1e","datavalue":{"value":{"entity-type":"item","numeric-id":1349279,"id":"Q1349279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$09423C68-96A9-49CF-910D-23DD6B9CB1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8240662c97d7876f4e96fa93d84c110f06d446","datavalue":{"value":{"entity-type":"item","numeric-id":4818577,"id":"Q4818577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$524DD768-73A5-480B-8030-762E81E166A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650b3930d0b4020104d08387990c680a4aa12742","datavalue":{"value":{"entity-type":"item","numeric-id":1594599,"id":"Q1594599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$5D79BF00-5473-4797-A034-1A08DA9ED1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9a2ff8d848b44130409d427ade803d52684d74","datavalue":{"value":{"entity-type":"item","numeric-id":4940023,"id":"Q4940023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$38E51F34-292F-420E-B7A8-8FDCF74CB23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84be0bfa887f5394d9ae9057c76815a45c9a22c","datavalue":{"value":{"entity-type":"item","numeric-id":1873821,"id":"Q1873821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$45DFEC9C-3B0B-49A3-B593-07D77F537CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8b914f64b9a10aeafdbbbd206b980b8685829d","datavalue":{"value":{"entity-type":"item","numeric-id":1387857,"id":"Q1387857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882855$3A4CB477-6400-420A-91D4-0BB53BF574C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"959900e186d717bd11a860727d809c7909c2aec4","datavalue":{"value":"10.1016/J.COMGEO.2004.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882855$5F364747-561F-4D77-8319-C34257FCDF3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f61eadfa9d2a1a15f1aa9dfad24ed36df37efbb","datavalue":{"value":{"entity-type":"item","numeric-id":1873821,"id":"Q1873821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f359a6b4b1e0ec5f4da1c9e3e6021c8cd046d5b","datavalue":{"value":{"amount":"+0.8579505085945129","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":"Q1882855$2D7B9D5C-50E5-4F6D-A8EE-27028785267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b805375f5723799c10a99398b94fa4fb37e84dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2713599,"id":"Q2713599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cafb343ea29798a54353fbf892d051e1e8d116","datavalue":{"value":{"amount":"+0.855144739151001","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":"Q1882855$8BFFDBAC-3BC3-4ECD-9A89-20B53EA0349B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f190f6e34992e8b6736a99521558e8d66b4a215","datavalue":{"value":{"entity-type":"item","numeric-id":3132839,"id":"Q3132839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc65f2cfc11ad449f70116fe3f0724866dba5f14","datavalue":{"value":{"amount":"+0.8519585728645325","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":"Q1882855$F41930FE-FF10-4107-AB78-9C33B45EFBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a449479cdc0ef8b0dcdaa5c857a2134c6185000","datavalue":{"value":{"entity-type":"item","numeric-id":3595450,"id":"Q3595450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34aafc31222d752ca238a0cdf3a3a2be452e6ec3","datavalue":{"value":{"amount":"+0.8407720923423767","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":"Q1882855$B719A713-1095-4208-BF9F-0257CE53517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a372d9388e8569b854712a166cec877abac5b41","datavalue":{"value":{"entity-type":"item","numeric-id":540059,"id":"Q540059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4527cac20cba5fa510a4d2f5502d8935d189941","datavalue":{"value":{"amount":"+0.8302615880966187","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":"Q1882855$60E38F07-28D3-4C88-A55A-88B0D23D121B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on the number of triangulations of planar point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_the_number_of_triangulations_of_planar_point_sets"}}}}}