{"entities":{"Q2637710":{"pageid":2648453,"ns":120,"title":"Item:Q2637710","lastrevid":57970935,"modified":"2026-04-03T07:11:22Z","type":"item","id":"Q2637710","labels":{"en":{"language":"en","value":"Flip graphs of bounded degree triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257586"}},"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":"Q2637710$F5D911BB-BC89-46E9-A49D-40E30AAA41BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e179fb351f4d8ec4cca9c7929b213a5140eec6fa","datavalue":{"value":{"text":"Flip graphs of bounded degree triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637710$1A6B566E-86E0-4979-BB55-4EA581FF0A0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f335c1478637828d14d702f1bc438e42c1107f6b","datavalue":{"value":"1285.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$4808AB05-17AE-4FEC-B3E2-EBFC6412CC3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcd826b0c1055f591419db20b42e4edd127651b1","datavalue":{"value":{"entity-type":"item","numeric-id":691769,"id":"Q691769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$BCE8BF30-09EC-484C-9624-7396414A27EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"447795e8becd673565900ab5c09b008f43027e9a","datavalue":{"value":{"entity-type":"item","numeric-id":510535,"id":"Q510535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$2E6393BE-B9EB-45E1-8259-C37BB9A9E8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc38cbb403df76bf52c03e76eaee59c45b290a5f","datavalue":{"value":{"entity-type":"item","numeric-id":170491,"id":"Q170491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$CC92831E-5D7E-4234-B2B8-0E7BA8662EBA","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":"Q2637710$D5367514-F6D4-444F-A730-E26DC7ABAEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cfd1671846e1390c3c5805fb8c66f85b8c6f61e","datavalue":{"value":{"entity-type":"item","numeric-id":283882,"id":"Q283882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$F562F6B7-E28D-4F12-8442-D7DB57BEC181","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":"Q2637710$0A516E01-A34D-421B-B6B1-AE009406D048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$5EEBAFBA-BDE9-4C3C-818C-536D9117E702","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$8CC7CF6E-F857-4438-AE77-2C27EA770356","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d883e6256eadb2bee0960999c360ea1c12d41b93","datavalue":{"value":{"time":"+2014-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637710$951B733E-684C-4985-8A57-D1051A532615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed14ec5f72eabfec3dedef80741f4eda99f5f675","datavalue":{"value":"https://arxiv.org/abs/0903.2184","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637710$0E473044-2463-46FB-B33D-60FD480F355D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e402b759b0b4b05b1c430e8c88743f6ca36df037","datavalue":{"value":"The flip graph of triangulations of a planar point is known to be connected. This text studies several subgraphs of this graph, where the vertex degree is bounded. First, it is proved that the subgraph of triangulations with vertex degree bounded by \\(k\\) is connected for any planar point set if, and only if, \\(k>6\\), and that the diameter of this subgraph is \\(O(n^2)\\). If the point set is not planar, it is proved the flip graph of pointed pseudo-triangulations can be disconnected if \\(k\\leq 9\\), and the flip graph of triangulation can be disconnected for any \\(k\\). Finally, when the point set is convex, it is shown that two triangulations with maximal vertex degree \\(k\\) can be related in the flip graph by a path of triangulations of maximal vertex degree \\(k+4\\) of length \\(O(n \\ln(n))\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637710$714DC514-37B4-4CE2-A2FB-E3A71CFEE3B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$B5094D31-164C-4537-A78C-FF332FB1116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$E42D4AD5-7157-4614-8BDC-A67873167336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$CEE2FE62-E942-4686-BB37-6996946EAD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$C79CB15C-25A1-466B-9466-A5C02B1113FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40882c6a0cf5ce713eea8b4d3d89495b2e04217c","datavalue":{"value":"6257586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$54417AE5-8615-48F9-BD6E-AE88A8B8D41F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66839f8b0d6d0aedeababc46d8b88418eec17575","datavalue":{"value":"flip graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637710$3BEA8B2D-4F4F-4146-A7DC-7612B24EFC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637710$4642B433-2BC7-4641-ADDD-DE25A8B3D342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed59863f90c1b7ca121d896c18f026150f316ac9","datavalue":{"value":"rotation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637710$F7D4B53A-2D0E-44C8-851A-CAFDE351D267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637710$B0AFCAD0-592F-464E-B4C3-3E938EB42BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69654aeec3da8390d0c3184dbace341e5d5e269d","datavalue":{"value":"degree bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637710$5AE0372A-7F31-49C3-B969-A0A40D6F68BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc3ddfef425c3cc8c6d5f59b7580a5d4148ae950","datavalue":{"value":{"entity-type":"item","numeric-id":332173,"id":"Q332173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$2E13F26A-32CE-4F86-AA4E-C38177072E83","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":"Q2637710$3DB18E1F-F44A-4C2A-8700-AE4645F9A7B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9df4ae6a5e959cea405ce6c9f1e8064319dae774","datavalue":{"value":"W1629633567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$6B783F7B-26F0-410E-92C7-B14BB14F58D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d19c26aeebaeaceb8a319c8a484d7c6b98f9241","datavalue":{"value":"Q59782266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$831B8ED6-B691-45E0-9B53-F92569F31D10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cac7016002b5bd6f5b0d0694de3d02bb4feaa98","datavalue":{"value":{"entity-type":"item","numeric-id":3405973,"id":"Q3405973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$1C89EBC2-F7B3-4295-80E8-47AA1E49601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e510f6e1b234eb2559f112023d04384c9dff7df3","datavalue":{"value":{"entity-type":"item","numeric-id":2851510,"id":"Q2851510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$7A341031-E158-404B-BCFD-BA3F71BB7216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e63d823b34ccf6481c5cea7ac5b798852956de2","datavalue":{"value":{"entity-type":"item","numeric-id":2390240,"id":"Q2390240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$DB6048EF-C621-4F73-99EE-52B380E4B5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409af449657fcd5dd97fa8501a62fd1c3a2c60cd","datavalue":{"value":{"entity-type":"item","numeric-id":950400,"id":"Q950400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$728DC134-A3C9-4902-B0CF-EB9FDAFB061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a470f3d6a0ed145944ac63d3ceb969556f34e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5200655,"id":"Q5200655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$18827E26-4C82-496B-9776-534A61DC73D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211b21ab1f08eca8d3a6b99fd3548a1f12380045","datavalue":{"value":{"entity-type":"item","numeric-id":4955888,"id":"Q4955888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$A5B1292C-29DD-40D4-AF40-6009DF389D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcab14a5f022ab6fadf41be13880ca9cebe28f8","datavalue":{"value":{"entity-type":"item","numeric-id":4942049,"id":"Q4942049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$42B442AA-B3FC-476A-83AF-0E14753DDEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f741d984c3b0fc31d7eae5b603773505e34e0c41","datavalue":{"value":{"entity-type":"item","numeric-id":2573802,"id":"Q2573802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$495C2FAB-FD09-411D-B0F2-11DCFE92A19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adb088a6e8fdd85c7e876c13f0d51e11e47dae2","datavalue":{"value":{"entity-type":"item","numeric-id":1873151,"id":"Q1873151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$10867E0C-BBE3-498A-8DF1-A08F0287CA56","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":"Q2637710$A924D3C9-986A-4589-969B-15E7BF9FA121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$D7C3535A-AB7F-44ED-83CB-FC5BC2652C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637710$718D87C6-CBD6-4054-AC8C-80A37A75BAAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73e61f08314009c96450c3a3e397f88115501251","datavalue":{"value":"10.1007/S00373-012-1229-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637710$A6328A60-3B48-46F0-B905-39DFE733CA6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d217a1d5503393db7c47190b25322169801d2af","datavalue":{"value":{"entity-type":"item","numeric-id":2851510,"id":"Q2851510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3a526874e53d4365061c946d7499d5c0dd61b1","datavalue":{"value":{"amount":"+0.9840527772903442","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":"Q2637710$AF342A37-A586-4921-874D-5B384F54E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bf2908b039cdcf48c9c365115e84e2e3047c41","datavalue":{"value":{"entity-type":"item","numeric-id":2105329,"id":"Q2105329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24c07d2ac0703ceccdeb038247bb487a1297d81","datavalue":{"value":{"amount":"+0.8544394969940186","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":"Q2637710$CFC588FB-0B79-4CCE-8E54-9111017F78A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac7ddda2d50b9a66221b23c90edb49d92c13df9","datavalue":{"value":{"entity-type":"item","numeric-id":390117,"id":"Q390117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9546d3edd165b1085cf3d749ad1f5d412c2587c","datavalue":{"value":{"amount":"+0.8355677723884583","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":"Q2637710$71AF7C18-7101-4955-A37C-01B39F80F553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5535d67092821441fc2c631404a35918bc45a35b","datavalue":{"value":{"entity-type":"item","numeric-id":1807608,"id":"Q1807608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51345e002540c0f3ce378ab90f355285e6e44797","datavalue":{"value":{"amount":"+0.8316773176193237","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":"Q2637710$90A562ED-8233-428D-BF97-59BBC189E93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5b679322a7664ab88b2698c5f797548067bba0","datavalue":{"value":{"entity-type":"item","numeric-id":1699301,"id":"Q1699301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c652b1768eee7927bf0d973b0f80f25f521c220d","datavalue":{"value":{"amount":"+0.8167617321014404","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":"Q2637710$E5C6AAC7-0D43-4DB9-BC9E-86E895B5800C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637710"}}}}}