{"entities":{"Q676930":{"pageid":678779,"ns":120,"title":"Item:Q676930","lastrevid":63511779,"modified":"2026-04-11T13:40:12Z","type":"item","id":"Q676930","labels":{"en":{"language":"en","value":"Does contraction preserve triangular meshes?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 993905"}},"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":"Q676930$CD43D0D8-DBFF-421D-9B3A-2CB8688E3495","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c14082b8a1286b0b844f71c54278530c44b7d47c","datavalue":{"value":{"text":"Does contraction preserve triangular meshes?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676930$D03DC513-C775-403C-8083-B06E1528AE47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7815334ab92c624ef03fd31174ad24c62ac1d4b","datavalue":{"value":"0871.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676930$CCAD4E1C-0336-4EC6-957C-4340C1991ACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd8d6ebcd425fa5e60ab7d1e91798c5436126e03","datavalue":{"value":"10.1007/BF02207695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676930$90837BB8-1C7C-49D4-9A03-0E2E38A08279","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"848e2bb4aad94efb584ba564a291dc127cb5849a","datavalue":{"value":{"entity-type":"item","numeric-id":676929,"id":"Q676929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$992A206F-80B7-49C5-B3BF-7DC5ADFA5636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe92f81d384032f9bc19a87027ed68c63cd8aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1667671,"id":"Q1667671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$7D1D686C-AD86-4758-AEF5-C91A16561C3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$E9DBCFD7-D5D0-4CB4-8FB2-3202FD7487B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebd3388ceea5c5819c326b4408c80720ae63a3f0","datavalue":{"value":{"time":"+1997-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676930$C040C1F4-68B4-4F82-A236-64F2BF233DBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c479de6021a9de6cae52e53454f40321f5e5da5","datavalue":{"value":"A triangular graph is a planar graph in which each face is a triangle, except possibly for the exterior face, and without articulation nodes. The embedding of a triangular graph in the plane is called a triangular mesh.   The paper gives a necessary and sufficient condition saying for which graphs triangularity is preserved after some edge contraction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q676930$D2F7BA22-EAF6-43AB-82B9-C146C3935E73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$E5DEEBFE-78F8-41CD-ACEE-F538620C7482","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676930$6C8E58E9-CD86-426C-8790-0D5682A2CBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676930$62867362-1C11-4445-807C-C08BABD3065D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25a31b6a04b7d7abe5457dc5aef9920c765b9ba","datavalue":{"value":"993905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676930$8EB98F63-72B3-412A-BB9B-865AEC4C3211","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cdba0aad21da5c99eb60d32cbf6749db3052c47","datavalue":{"value":"triangular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q676930$DEFBE2EA-61A2-423D-BBDB-B4EB8D53FA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q676930$775EDD2A-00F5-401D-AF76-A9781BCD6BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q676930$A6E55940-9833-4AED-8351-156036064099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db19c96be761046a8757c64463e194a0faddf2d","datavalue":{"value":"triangular mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q676930$4B6EE5A6-F77C-4848-A112-4037D97D80C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q676930$CDEEC1B9-8C95-4064-9DF2-6504923AF12C","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":"Q676930$6B1CD52C-9890-458E-8E46-66FBE0153D5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae2bc93aa507c12ac95bd272b3f12123b7fddd0","datavalue":{"value":{"entity-type":"item","numeric-id":5749001,"id":"Q5749001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$09AD01A1-11F7-4896-A529-092A76369330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c8c8a75f99529295ff252dcde53d117de4e485","datavalue":{"value":{"entity-type":"item","numeric-id":1189421,"id":"Q1189421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$A47F74FE-C4B5-40EA-B6ED-31BF3F76B658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$6B38CF0B-5731-4164-ABAD-52692033E763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8ebf8d0e4bcada520fc2f5265d4e805d18b0be","datavalue":{"value":{"entity-type":"item","numeric-id":1222167,"id":"Q1222167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$7FABB43C-58FA-4CFE-99D1-F197B5E8A525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbd04be3d9d6e5900957149cabbec9d6d36dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1824391,"id":"Q1824391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$65E1C8BC-255C-4407-9AC9-E72C5BDE34ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$4C45999B-6EC0-4A15-B42C-CF569C53DE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19089571cb49639a5363a336faf3d1b7d285d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3757930,"id":"Q3757930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$8C128318-7A5B-484C-91C9-429E6482FBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676930$0C361443-CECB-4FCD-A306-E758203FD1E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c04be40f8ccd1d6f7ae8aa8a4f5a1c4594f3af","datavalue":{"value":{"entity-type":"item","numeric-id":654561,"id":"Q654561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e2884f74e4c21dedc6fa23039d513b60715383","datavalue":{"value":{"amount":"+0.7508103251457214","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":"Q676930$3969C38C-94C7-4238-8A17-CFDD630C3A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf04bc8aa23699c119f99343ed614188b3b492f6","datavalue":{"value":{"entity-type":"item","numeric-id":4547810,"id":"Q4547810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d8d9843679d7b9b699ffedae65ea2318e85fa7","datavalue":{"value":{"amount":"+0.7491822242736816","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":"Q676930$D7BDF25B-2045-4CFE-A93F-C19D74095016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb9ee4b10c4ec5455da64d054aa82c1caa7a895","datavalue":{"value":{"entity-type":"item","numeric-id":4267317,"id":"Q4267317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05bc468b235d98c11acf7147bfd0e1d471ce78f0","datavalue":{"value":{"amount":"+0.7414034605026245","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":"Q676930$5FBD9EE0-9FB6-462F-9B0F-EDF4494376DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb4a3e815db89ba7873b65e0b25b13d2bce23b4","datavalue":{"value":{"entity-type":"item","numeric-id":4660559,"id":"Q4660559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c681340cb2fa86e570fdb194e3c465f089bad5f","datavalue":{"value":{"amount":"+0.7288020253181458","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":"Q676930$4BBB9EAB-FA04-4C71-9387-A3F71F9D2D09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Does contraction preserve triangular meshes?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Does_contraction_preserve_triangular_meshes%3F"}}}}}