{"entities":{"Q679739":{"pageid":681588,"ns":120,"title":"Item:Q679739","lastrevid":63664584,"modified":"2026-04-11T14:42:52Z","type":"item","id":"Q679739","labels":{"en":{"language":"en","value":"Orthogonal graph drawing with inflexible edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827951"}},"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":"Q679739$3E8D3690-E00B-4BB0-A9A7-B5211E37CA0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db000328085038548091759d506fb284a12da553","datavalue":{"value":{"text":"Orthogonal graph drawing with inflexible edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679739$3B1DDD94-6237-4F94-90FA-45C9A287374F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a2c588dac6016fab698f66ffbfc68ec339b440c","datavalue":{"value":"1384.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679739$CD2E2D32-5AA0-4681-AB53-9E19EEF0FA46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f2b9521209d28107f8b226b5b1287911a6230a","datavalue":{"value":{"entity-type":"item","numeric-id":476440,"id":"Q476440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$D02528D5-DB96-4DA6-9AEB-EA0F756EA382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$A13D965C-90F1-4FDA-8FDA-99C225106C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0616390b040aad8a078b811a517c9399ebcc849","datavalue":{"value":{"entity-type":"item","numeric-id":1943104,"id":"Q1943104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$800E0EFF-51B8-458C-A177-A9F0AA95F77D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$6D2689F7-2EFF-4159-A31E-7738AC4D6548","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679739$228C8FC6-DFAF-4E45-B841-9BA7BA0103F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679739$66645C48-FF42-49EE-9D42-7CEDFF93B04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679739$8801415A-BE96-46F0-AAFD-6794610F7719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679739$AF018566-160C-4076-B617-9721B4D9DB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679739$7F93AEC4-16E2-4EDA-AB0A-C952F04F732A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02cb4a1217758b5da1144b3cb2f4fcca9295a52c","datavalue":{"value":"6827951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679739$6B9F818B-5A83-4AAA-9F9B-09B6CF1F9647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c475acf45142ef7c562643d64f599615439c26c1","datavalue":{"value":"orthgonal graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q679739$AFC866FE-34E7-485F-BD77-32DA03CA7886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"694222d898d7093fc2d8c37a4126169e5356819b","datavalue":{"value":"bend minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q679739$23395B9C-DD12-455C-B17E-97101B321920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q679739$97C4C120-C6BD-4DDD-A837-F496EB80656C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q679739$8B05A5D4-87D3-44B9-AF35-A6EDA86F5E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q679739$F3567E8B-C567-482B-9E4F-3E4D39E3AE69","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":"Q679739$DE8DA6B6-7832-4472-84E3-A8BA0D867730","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61d843c8d64d5688a6932f7a602d5ad2e8b564a6","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2016.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q679739$76B2D730-A5FF-4E07-AA89-BBFF4471FD86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f9a146eeef576f551f4fd41c2e0985495ba9ca5","datavalue":{"value":"W2298171962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679739$EF9FB648-0503-4DC9-AA2F-697F5E6E0ED0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d8d19fc11257d26675e1239119797e5d8c8518","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$F0AD96C1-F7AA-4759-950D-CF2133A16FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258f577b7d94ef02ba722ae66e866c1375fbb2ba","datavalue":{"value":{"entity-type":"item","numeric-id":476441,"id":"Q476441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$26B16500-13B0-46BB-B354-9D1ADD6B1EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5976f21acd6b50749b3ab8e0e4381315f8ad3198","datavalue":{"value":{"entity-type":"item","numeric-id":1384200,"id":"Q1384200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$6A26CE19-8E37-4147-850B-DC884D64AB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2612fc349506fb3987e2cb521873bb620d91015","datavalue":{"value":{"entity-type":"item","numeric-id":4210131,"id":"Q4210131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$D738973A-A30C-4D87-94B3-DE0263E1DFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a442c524474b811d6674afd9836a4b9613ea0b","datavalue":{"value":{"entity-type":"item","numeric-id":5326560,"id":"Q5326560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$2E472978-8700-4537-8765-51DFD20157DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$5A6E76FB-537D-4FB7-A2C2-A6678A52095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2749099cfd496f3d975509f70f770f667ad978","datavalue":{"value":{"entity-type":"item","numeric-id":5894781,"id":"Q5894781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$1E8E84A4-978B-4F05-896D-7603934C99CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a9e16ed4d0a9a40626a5d20183438a8cb4535","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$586B5E51-F217-4518-BE39-F2700B237FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$D39FD400-246A-4989-9614-5B929E96F932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$11408ED5-0998-4E2D-B810-4FFA05F41745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c771a81c44bc462623072c3434688b692f10ad0d","datavalue":{"value":{"entity-type":"item","numeric-id":5495015,"id":"Q5495015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679739$86083EFA-DEBB-4A92-8F01-7EB39539C889","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a24b61cf4486f7e1953cf4119e4d6380fc7e2c55","datavalue":{"value":"10.1016/J.COMGEO.2016.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679739$5E4FE446-A8AE-4231-B587-71672136B6D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce65aaa81d2d8118fe200c1d5d6b4a7a9a5190e","datavalue":{"value":{"entity-type":"item","numeric-id":2947010,"id":"Q2947010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$5CACD75D-C824-46FE-BFB9-6F27C166E9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4013792492d9821027c66a3af0f26baafe54673d","datavalue":{"value":{"entity-type":"item","numeric-id":3073663,"id":"Q3073663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ea6d2fb415990d43e1bd7cf1ecf19d8c8cf871","datavalue":{"value":{"amount":"+0.9553927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$F6C2B226-8120-408B-AEF7-113B32D23F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740f7061a01f91323ee3891cf38e41db74f874de","datavalue":{"value":{"entity-type":"item","numeric-id":476441,"id":"Q476441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ea6d2fb415990d43e1bd7cf1ecf19d8c8cf871","datavalue":{"value":{"amount":"+0.9553927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$2E35C5C2-6C26-4CBD-81B5-6471E86839DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e94333bc39acdceaa176110af8d7b65f84e743","datavalue":{"value":{"entity-type":"item","numeric-id":4952592,"id":"Q4952592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26b3329c4db329f711f132aba0dbb3ff933b109","datavalue":{"value":{"amount":"+0.9437259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$93948D1B-3A9B-4CC3-814F-731A684C8703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08da73399a55432472074568fe3bd69f1fbb6507","datavalue":{"value":{"entity-type":"item","numeric-id":2764040,"id":"Q2764040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e1ce37a11e858dcd50c0c8f766d254d1ebdae3","datavalue":{"value":{"amount":"+0.93102634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$038344CA-479C-475C-8579-B9CFBD4EFE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12e8a6043baa1c9246ce6bb662ea4b578fe67a9","datavalue":{"value":{"entity-type":"item","numeric-id":2573336,"id":"Q2573336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6c42e659154f838df225b47e5197cfc6345a13","datavalue":{"value":{"amount":"+0.9277715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$CFA97EE1-AE29-4873-8534-3AC18B01E18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd8cc547d66ffdc6b29ad6adca112689178c0cd","datavalue":{"value":{"entity-type":"item","numeric-id":4571489,"id":"Q4571489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208d8af9d3ac037d982f6fd50b249a7c669ccb75","datavalue":{"value":{"amount":"+0.91338694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$85C6A207-8C3E-4A45-A1D8-7B788EA77ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39bfc42ca183fe068c465c76745267cd945cab2","datavalue":{"value":{"entity-type":"item","numeric-id":3043744,"id":"Q3043744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a095fe420e75eafa3e19719a08477b29a7ad7a8c","datavalue":{"value":{"amount":"+0.90930057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$902EDDDA-BC35-498B-A31F-4E98D9DCB4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e8f07cfe4c45d47379e7f67725e32b2dfaf858","datavalue":{"value":{"entity-type":"item","numeric-id":4679073,"id":"Q4679073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a095fe420e75eafa3e19719a08477b29a7ad7a8c","datavalue":{"value":{"amount":"+0.90930057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$CCC713EE-9ADC-4AE6-8C33-5E29E75DCD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d601e2d650782324c4d37a407b3f1b15b1d70669","datavalue":{"value":{"entity-type":"item","numeric-id":3635520,"id":"Q3635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedf67e8db6d49cc1dd901c515aa0ff6bf14b3df","datavalue":{"value":{"amount":"+0.90576833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q679739$0234BE84-432E-4116-8A18-88F9CD713C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orthogonal graph drawing with inflexible edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orthogonal_graph_drawing_with_inflexible_edges"}}}}}