{"entities":{"Q2860809":{"pageid":2871529,"ns":120,"title":"Item:Q2860809","lastrevid":42283073,"modified":"2025-06-04T07:51:28Z","type":"item","id":"Q2860809","labels":{"en":{"language":"en","value":"Improved bounds for acute triangulations of convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225385"}},"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":"Q2860809$24339FDA-7F6C-406A-B164-D55A99C922A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99b4908cc8b5eb6f896bcac4c84da29083ef0df6","datavalue":{"value":"1292.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860809$32641906-661F-403D-8535-5184F7814B00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df88ad7cc9b385ac75815a4bf2f05f4715351da","datavalue":{"value":{"entity-type":"item","numeric-id":390296,"id":"Q390296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860809$1F3A84AF-3894-423E-BDB3-07A14088FA10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2860809$2C986257-C770-4B7D-B5F8-97A4129FE00B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860809$A17880D8-E828-4E8C-93DF-A1269A5C5E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860809$9C1936CB-5B67-4AEF-B279-24902621792D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860809$89AA6AC9-073F-4DA5-9CD2-37F57A16DEFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3b793b91278f0a31d227222031f97b4cadc8d1d","datavalue":{"value":"6225385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860809$888DD478-37E8-4C6E-BB86-500C956BE642","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860809$93DAE00E-648F-42B1-965A-13490805FB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74c68ae9547b559fd34979fe82b2cff616eb0aa4","datavalue":{"value":"acute triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860809$1A8740B5-F97F-41F2-8CD1-4CF15AA8204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"449bf4a7e90cc1c66d600d1897924d75dd82225c","datavalue":{"value":"right triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860809$03C91099-E316-4731-8935-A36959D973C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"234fae96d00926f5d75c31a52accbb1ea3de5481","datavalue":{"value":"double polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860809$DE81DA32-2AD3-4931-864C-039DA9969FEA","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":"Q2860809$85743B62-A3FC-4C5C-99E2-2A66ACA79F92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf6557a528acdd7bfb473686eb894731642b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":423942,"id":"Q423942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf397808f4446696f45641d8cdf10d04d1b46fb","datavalue":{"value":{"amount":"+0.8335295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$D7D403F8-F02B-49A9-9250-9306BAE46845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67254f72207bb6f13c5103e3112afdd7e780d1c4","datavalue":{"value":{"entity-type":"item","numeric-id":4547812,"id":"Q4547812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2193afa1deb5db4395e6c397d1b251502d4a953","datavalue":{"value":{"amount":"+0.8238498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$C9695035-A2B9-4C43-B9CC-FB889DD690D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575e4da078d164a274cdf4cb413b82cc304ed063","datavalue":{"value":{"entity-type":"item","numeric-id":3007947,"id":"Q3007947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95757387693d6e437cefd6beab1a95de1f6f6eb7","datavalue":{"value":{"amount":"+0.80414325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$DE2F3293-5785-49DA-8A76-82F844C1B730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee266ca88670c9f8db7aebd79cb7aef781fc98eb","datavalue":{"value":{"entity-type":"item","numeric-id":5966248,"id":"Q5966248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01af6b7799715de92f42a3bf7e16ffb423d7ff74","datavalue":{"value":{"amount":"+0.8016767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$8223768A-63EC-4982-A8DF-0C57396C6029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0226894b95bea63f9c8dd85eaf4abd1c207ab66c","datavalue":{"value":{"entity-type":"item","numeric-id":708347,"id":"Q708347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c934dc15e73f1b0faadf242af44cb88d03db932e","datavalue":{"value":{"amount":"+0.8001937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$CAB83AAA-7326-46CB-96F1-B1412469D02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87cd0a543faf013d12234829a82a8f5caa92db79","datavalue":{"value":{"entity-type":"item","numeric-id":355784,"id":"Q355784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233c0cc8fbc00084e5837c55e66602fa6ea25e00","datavalue":{"value":{"amount":"+0.79598445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$C529D52C-4A75-483C-AC7A-355486C220F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a17724b5419582e58fb3482826cc6cb7464ca7a","datavalue":{"value":{"entity-type":"item","numeric-id":875045,"id":"Q875045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d060bdad0d1951bbe64b5a0e17355a982ea0a8e1","datavalue":{"value":{"amount":"+0.7645339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$ADF051AD-2B12-4B3D-90A1-950D5806A775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a64743d8e59645c2ffad937adf1da26c21361d4","datavalue":{"value":{"entity-type":"item","numeric-id":2275447,"id":"Q2275447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3eb1a912b5e85c9a0876cec1064da1722348ef","datavalue":{"value":{"amount":"+0.76002085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$37E948BD-14A9-4BC0-9724-85396C101F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4ecfbb06401468665b0cc3415198914c51a1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1759809,"id":"Q1759809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93d830e334eb980b8ef5a17c91372aadd8baa13","datavalue":{"value":{"amount":"+0.7591314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$8834C4BC-EEFB-4E01-833D-8D93C79ED948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49210260f3884d77512e2a78ac7638c5c20cced5","datavalue":{"value":{"entity-type":"item","numeric-id":2794691,"id":"Q2794691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca49d85e9567d3cb683c7833246f4c24e7c2756","datavalue":{"value":{"amount":"+0.7379229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2860809$EFD94AFA-98C1-46C6-B177-262EF1F2AC05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e3656f3f8dcfc7a848127e1a3b1629099f0c1d7","datavalue":{"value":{"text":"Improved bounds for acute triangulations of convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2860809$2020DBB1-746B-4F43-BDFD-26980C4AAC2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860809$C0441BF3-E131-4692-9702-7D7A51A8CBCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de82b59a7f71251bd23754ec81664816e0564528","datavalue":{"value":"This paper concerns right and acute triangulations of convex planar polygons. By definition, a triangulation of a polygon \\(P\\) is referred to as acute (non-obtuse), if in each appearing triangle all angles are acute (acute or right respectively). Similarly, a triangulation of \\(P\\) is referred to as right, if each triangle is right, i.e. has two angles acute and one right. The question is to estimate the number of triangles necessary for acute (right, non-obtuse) triangulations of convex polygons.NEWLINENEWLINEIt is known that any obtuse triangle can be triangulated into seven acute triangles, and this estimate is optimal, see \\textit{Yu. D. Burago} and \\textit{V. A. Zalgaller} [Vestn. Leningr. Univ., Mat. Mekh. Astron. 15, No. 2, 66--80 (1960; Zbl 0098.35403)]. As well, any convex quadrilateral can be triangulated with at most nine acute triangles, see [\\textit{H. Maehara}, Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2098, 237--243 (2001; Zbl 0998.52005)]; any convex pentagon can be triangulated with at most 54 acute triangles, see [\\textit{L. Yuan}, Bull. Math. Soc. Sci. Math. Roum., Nouv. S\u00e9r. 53(101), No. 4, 393--410 (2010; Zbl 1240.52004)]; for convex hexagons the best estimate for the number of triangles necessary for acute triangulations is 9420, cf. [\\textit{L. Yuan}, Discrete Comput. Geom. 34, No. 4, 697--706 (2005; Zbl 1112.52002)]. The mentioned bounds seem to be far from being optimal, especially for the case \\(n\\geq 6\\). The paper is aimed to diminish the bounds, the following results are proved.NEWLINENEWLINETheorem 1. Let \\(P\\) be a planar convex \\(n\\)-gon with \\(n\\geq 6\\). Then \\(P\\) admits a right triangulation of size at most NEWLINE\\[NEWLINEr_n=\\frac{2}{3}n^3+n^2-\\frac{47}{3}n+22.NEWLINE\\]NEWLINENEWLINENEWLINETheorem 2. Let \\(P\\) be a planar convex \\(n\\)-gon with \\(n\\geq 6\\). Then \\(P\\) admits an acute triangulation of size at most NEWLINE\\[NEWLINEa_n=\\frac{2}{3}n^3+2n^2-\\frac{71}{3}n+28NEWLINE\\]NEWLINE for even \\(n\\) and NEWLINE\\[NEWLINEa_n=\\frac{2}{3}n^3+2n^2-\\frac{101}{3}n+88NEWLINE\\]NEWLINE for odd \\(n\\).NEWLINENEWLINEDouble convex \\(n\\)-gons, viewed as degenerated convex polyhedra, are considered too. It is proved, that any double convex \\(n\\)-gon with \\(n\\geq 6\\) admits a right triangulation of size at most \\(2r_n\\) and an acute triangulation of size at most \\(2a_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860809$E7402AE4-FDCC-49AE-8168-40C65BEED647","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8c35faa33482fc6b2de3b0f06ead5b8e55a32ffa","datavalue":{"value":{"entity-type":"item","numeric-id":589385,"id":"Q589385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860809$0D0AA78C-CB69-495E-82AF-A630AC1C4337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2860809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2860809"}}}}}