{"entities":{"Q3801098":{"pageid":5831004,"ns":120,"title":"Item:Q3801098","lastrevid":53275667,"modified":"2026-01-24T15:02:32Z","type":"item","id":"Q3801098","labels":{"en":{"language":"en","value":"On Embedding a Graph in the Grid with the Minimum Number of Bends"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068320"}},"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":"Q3801098$AC6EDCC3-79BC-47ED-B4C3-F57CA1D8FAF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a16ac0756f4200c77d530f8e3f390c52d139f53","datavalue":{"value":{"text":"On Embedding a Graph in the Grid with the Minimum Number of Bends","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801098$C4E0CEC5-309E-4773-9752-373C14FF9E05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29f4b515c66b90417999dad4a35f89adec2adf5d","datavalue":{"value":"0654.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$9B46ADA1-1F20-40F6-8D2B-854EC041FECD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"646fbd60e014403d565b89256ededd2d9197508a","datavalue":{"value":"10.1137/0216030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$5C7862E8-8406-4703-B995-9886E3370CF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801098$D84A2C72-6C7F-4712-A114-F1DC42B55AA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801098$454ECFE4-C872-42E7-A312-61E78046C6E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3801098$DB62A0A2-52C3-4D46-8C02-85CDB8410225","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$4C9290D5-8239-4F0A-9B6B-3E2FEEEBF678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$53587945-1E91-419F-AAF4-FA9387B3B800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$06E97DF2-81E7-4EA1-BF1A-F3CA189B8EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$D6551123-FE2A-41F6-9DEA-8478E4726FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$360FC622-FF5A-4D82-AA2E-DF05A9859398","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e329ee57b8300847fac47180c8571dd788964c6","datavalue":{"value":"4068320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$86160915-C24B-4D36-B111-E7C671FCFCB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801098$FF25F3D3-D9C8-41E7-90F4-651701BCDB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512660bf358b0ac22e03843c47998570b2e95a3b","datavalue":{"value":"rectilinear grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801098$D8794BC1-65F8-4CD7-ABBC-9C45C326E981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bafafd10fc9d8097b9b7d0de50cfb77444e5a9d","datavalue":{"value":"bends","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801098$9CC5DA57-0296-4F58-8C2F-2904521D8FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801098$03282F67-BD71-4CF0-8FB9-ED9E63791A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae591d4105b271a1d56f98e32ec934e2c80ab71f","datavalue":{"value":"VLSI circuit layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801098$293C22FF-34A5-4590-AE6F-E960E0805E0C","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":"Q3801098$80ADE2BF-37EA-4179-A8E3-24CA5D92B9CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b18efa2960eb815065d4fc4837e242d1da93995","datavalue":{"value":"https://doi.org/10.1137/0216030","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801098$CD84A3D2-CA84-4411-8A62-278F0AD42646","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d30d161df54a2519896afc079f2ed210cb16430","datavalue":{"value":"W2002025203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801098$7B338D14-5481-4372-8CD1-5750BDDE6C88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6511e04811c2ba566af0de32911c7f1e1a85eec5","datavalue":{"value":{"entity-type":"item","numeric-id":3338119,"id":"Q3338119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fded2f94fdb0744537b9f3a6ce090f728fdfcd0","datavalue":{"value":{"amount":"+0.8493409156799316","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":"Q3801098$92073F97-058E-4866-8658-248214801CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43997f50391e5faf54b49c50e77eeb2eebee2f45","datavalue":{"value":{"entity-type":"item","numeric-id":1902892,"id":"Q1902892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502be728629e956b3ae710799b9107aceb4b60d7","datavalue":{"value":{"amount":"+0.8398822546005249","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":"Q3801098$00A1A92B-4E73-47D4-B3CB-367F2ACB98FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd196aa285e888bef335eb39239b9ac185f98ac3","datavalue":{"value":{"entity-type":"item","numeric-id":809088,"id":"Q809088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da01564747db97a64816e193166f180ae68daee3","datavalue":{"value":{"amount":"+0.8308852910995483","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":"Q3801098$8F3D1A03-4D33-4C38-932D-01028ABF0986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d380ebd38a45d88c503071b3e469d9ad08b77484","datavalue":{"value":{"entity-type":"item","numeric-id":3684138,"id":"Q3684138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe2ea12b7a3804766c3790e859b08cf4d8781a8","datavalue":{"value":{"amount":"+0.8299389481544495","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":"Q3801098$85B56694-F72A-4225-81A1-778B883C414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b0919d5f8d693458ef2cc590a1cee29cd82caf","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81957d0e103ee384262f0f784a29bbb35ed6d05a","datavalue":{"value":{"amount":"+0.8220898509025574","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":"Q3801098$1669D012-AEAB-4A64-A784-67F6A4A631BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801098"}}}}}