{"entities":{"Q1961385":{"pageid":1972127,"ns":120,"title":"Item:Q1961385","lastrevid":78288227,"modified":"2026-05-06T11:14:15Z","type":"item","id":"Q1961385","labels":{"en":{"language":"en","value":"Graph of triangulations of a convex polygon and tree of triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389795"}},"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":"Q1961385$37C1C38F-D9A9-4C6A-AC29-4E155CC3A2A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fabfab26e28acb899840d5b5440ecf29ef90b13","datavalue":{"value":{"text":"Graph of triangulations of a convex polygon and tree of triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961385$73894E2B-4C0F-4A76-8A17-AF3096D0C1FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ef3add373f64adf4eeee68e7b23446080ded334","datavalue":{"value":"0948.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961385$2D6EFD15-C823-4279-AE2C-21318F09B676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35ac2d2535840db39d884dc06c88d19d297a6208","datavalue":{"value":"10.1016/S0925-7721(99)00016-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961385$A3F10866-D350-4C2B-AFC1-EAF9270B1F4C","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":"Q1961385$3217498A-4D63-4F04-A754-C300480554A3","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":"Q1961385$796E9F6A-E359-43A0-991A-BC63B4F204B8","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":"Q1961385$BA510FCA-9DBB-4785-A73F-25F887564661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfb9c9db86c169ae17c07a115440c6fbeeb726b","datavalue":{"value":{"time":"+2000-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961385$524A8D7A-225D-43FA-8BC3-9D2C8578ACD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bd0d44a9c590e9d874313db94fc040d436293c6","datavalue":{"value":"Define a graph \\(G_T(n)\\) with one node for each triangulation of a convex \\(n\\)-gon. Place an edge between each pair of nodes that differ by a single flip: two triangles forming a quadrilateral are exchanged for the other pair of triangles forming the same quadrilateral. In this paper there is introduced a tree of all triangulations of polygons with any number of vertices which gives a unified framework in which several results on \\(G_T(n)\\) admit new and simple proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961385$3271C5FD-B7FD-4EFF-8C10-720D4CF53DE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961385$DB657E91-E692-412F-9292-93A1A73AC96B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9befbd540793d085a3dc7f52e4979e7ce89e62ba","datavalue":{"value":"1389795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961385$E1A6FC15-9BBD-4E7E-A0DB-E27A1B48B5C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961385$56CBC6F4-B05A-442E-BCBF-9630428E3583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961385$3C89C644-7885-49E5-9DF9-CC2A955AB265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4de49aa37ffcd6988009b353638cded8109488","datavalue":{"value":"flipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961385$11724C96-4706-4058-B157-1C4BDF9964D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961385$EFC0B657-0A0D-428C-9363-6C6B7E616E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086e460855e38352738b7bb2d98a987f7b4064c4","datavalue":{"value":"rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961385$9A9BCEF1-7F4C-4157-81FE-1A9FE03FEF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961385$9E24FD57-E28E-4287-979B-C79864163816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961385$A0C491C9-2B4E-47B5-9163-5E53CC5D9068","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961385$7BD71839-010C-46DE-9F5F-8DF2859CFFB3","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":"Q1961385$513596F5-921C-4690-89AE-5A54EC875D97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6113b2305083e4825b7d49ace459ea53e4498a72","datavalue":{"value":"Q126550469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961385$A1578BB9-5518-4077-AD23-344B553A29EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b8e0357bb6117816f74f16c55b5cd09d09065ae","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(99)00016-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1961385$A9731B4F-3EBC-4679-8B46-C4150639D96D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ccff0249228d747d6fe43a044873aee595d4fa0","datavalue":{"value":"W1983134817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961385$E07B367F-B56F-4B44-A1B2-76D702CE4D46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1cb47be9973f0eaadee029e1fef95f5eeae192","datavalue":{"value":{"entity-type":"item","numeric-id":1289020,"id":"Q1289020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84165bb863b987a4ad8514c78e905988470cbb9b","datavalue":{"value":{"amount":"+0.91125953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$30F3080C-9C8F-4E86-91EA-953B15D8FFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4638eaad45d34f0811c8878243d96943f4944884","datavalue":{"value":{"entity-type":"item","numeric-id":1063618,"id":"Q1063618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cc76949ce9470a368de71e22cdf703994e58bd","datavalue":{"value":{"amount":"+0.90763533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$ACE898E5-4F88-422C-8477-99B8E2CDBD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb881856ca02309397e9ab457e8c29bd7624293","datavalue":{"value":{"entity-type":"item","numeric-id":794674,"id":"Q794674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a973ca467a5fa57ac9f92f963a1545ef8795f52a","datavalue":{"value":{"amount":"+0.9014991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$F544F1F9-F8BF-4BC9-91A8-0E11008CA48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c940f9bf393cf27fed63beba2c280eed311608","datavalue":{"value":{"entity-type":"item","numeric-id":3754019,"id":"Q3754019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761c3efdc8529609c0b9f10aee7aa6e6b25ba156","datavalue":{"value":{"amount":"+0.8989258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$ED72F76B-67C2-4BE2-8970-2781E64E81A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417214afb9d0ef77e582870fe27cc8437e4fb36d","datavalue":{"value":{"entity-type":"item","numeric-id":5221066,"id":"Q5221066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d03f3b9534a51e5c758a8465ce05a0e7b0e7b7c","datavalue":{"value":{"amount":"+0.8962667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$C75DD00C-3DC0-4721-9DFA-AC9176487ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b2aef408906e1f3cfedcbea57086c66f0c8e40","datavalue":{"value":{"entity-type":"item","numeric-id":4204182,"id":"Q4204182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9d315e8c5cf9a7bba6a02416d27866324bf33f","datavalue":{"value":{"amount":"+0.8938727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$292B49CB-6884-44AD-ACCE-2E3EDB857142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c67bebb75349f69facd6d36900f2c428644baae","datavalue":{"value":{"entity-type":"item","numeric-id":4331201,"id":"Q4331201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4798dfb92a83f1a4f99941398aeb761fc79e7e","datavalue":{"value":{"amount":"+0.89361644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$6AC69A8C-0E2C-4854-BC9E-4AB32E79A8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e3075040a1b75a8ba44ca67d7f98487c31d70c","datavalue":{"value":{"entity-type":"item","numeric-id":5246050,"id":"Q5246050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230775d1fcc8c7cfcbfe5d1507de810c9b6259d6","datavalue":{"value":{"amount":"+0.89357173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$05A8CD8B-B8B2-4FAF-B66B-7E57C03E7FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26c3aa26f3c706a25995fe09c00ccffd5d12d56","datavalue":{"value":{"entity-type":"item","numeric-id":1061147,"id":"Q1061147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68c12727347715b70c9c6997121c92dcab31c8e","datavalue":{"value":{"amount":"+0.89074564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$4F629B8E-1A11-4E53-B250-AD916E641DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04b66e143a389152775f92050d6b94e46809444","datavalue":{"value":{"entity-type":"item","numeric-id":3449827,"id":"Q3449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efea76facf1f858ea48a93f0524804dce95ecb0a","datavalue":{"value":{"amount":"+0.8889122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1961385$E5241503-0A30-435C-B988-8DEB604BBAF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph of triangulations of a convex polygon and tree of triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_of_triangulations_of_a_convex_polygon_and_tree_of_triangulations"}}}}}