{"entities":{"Q1827866":{"pageid":1838608,"ns":120,"title":"Item:Q1827866","lastrevid":69078702,"modified":"2026-04-13T04:32:26Z","type":"item","id":"Q1827866","labels":{"en":{"language":"en","value":"An algorithm for 1-bend embeddings of plane graphs in the two-dimensional grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083793"}},"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":"Q1827866$3D490333-1491-4672-AAAB-5A9C6032907F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab1fbe28be95ab220c452f397e819e77256d2ba5","datavalue":{"value":{"text":"An algorithm for 1-bend embeddings of plane graphs in the two-dimensional grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827866$9573C27D-A4CE-4388-95E9-BBC2CBEA0F7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9760fbce2dec5eb0f5e2d01feb5d6920758df6b","datavalue":{"value":"1043.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827866$21E33419-4345-4405-A0C6-C6C81869829D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ef00d779f66f285205cfb858e6943807ae857a","datavalue":{"value":"10.1016/S0166-218X(03)00373-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827866$114A5096-1D35-4EF9-A415-DF5566695C69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff4f0ddcd4f13096d9f5d8cd28dbd4a7dea0363","datavalue":{"value":{"entity-type":"item","numeric-id":1145500,"id":"Q1145500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827866$3FD8FD7D-ACD5-4705-A5DF-99914F6839A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73fb56bb2c6799cbe2d549466466c1fb6f1233b8","datavalue":{"value":{"entity-type":"item","numeric-id":918990,"id":"Q918990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827866$383FBE91-9118-4FD1-8045-F6332E4B3DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1765ff06e31b594da6a4ba93f2dcdf62ea1197","datavalue":{"value":{"entity-type":"item","numeric-id":294686,"id":"Q294686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827866$C6EA98C5-F874-4C3D-BEAA-9E88AA9D0594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827866$6025833D-0CE9-4789-BFE3-0E581017ED2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827866$72BE99C1-D3F2-45A8-B466-E34CDF4A1D4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827866$0C72D697-7751-4035-B008-23C6B9A9AB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827866$53D9AC12-9235-4109-BA82-FE96828A9DCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"748574255f299de0d0424000647f79d16cdace28","datavalue":{"value":"2083793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827866$8E8EB7F7-2D11-448A-82F8-394C55FD1227","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4cebff288e7db9ff183a3f18e50aa3b7b1ef163","datavalue":{"value":"Planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827866$FE25A00C-25A1-4559-8405-4C24F17F4189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f57f3151b23816e9a10d7995d9910c3636c8793","datavalue":{"value":"Grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827866$FC994E73-C7AD-4C19-954F-15445AD89BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b4a05c5c493e00318cdc33e4ab0976d8e59ce51","datavalue":{"value":"Bend","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827866$724BCFDC-4932-439E-8E31-852F10A82C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"857442cbc4c292683f546d68aac39115fbafb60e","datavalue":{"value":"Graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827866$94A77335-3C3C-476D-A2F5-936BABD824D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827866$D84535D5-1948-4671-85DA-60ED691B5314","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":"Q1827866$DD1F6E33-AF83-4320-A746-FE115C130044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aefbe29064a8f1dab0c10a1ce35cbf41422e965","datavalue":{"value":{"entity-type":"item","numeric-id":4716822,"id":"Q4716822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827866$9474B58D-2257-446A-802B-D31B72456825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aca63fd56d1f5668aee45849b4ae8e5578e768b","datavalue":{"value":{"entity-type":"item","numeric-id":809088,"id":"Q809088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827866$7E2A5E1B-FFBA-46CE-AA6A-B764F97FFABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a03f9ea4c06894d43839f6c0df099bc22f1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1382254,"id":"Q1382254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827866$59197E52-0D48-4F71-96ED-10F0882A4D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827866$17148CAD-1CF9-4607-B6CA-F599DD2F8351","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2940bb2d34f7c817294bceeef8befcd21ee07e49","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00373-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827866$C9E176BC-0924-4A52-A19E-D6C2088985A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0293a6180c7c26181e578b5b0576ebd7853083d6","datavalue":{"value":"W2032822378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827866$98256B8E-E357-4976-8CEC-DC35186432CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f46794027b3a6695bf09fcfc71b9b288e60011","datavalue":{"value":{"entity-type":"item","numeric-id":2741461,"id":"Q2741461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590b305da7cf754643379cdd528cb3e1a82a49d4","datavalue":{"value":{"amount":"+0.9817389249801636","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":"Q1827866$AB0F21D6-BDB3-4569-8FDC-8B4CB6D62383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302963d27b0a1e384d3b811401f81d1c0820b9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1382254,"id":"Q1382254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be06cb1aad5268b8a477988e3c526d18b322724","datavalue":{"value":{"amount":"+0.8460110425949097","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":"Q1827866$BE36F251-C21D-4876-93D7-55262EE6F8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e4d2117df4310ab094af5894aa6000f13b61ca","datavalue":{"value":{"entity-type":"item","numeric-id":4501702,"id":"Q4501702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f493f1933a5a08fefd066171a75496e35154ef","datavalue":{"value":{"amount":"+0.8361937999725342","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":"Q1827866$C469B197-4AC7-4775-B6E3-76348CC2FB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c218e9c617356b04f25fcc2e2768bc81d8896a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4540529,"id":"Q4540529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf6cc621ed19e51fa7f85795549289f1941226c","datavalue":{"value":{"amount":"+0.8361935615539551","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":"Q1827866$C592A9A1-AAF5-4E5C-9A83-C19A71DA62BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c735bee348b2f5d74e2926fe9828b332953f17","datavalue":{"value":{"entity-type":"item","numeric-id":2121749,"id":"Q2121749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc974495fc8c58edb795dc7d88c4c81b391959e","datavalue":{"value":{"amount":"+0.835342288017273","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":"Q1827866$DE16BDD2-0B97-4EA4-839F-D4670782882F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for 1-bend embeddings of plane graphs in the two-dimensional grid","badges":[]}}}}}