{"entities":{"Q1947983":{"pageid":1958725,"ns":120,"title":"Item:Q1947983","lastrevid":57622458,"modified":"2026-03-31T16:07:43Z","type":"item","id":"Q1947983","labels":{"en":{"language":"en","value":"On numbers of pseudo-triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6159337"}},"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":"Q1947983$71FD8557-6601-4DCF-BC54-4F0143B1B506","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90047a2e0fa405814715cd24903565d52e7c5e3a","datavalue":{"value":{"text":"On numbers of pseudo-triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1947983$CAF9F8E0-D705-4B74-A9F0-E77A11A42CA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e2bb7e3f78141c2825d507db2b5f195f1caf7df","datavalue":{"value":"1272.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947983$FA2F4777-EBA0-4F4A-B284-57F08C0D21A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f692ec8090ad9b3f1cd60d269f6d883177d9121","datavalue":{"value":{"entity-type":"item","numeric-id":1947982,"id":"Q1947982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$83662D65-6C17-458F-955A-1DD496086F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf34e2bc7086a9265b06e005c91696be0483b36c","datavalue":{"value":{"entity-type":"item","numeric-id":293618,"id":"Q293618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$2CBCBB6F-EBFA-4F76-9075-979B9BBDF4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c355b865dde6108063edf9eb0320be44dcee3e6","datavalue":{"value":{"entity-type":"item","numeric-id":312144,"id":"Q312144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$F7866EED-D55B-4762-B932-901F929F7F4B","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":"Q1947983$DD043ABC-FFFF-468D-B7F2-357BCBFDC6E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae17c4ecf184e2afd3c8b133626fdd9ae2ee388a","datavalue":{"value":{"time":"+2013-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1947983$6B85FD78-4CA8-481B-A5C9-86CC88851C1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24c84bae8f173ba6b0745bb21e833a97f8b7a089","datavalue":{"value":"https://arxiv.org/abs/1210.7126","type":"string"},"datatype":"url"},"type":"statement","id":"Q1947983$0A6DD151-D709-442B-990D-7583DA39BA25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddf81515526bded43d4575cf5577bba5d686479d","datavalue":{"value":"After having culminated the work of bounding the maximum number of plane graphs on a set of \\(N\\) points [\\textit{M. Sharir} and \\textit{A. Sheffer}, Lect. Notes Comput. Sci. 7704, 19--30 (2013; Zbl 1378.68185)] and, in particular, the lower and upper bounds of possible triangulations, the authors study similar problems related with pseudo-triangulations and pointed pseudo-triangulations. Some discrepancies with results existing in previous literature are carefully worked out.  Among the main results, the authors show that the statement saying that the number of pointed pseudo-triangulations that can be embedded over a set \\(S\\) of \\(N\\) points is always lesser or equal than \\(3^N\\) times the number of distinct triangulation over \\(S\\) is not asymptotically tight. The bound can be improved a little bit. Instead of \\(3^N\\), the new bound is \\(2.97^N\\). It seems a very small improvement, but it is the first new result after a decade and it has potential to induce further progress.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947983$F7F113CB-AD96-4E1D-9F60-E691B6B474E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947983$9A059953-2A33-486E-A1CB-6F52006687C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947983$12DAB611-1A53-42E9-92DB-B7074CBA74CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947983$A5A4D5CB-56A8-4930-96D4-126C5B2F2B9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce451c2d4208926da4c02542938f08ecc13a18be","datavalue":{"value":"6159337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947983$F36F5D47-0239-4742-8438-3EFB9867DE3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e00c6bbd9c1c3b619914230f6ec540f943924d4","datavalue":{"value":"pseudo-triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947983$77CAF293-FA78-4A49-840A-1E848ACA05CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947983$F139C1D2-9FE0-4ED6-87EC-B1A8FEA64ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947983$104511E9-80CF-4028-BC9C-424FF5019913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6afa4f30b90f8b10f99eb5e74a123b4892f4beac","datavalue":{"value":"graph counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947983$387FC4DC-C4F5-4C70-847A-9B5CE33ED6BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cddb9b56278140b4e4b3e2560891aea6b6cd8a4b","datavalue":{"value":{"entity-type":"item","numeric-id":478831,"id":"Q478831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$C64C68D2-431C-4924-89FC-F4EB1A188732","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":"Q1947983$319A9047-C19C-4649-8C9C-A81CDC0B2B75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bd612e64ea36d1b76632dcef62076ef787b8af3","datavalue":{"value":"W2964172622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947983$29D95447-34A9-4A91-A412-0D25ABF48F30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fed22b45be60aa3bf4bf611f28f54f350f0e2cb","datavalue":{"value":{"entity-type":"item","numeric-id":2373434,"id":"Q2373434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$7F1253CD-907A-48D9-B6EB-BAA1CFC52301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e5ed2a61567de5997d058d769846bc8eebbcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2474495,"id":"Q2474495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$10693F08-4CCF-437C-B869-C4CE9C4392FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7cafa589be10b4e1724da41974b4ce96da0028","datavalue":{"value":{"entity-type":"item","numeric-id":3967549,"id":"Q3967549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$CEC9436B-13E8-4DF5-B717-929BCED29740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863864367a9a95d2e91d901ecc525945a70e6507","datavalue":{"value":{"entity-type":"item","numeric-id":3586455,"id":"Q3586455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$51E0FA20-357C-408F-A8CE-F6CEF9D5460E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ed7372cbcc77bc5bf5611747a90e7587333306","datavalue":{"value":{"entity-type":"item","numeric-id":3113726,"id":"Q3113726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$FB6370E2-7677-46FA-8AAA-01A8679A92E1","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":"Q1947983$1109F025-5738-4A6E-A1D6-C3ADC5172F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42cf8f6a0cdf3da380ef3b9c7466ec046ccdba5","datavalue":{"value":{"entity-type":"item","numeric-id":1775778,"id":"Q1775778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$D71B0C5B-2EDF-425C-9667-2746874F39C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7902224b58b0caed46ac823765d8213f69279","datavalue":{"value":{"entity-type":"item","numeric-id":2545109,"id":"Q2545109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$3CFF84A3-C80B-4EF6-ADF0-958C37BC8006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ac0a8041b05737f5b3ae9b71bff7ba85bba507","datavalue":{"value":{"entity-type":"item","numeric-id":3514529,"id":"Q3514529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$45E5911E-CEA5-4F0E-8F0E-61D00FC76926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325e2a0b5caadc93e27ff702e76646a49d2fe605","datavalue":{"value":{"entity-type":"item","numeric-id":3082951,"id":"Q3082951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$E7359947-7037-4146-902E-A41427F94A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efec85ff74f45d02ee1de319816bb1b8ea33702","datavalue":{"value":{"entity-type":"item","numeric-id":540059,"id":"Q540059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$AD0EC8BB-6017-413C-A400-AF7E1DE24F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee01ef19b79eba42fd824cb2d41a91447c19760d","datavalue":{"value":{"entity-type":"item","numeric-id":4912187,"id":"Q4912187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$C79BB318-72E6-4F19-9F69-2FBA8754B2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa7dba6568ef2041cbf4e54a7d9e60c3816b18a","datavalue":{"value":{"entity-type":"item","numeric-id":549246,"id":"Q549246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$284F26B5-03A2-4B98-9B6E-77CF98D437D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfacf95116152666889b90d95e8113b9fa1e3639","datavalue":{"value":{"entity-type":"item","numeric-id":2874581,"id":"Q2874581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$B5288DF4-33F1-475D-BCBF-16EA61466A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6210785773ba013b9179fbd33b65511a11243d","datavalue":{"value":{"entity-type":"item","numeric-id":3446814,"id":"Q3446814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$F22607B4-7629-4ED0-B573-632B4B46589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47aab9d5083ece75c36a8bfba8678b06c659150","datavalue":{"value":{"entity-type":"item","numeric-id":3601549,"id":"Q3601549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$2F94D159-EDC6-4F94-A797-14A0D9E3A3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2dc18a97fe6ed0109111db9361b4609058b3f6","datavalue":{"value":{"entity-type":"item","numeric-id":5896799,"id":"Q5896799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$F605F1BC-C40B-46E3-9271-21A0FE0DA7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca17cba4eaf7603736c8b38fd4a72f0061de5d4f","datavalue":{"value":{"entity-type":"item","numeric-id":2464050,"id":"Q2464050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947983$C15B6622-445A-4000-948C-801C507826B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f292e94b92b594c2c48a391da692909e7a2c6be9","datavalue":{"value":"10.1016/J.COMGEO.2012.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947983$A3516F00-0259-435C-8E1B-1EA3228F1A95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ecfd79c6d755fe2b403e5600dc6960d3ca0dfcb","datavalue":{"value":{"entity-type":"item","numeric-id":2474495,"id":"Q2474495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23126f874c0fc3982c0999d80191429b924ee239","datavalue":{"value":{"amount":"+0.8728445172309875","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":"Q1947983$C971341F-7CFC-4ACD-9AD6-1FD511C49B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d598ca32ff47b85f84aa390cb98499467af9258e","datavalue":{"value":{"entity-type":"item","numeric-id":1776895,"id":"Q1776895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa83cf01536576f4438622d2a97930e7ae07ec0","datavalue":{"value":{"amount":"+0.8574128746986389","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":"Q1947983$0CEA75AB-10F4-4DDA-AC13-EF7C7BBDF60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31380b6bb661f67fd08fc62c68ac5c01a67e54a8","datavalue":{"value":{"entity-type":"item","numeric-id":1873151,"id":"Q1873151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7c95050c4ebd9ae6276589a23576f4f5db30bb","datavalue":{"value":{"amount":"+0.8457024693489075","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":"Q1947983$427A17D1-4AB3-4809-B63C-C8F5252D4B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b34750bb27b45f55637cf033f52c616cf5e074e","datavalue":{"value":{"entity-type":"item","numeric-id":3446815,"id":"Q3446815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d76576a50e11e51f1f55a78b7b17d7ba80380ea","datavalue":{"value":{"amount":"+0.8239672780036926","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":"Q1947983$D94DC7B0-E425-40F9-A387-F39AB3F4B2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ae425aaeccd23cbb09db56af4b4a7654edff47","datavalue":{"value":{"entity-type":"item","numeric-id":765318,"id":"Q765318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2fb11f3eade67464857101a5d884bdb3e7ef4f","datavalue":{"value":{"amount":"+0.8211517333984375","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":"Q1947983$FD1F7CD7-86DB-4E48-9C40-51E58406C0C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1947983","badges":[]}}}}}