{"entities":{"Q390117":{"pageid":391884,"ns":120,"title":"Item:Q390117","lastrevid":77643986,"modified":"2026-05-06T09:44:03Z","type":"item","id":"Q390117","labels":{"en":{"language":"en","value":"Making triangulations 4-connected using flips"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249143"}},"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":"Q390117$25651447-32A0-434D-8555-6CE234243957","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fe2be4c70e5e9ac68d4a586418bbc520bcaaaa8","datavalue":{"value":{"text":"Making triangulations 4-connected using flips","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390117$7A503545-D763-4307-8891-850E134FB8DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e81fc7843a3c3c5d484d579b440923152f0af8e","datavalue":{"value":"1312.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390117$CE3963ED-85F8-4F79-8DE9-1CF959D8026E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$4847B6E4-6A9A-440C-BF4D-4E7C2B069522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ac8fe31310222e3a9a0550066c00585c7833c4","datavalue":{"value":{"entity-type":"item","numeric-id":390113,"id":"Q390113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$D1B22CE2-B6A8-4FF6-9163-30C86B6FA2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$D05990F0-6717-4608-AC46-712F27C51989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855fcb1e46d158c817a001d062d7e64efba9bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":390115,"id":"Q390115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$DD42C741-8CFF-434B-9EB6-398BC9ED3AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8064abc46f57544018297b9abf19d88992fa3445","datavalue":{"value":{"entity-type":"item","numeric-id":390116,"id":"Q390116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$9955A5BF-588A-463F-BB1E-D7F0A669A230","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":"Q390117$D8E5E02A-01B0-46AB-A23E-38DC8306612A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390117$F5A1EB9F-2C8B-4860-8BA7-C6EAF361546D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4ef5ee3786aa3f6bfcf6a54691dcc20448236a1","datavalue":{"value":"https://arxiv.org/abs/1110.6473","type":"string"},"datatype":"url"},"type":"statement","id":"Q390117$9AB114EC-FEEE-45A7-B87F-BE25EFCA7ABB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6daa2785520fa1d2326b3e0ef76ed2cd605982b","datavalue":{"value":"Studying the problem of making triangulations 4-connected in the setting where many edges may be flipped simultaneously, \\textit{P. Bose} et al. [J. Graph Theory 54, No. 4, 307--330 (2007; Zbl 1120.05024)] have shown that any triangulation can be made 4-connected by one simultaneous flip. Improving the first step of the construction by \\textit{R. Mori} et al. [Graphs Comb. 19, No. 3, 413--418 (2003; Zbl 1028.05025)], the authors show that any triangulation can be made 4-connected using at most \\([(3n-9)/5]\\) flips. For \\(n \\geq 19\\), the authors also improve the bound on the second step of their algorithm (cf. [\\textit{H. Komuro}, Yokohama Math. J. 44, No. 2, 115--122 (1997; Zbl 0891.05020)]). It is also shown that if \\(n\\) is a multiple 5, there are triangulations that require \\( (3n-10)/5 \\) flips to be made 4-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q390117$8911C4C4-F009-46F9-A85C-6EAC2547D64D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$B0AE6897-DE26-40EB-BC36-25855577BD6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390117$76F070A4-9BE7-48B1-873B-6F2F4E5CAD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390117$53EAF1B4-5F55-43DE-9CD7-B894CA109DD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"248da109fc12bf11baf4c704706fc761c325f063","datavalue":{"value":"6249143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390117$EEAB6FEF-50A1-4DE5-A2F4-D2BD2A1186B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528ec0417047e65ae33921e0f888a35946d8dcad","datavalue":{"value":"diagonal flip","type":"string"},"datatype":"string"},"type":"statement","id":"Q390117$857D4485-F820-4B74-8547-491A801FE751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08bc93dd33e7922e2efd105d476ab30f96d50043","datavalue":{"value":"flip graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q390117$9B6F78E1-DDFB-443B-B9BC-9DFAB4DF510D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q390117$05989338-50B8-48AF-8E6F-FF4A68A0C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bb7ae22287cc0e0c30388e0ca334f316ba4e4","datavalue":{"value":"4-connected triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q390117$EC18D837-9AC5-4522-974D-495829375F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0b1b90357edb474d61cfaaf1a714cb43ea921e","datavalue":{"value":"Hamiltonian triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q390117$E0D73138-0281-4248-9FA2-129352EC1D03","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":"Q390117$3DA50449-4673-488B-99DF-E94E2239C3F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"867c30fb8372b09da0b6441a2f26253af3f876d6","datavalue":{"value":"W2161217328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390117$A73BA43E-07BD-4E31-9DB3-1682E8CADF94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd6a5a29cbe589410d195e1a727f5366525b1be","datavalue":{"value":{"entity-type":"item","numeric-id":4899262,"id":"Q4899262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$D572FE83-2BF0-4644-BD16-B8AD357F1780","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":"Q390117$A681453C-159E-43BC-9B39-906553929448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7128b1d457315398d0a5345b19843b0199e890a1","datavalue":{"value":{"entity-type":"item","numeric-id":2645092,"id":"Q2645092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$7EECED9F-646B-469B-BB4D-783B858C211C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f33ebf4ac10d4f10ba086374a34e0ee2b66e7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4351464,"id":"Q4351464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$5E6B7857-06C8-4718-BF9E-076ACEDD2CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa405add2d0a66522c647c34e4dec52f0926233","datavalue":{"value":{"entity-type":"item","numeric-id":1409582,"id":"Q1409582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$1A7F95B1-3BD1-49F6-BB97-83CDF2F136A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df93cd3a29ac816d511bffa00f251802b0f31238","datavalue":{"value":{"entity-type":"item","numeric-id":1565255,"id":"Q1565255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$ABAF1EAC-1400-4F82-BFFB-445D3A6381CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042125cd781daadc016b1c7553b9a7ac09ab2d14","datavalue":{"value":{"entity-type":"item","numeric-id":2479476,"id":"Q2479476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390117$18BC4F18-37BB-40BF-A147-1D9FD36018D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2b3f303e086fd46118b40380c62451cadffcdd8","datavalue":{"value":"10.1016/J.COMGEO.2012.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390117$7405A980-481F-4757-8109-BF9F03A66F41","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":"02db57940112123e59ae6693a9eb4ee21ce00e18","datavalue":{"value":{"amount":"+0.8363818526268005","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":"Q390117$DB754D29-947F-486E-9334-D11C97F4537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ab236077a9f9c4146d460ee58b2e1704507cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2637710,"id":"Q2637710"},"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":"Q390117$07C81322-3AE5-4F9B-A2AE-965176FCAF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e362da52336b316b5abafca2eba6d69c0750ae6f","datavalue":{"value":{"entity-type":"item","numeric-id":2192087,"id":"Q2192087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3dbe0edea80634126127424ccab2c6996dde9c2","datavalue":{"value":{"amount":"+0.8327035903930664","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":"Q390117$9C5EE212-EC8A-4348-B73B-EDDCAA0D5CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26d4012af462217cf0033795ed6e44cf2d276cd","datavalue":{"value":{"entity-type":"item","numeric-id":2954995,"id":"Q2954995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b319b717ee24e7a983026ab34a2c5fd3181e30","datavalue":{"value":{"amount":"+0.8326621651649475","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":"Q390117$708A0E8B-91F6-4A25-BB16-47206597D519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacedad1b0b577fb0b34ccc2e07d87c76dbcf190","datavalue":{"value":{"entity-type":"item","numeric-id":1699291,"id":"Q1699291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b958705a1bc8ba1aae6bde2ee96e5bc502b0487","datavalue":{"value":{"amount":"+0.8326616287231445","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":"Q390117$09F93969-9592-4CBA-9BA7-3F049351490A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Making triangulations 4-connected using flips","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Making_triangulations_4-connected_using_flips"}}}}}