{"entities":{"Q4962610":{"pageid":6992191,"ns":120,"title":"Item:Q4962610","lastrevid":58363698,"modified":"2026-04-04T21:44:42Z","type":"item","id":"Q4962610","labels":{"en":{"language":"en","value":"Optimal orthogonal graph drawing with convex bend costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972771"}},"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":"Q4962610$03D56F73-29D5-4AF6-AAC9-05813B5EA9FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f3e9bfc6fa647961ea0db58702d351182892dd6","datavalue":{"value":{"text":"Optimal Orthogonal Graph Drawing with Convex Bend Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962610$96E2E501-2F60-4DAD-B142-C0ECFBF62E44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a69e8df61ab777247effe1d161144f035ce8848f","datavalue":{"value":"1445.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962610$3A3330E8-FED1-4BA6-800C-16CAD8BD5DCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97a31f95b226b93d448b2f37786e7d2bb97f03b7","datavalue":{"value":"10.1145/2838736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962610$849A3DB0-83FD-47FE-B673-17E3A46893EB","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":"Q4962610$0AA83DC3-B0E5-4A86-A2A2-28A0E3AF1CE8","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":"Q4962610$8F8EB2D7-D783-4BAC-A5AA-723BB3901EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962610$28A635D6-C89A-49B9-947B-49BB0B6AE859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962610$262B2356-63F0-465A-81A8-3BDFC642D14D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962610$A210D424-01A3-4A8B-927F-B5916DEF23CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"979e6a686ff23b640aa7ef2e1b3f9612ececc4ee","datavalue":{"value":"https://arxiv.org/abs/1204.4997","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962610$089744B7-A74E-49F8-B5CC-6E9063AA3C59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962610$15ABA91B-0C95-4178-AE06-D8396BE5C255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962610$4F80FF4E-E96F-4E69-B2B0-DE2CDA636A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962610$FDADEBB0-1FDC-4172-B060-BA7EF344C5CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fc3f7b758efa051134b60b9ff71c7b221d17b96","datavalue":{"value":"6972771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962610$D5CBE94D-1B49-45EF-B795-833D6DA0AB4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c527a2902c3c6f7a958ebea1bba7785011e9db80","datavalue":{"value":"orthogonal graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962610$CD6C43D1-3EA2-44B3-A883-DEE8E1A28AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962610$6F5F448A-D01F-4BC4-8519-22D56772D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962610$CE1BF6A3-AE3D-41E2-B424-96D0ED6D9F06","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":"Q4962610$30ECBF74-2BF7-424B-92D2-2CE26BF0D21F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac5a97a67ca31a398a68cf69c76961f24c5771d3","datavalue":{"value":"W2110635609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962610$0A08AE1D-0E82-48BD-A899-DA0FA9D57D08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b783b79bc3879a2ecc99d17b2ff491fcdcf3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":5326560,"id":"Q5326560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e669f60d5b0b66a9f78058f452b0b7d655505f46","datavalue":{"value":{"amount":"+0.9983351230621338","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":"Q4962610$A9251F2A-7BDF-400C-B904-274AC4F79594","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":"80cc5e453eb4162783b3377ff3a89077a9fe40a1","datavalue":{"value":{"amount":"+0.85047447681427","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":"Q4962610$D62C08DE-E859-4C7B-9922-8E5E06F6DE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75dff17770587a149e47343fc07caf5127b8c4de","datavalue":{"value":{"entity-type":"item","numeric-id":1713568,"id":"Q1713568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497979cc1a8ba8037e1d0db61e9f19b71a0bbb4b","datavalue":{"value":{"amount":"+0.8436225056648254","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":"Q4962610$2756216D-1533-4ABC-A05A-8E709B5DF704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f8cc15cac9348d846920d84769ce33ead7867a","datavalue":{"value":{"entity-type":"item","numeric-id":5894781,"id":"Q5894781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f784af2e9402c8c55305327d267d15d279103c4","datavalue":{"value":{"amount":"+0.8404741287231445","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":"Q4962610$BCF83869-47AC-4DC0-A25A-AF610A67DD26","rank":"normal"},{"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":"b4ed892a468a712ba232933d0bae40b850257e80","datavalue":{"value":{"amount":"+0.835239052772522","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":"Q4962610$0CF9B7EE-39B9-4200-B510-224271AE6DEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962610"}}}}}