{"entities":{"Q5948976":{"pageid":8125778,"ns":120,"title":"Item:Q5948976","lastrevid":47703667,"modified":"2026-01-02T11:47:02Z","type":"item","id":"Q5948976","labels":{"en":{"language":"en","value":"Diagonal flips in pseudo-triangulations on closed surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672501"}},"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":"Q5948976$2DDEE265-218F-40F4-8AEA-0528FA0F96A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bbd9b9bcdd65d4deebad2d0cc15e54b31c1be22","datavalue":{"value":{"text":"Diagonal flips in pseudo-triangulations on closed surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948976$CE854E5A-2F7D-4F55-84FA-4120DE629303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e308679d588d526a4668ca98daf7026a71a3907","datavalue":{"value":"0988.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948976$29C26570-2C3B-4EB6-A382-4667BD01705B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e6b3df5b1ab57503acfddae9adaefaf27792bc6","datavalue":{"value":"10.1016/S0012-365X(00)00391-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948976$4F56D04E-6710-44FD-A851-2F413FDAB27B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"180fb1b060a581b84e1431225fcb30808e49a0fa","datavalue":{"value":{"entity-type":"item","numeric-id":214998,"id":"Q214998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948976$10A9EC88-4A2C-4A77-A5ED-F5F7F5F03DB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948976$FE783444-403D-4DC7-A9BC-5E8C64AD093D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac706b748d18db4c8ad233b94727176526ac6a7","datavalue":{"value":{"time":"+2002-07-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":"Q5948976$E804D310-0BAE-4AD8-AB38-D2D83C0B7397","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aede6c79d47fd7e300b956b7ea4420842c641351","datavalue":{"value":"The author has previously established [Discrete Math. 135, No. 1-3, 225-232 (1994; Zbl 0823.05028)] that, for each closed surface \\(F^2\\), there is a natural number \\(N(F^2)\\) so that two triangulations on \\(F^2\\), both of graphs (having neither loops nor multiple edges) of order \\(n\\), can be transformed into each other by a sequence of diagonal flips, if \\(n\\geq N(F^2)\\). (Each diagonal flip replaces two triangles \\(abc\\) and \\(acd\\) with the triangles \\(abd\\) and \\(bcd.)\\) In the present paper he investigates the pseudograph case (loops and multiple edges allowed), estimating the length of a sequence of diagonal flips. The arguments are then applied to graph triangulations, to obtain a linear upper bound for \\(N(F^2)\\) in terms of the genus of \\(F^2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948976$B767D743-C103-43BD-8620-A60CCAA85C81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948976$05933CBB-2285-42FC-843D-4BC55C5488E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948976$3129C21D-397F-4ED5-B5B5-D632D9B3533D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ca8e68c3252280eb57eca7f34adcd1e825d14a9","datavalue":{"value":"1672501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948976$AE72496B-7A6E-4CF6-BCA6-B01E6F30262E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948976$3A32BC7F-73E6-4E69-B92D-45582664FC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ead9ae042db7df66804e843757e91ea0d4c40fa","datavalue":{"value":"diagonal flips","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948976$08BF6C31-85B1-4F03-84A8-059114EAC125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948976$64E931EC-56AD-4530-B93D-06C314F5D31F","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":"Q5948976$F5A3D1EA-E69C-47F1-9DFB-7A7C3A267A84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca2863c5335ccb7656ffb743b7657d81cbd2ba92","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00391-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948976$2E77B0BE-384D-4C6F-9415-8E2B773810F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33d64499ab30c5a491f942793a2ff9ff3ad9ceb4","datavalue":{"value":"W1993048039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948976$073674EB-69D2-4BF3-93FD-232A22E0799F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed89a676ad751e6b7d99c0713f7baa245715deaf","datavalue":{"value":{"entity-type":"item","numeric-id":1343263,"id":"Q1343263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5c3fb57342b2498518fbb28dadd12d57d711ec","datavalue":{"value":{"amount":"+0.9100922346115112","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":"Q5948976$9F1BB48D-3673-4068-8304-1B5C6068AA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e24dd177e73d3162bfed0972a73c50e5a3a2af","datavalue":{"value":{"entity-type":"item","numeric-id":4484786,"id":"Q4484786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d7e9a62c4a9f1018a755eb0a3289382eb83226","datavalue":{"value":{"amount":"+0.9080135226249696","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":"Q5948976$E644973E-3D3B-4760-8EA2-858DF9A70A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385f5d6c515f5b461b02aed117c1f2a7c11f93ac","datavalue":{"value":{"entity-type":"item","numeric-id":4226615,"id":"Q4226615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457f958767a84d9f5ae026972a8a40a5d8938fd2","datavalue":{"value":{"amount":"+0.892059862613678","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":"Q5948976$608243F8-8B3E-4434-A529-3718C30833E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd70d90f46f50702bad368c23bf7a1fc99478bd","datavalue":{"value":{"entity-type":"item","numeric-id":2857425,"id":"Q2857425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e015f54e6817c91988d2ade6a613b0702e47111","datavalue":{"value":{"amount":"+0.8812364935874939","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":"Q5948976$DB742AB9-B1CD-423C-A210-DFC9C0C37A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85bf56da324c8b17ef5fdb710192e233b4d93bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1613529,"id":"Q1613529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dfd80fa0e3555f275dea7a493727df012cf3a6","datavalue":{"value":{"amount":"+0.8805369138717651","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":"Q5948976$2ABE07D2-1ED1-46B3-AAD3-7AFA1EBBB002","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948976"}}}}}