{"entities":{"Q654561":{"pageid":656410,"ns":120,"title":"Item:Q654561","lastrevid":63357483,"modified":"2026-04-11T12:19:24Z","type":"item","id":"Q654561","labels":{"en":{"language":"en","value":"Embedding a triangular graph within a given boundary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5992817"}},"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":"Q654561$B096705E-F375-491A-8473-E2ABB1551F45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9f9611a7a3fdf5908a5f88597f15f5d173cb907","datavalue":{"value":{"text":"Embedding a triangular graph within a given boundary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q654561$039A54B8-A77D-4666-B521-2932A23A693A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adf364e87e662985b4ae351fa0550f29ef2a8b92","datavalue":{"value":"1233.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654561$FC3BD1B7-1498-4407-B17D-F0878EC1FADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f634f6a0b9f60beecba5ca3deb2961b136fcdf4","datavalue":{"value":{"entity-type":"item","numeric-id":336245,"id":"Q336245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$9CDDD483-4DBF-4DC0-A60B-D1DB50832DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b1af7ad41721b0f8cfc6ff22e95b38e8c23d4c","datavalue":{"value":{"entity-type":"item","numeric-id":631025,"id":"Q631025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$7DF5C8D5-CAEB-4BCF-B611-88A207E6B493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56b9834776561fe5a10100c6cb89c20d9876e36f","datavalue":{"value":{"entity-type":"item","numeric-id":192370,"id":"Q192370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$99A6CC6A-185D-4E1A-A47C-6FC090752FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fd01b5cc9abb1e55eb99a1099149fc6e89fd38b","datavalue":{"value":{"entity-type":"item","numeric-id":1049833,"id":"Q1049833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$9AFFADBD-19C0-44EF-B431-6CF5DAD35595","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74517436dc4e272360411c2669c6089f3555dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":181312,"id":"Q181312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$C810329B-A505-4B3F-82B0-629E3F4E017F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b243f573dee6faa566800ab506bcedc1c3acea4","datavalue":{"value":{"time":"+2011-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q654561$151862E6-3B97-4F3E-80B1-7FDF0881FD50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5331cdf93bb5b26b3e3a96b0ba27bf0b9b7665a2","datavalue":{"value":"Given a 3-vertex-connected triangular planar graph and an embedding of its boundary vertices, can the interior vertices be embedded to form a valid triangulation? An algorithm which decides this problem and produces such an embedding if it exists, or reject the input in case no valid embedding exists is described in this article. Experimental results demonstrate the effectiveness of the introduced algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q654561$597BF064-8046-4B66-9865-DEA1B021F7D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a02b6451421b7c62c8833d07cf80546c33864bd5","datavalue":{"value":{"entity-type":"item","numeric-id":590236,"id":"Q590236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$512A817A-4695-4EE2-9381-8A18BB5A91E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654561$D1989A70-B8F5-41F5-82FF-D9DF8D3B2F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654561$A9B4D3D6-1AC6-429E-9AE3-B4BFF7C76A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654561$170FA2FD-10E2-4DFE-9553-23A5FB89E56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654561$793C0517-BDBB-4C88-AE36-7EFC8C70DE82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37c8ec0e6e08993e6fc87eef1a301002e4833ad5","datavalue":{"value":"5992817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654561$8B321D97-4D74-460A-A89A-A163EFE156EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q654561$3B225197-E25F-48F2-A341-8F8D920A9FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q654561$692C0535-0B64-4A79-BE26-69E06E1B18A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q654561$E089B321-21A1-4C90-80AE-1E40B0345456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q654561$CF7AA1F5-F608-4962-B37A-088AC27CFA1A","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":"Q654561$36FDD5C1-8BEE-47E1-B865-CF1C9A2D3EB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9af425dffd6a452e698e73ad3837fd80903c37a","datavalue":{"value":"https://doi.org/10.1016/j.cagd.2011.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q654561$C8233B04-86FB-45BB-A706-FADE19BCAB52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82ddbf6fa4ece5d556bc46cd34d3fc3474d92ac6","datavalue":{"value":"W2152267336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654561$1367FA16-A00B-471F-B600-C3A45A59415C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"619ba13069404180d4a6b9d8f90d3aa9f7e147e9","datavalue":{"value":{"entity-type":"item","numeric-id":1395577,"id":"Q1395577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$40BB94E8-5638-4194-B4E2-414DEC453495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a233b5b1010fdcdc342f6293e8fc4f1424b2a4ac","datavalue":{"value":{"entity-type":"item","numeric-id":1392044,"id":"Q1392044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$A58F9FD7-0296-44AB-9D08-48E186F87241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1651d93d3a050ea31b3fd8467aa7358296361df8","datavalue":{"value":{"entity-type":"item","numeric-id":2509165,"id":"Q2509165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$F842F529-57CA-4954-9315-C0134302320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64e893a6265f4ee4591472f425d2d51673799ac","datavalue":{"value":{"entity-type":"item","numeric-id":3522948,"id":"Q3522948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$6ED8AD5D-44F4-4F31-BB6D-E9183D1193D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44628d7761dc3e1e378184bde2faa1c4ee53f4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4285760,"id":"Q4285760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$E3F5455A-0D17-4648-9B0B-CB2DEB426436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$FD465308-50C4-4791-85F7-A860D39EEF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a037109d24d8f7d1d281f75e9d81c5d507cec700","datavalue":{"value":{"entity-type":"item","numeric-id":2501536,"id":"Q2501536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654561$5FB25BD3-41F9-4257-AA9F-1A452AF0EB0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aac7c93a72d8fb1a6c7abbcda64e74a02d566a48","datavalue":{"value":"10.1016/J.CAGD.2011.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654561$57997A6A-CA5D-4BB1-ABAC-93937B827CDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b31ab3749e346aa4e256addf8a0b45409c9bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1386769,"id":"Q1386769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e9fdc331ca6452440cb3c76ea53ee596b69e77","datavalue":{"value":{"amount":"+0.7786352634429932","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":"Q654561$6AA087C7-E2E2-49D3-BE42-E15775115C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48404acf2a72d52a5968c0e597c7bf94cec911b8","datavalue":{"value":{"entity-type":"item","numeric-id":5301415,"id":"Q5301415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e9fdc331ca6452440cb3c76ea53ee596b69e77","datavalue":{"value":{"amount":"+0.7786352634429932","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":"Q654561$E2B69CA8-98CD-48AC-8233-8E64D34AEF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad297037a1aff196054705e48d345a9717b24f1","datavalue":{"value":{"entity-type":"item","numeric-id":5056168,"id":"Q5056168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8b0415afadd9f158085e5680d64413846222c9","datavalue":{"value":{"amount":"+0.7719927430152893","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":"Q654561$C3B66BB3-4DA6-46CA-915E-0543CEE1FA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75309178b07eff5fc15ea90e17db4a8e075095cf","datavalue":{"value":{"entity-type":"item","numeric-id":4501701,"id":"Q4501701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4497c5f6b50d9a8edc763a58dc7d7955857422f","datavalue":{"value":{"amount":"+0.754910409450531","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":"Q654561$CA9F5669-B6BB-4BD5-A07D-D0574C4192CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3d15052e05c61693143ce0a2d3d0a9d0a12187","datavalue":{"value":{"entity-type":"item","numeric-id":676930,"id":"Q676930"},"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":"Q654561$1AE74B97-589B-49B6-A34B-C835755D70B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding a triangular graph within a given boundary","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embedding_a_triangular_graph_within_a_given_boundary"}}}}}