{"entities":{"Q1085168":{"pageid":1095920,"ns":120,"title":"Item:Q1085168","lastrevid":66103830,"modified":"2026-04-12T07:34:28Z","type":"item","id":"Q1085168","labels":{"en":{"language":"en","value":"Rectilinear planar layouts and bipolar orientations of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3981194"}},"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":"Q1085168$F5DBE326-3D4A-4065-BC5B-0048C7A25ED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e2d4a4628212a844d3768f4e8e6668074423e14","datavalue":{"value":{"text":"Rectilinear planar layouts and bipolar orientations of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085168$40E48A3E-CB17-4345-B8FC-E0DB923855BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0858155c07ab62948f15f4eb00ac8e0395c2de1","datavalue":{"value":"0607.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085168$3ECA2FBA-D5D9-402C-B97F-74A3A9C5BB39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4617c1b1cc9b7ecb733eae8efafe70c4e2487f8","datavalue":{"value":"10.1007/BF02187706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085168$BAA3247D-6F2A-466A-BB62-CCE0D7BBD9DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$E4C87F1D-CD47-490B-923D-E5A871762C4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1085168$10741D77-4B36-4164-B06A-DD098CC4BF52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81c9672f50b70cda28c4497a832c1a94078ba23f","datavalue":{"value":"https://eudml.org/doc/131001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085168$6276EA23-6F80-4C54-9A5F-9A82687FBBCC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"505fc242ad646771b9506b10738114d041b50889","datavalue":{"value":"The authors propose a linear-time algorithm for generating a planar layout of a planar graph in which vertices (edges) are represented by horizontal (vertical) line segments, all endpoints of the segments having integer coordinates. The new algorithm, a variant of one by \\textit{Otten} and \\textit{van Wijk} [Circuits and Systems, Proc. IEEE Int. Symp. 914-918 (1978)] generally produces a more compact layout and, at the same time allows the dual graph to be laid out in an interlocking way. It is based on the concept of a bipolar orientation of a planar graph G with two distinguished vertices s and t; it is obtained by directing each edge of G so as to obtain a unique source (s) and unique sink (t). Relationships among bipolar orientations of a planar graph are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085168$34B65E35-9916-4DD5-8408-886891A441B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085168$C523B6EB-FA81-49A1-BF44-D52BD58884BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085168$3CC68B22-323F-45A9-A68D-5434509C3BEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e169a00c09d8577d81df7f066a1bab61c18b5c79","datavalue":{"value":"3981194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085168$5B41D45B-6FE2-4DA9-B058-1833E259879E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085168$ADC6D454-40F7-4135-AD24-13F60F899841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee44defa1de5b6eda0e867a9f161798e67f091cc","datavalue":{"value":"planar layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085168$A353434B-63B3-4DED-ACC9-D2BD4749285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085168$CB78C73B-358F-4604-8A81-FDB5CA2F6D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a78bc5041d151ef6e51c04b028d5797ba4dca9f2","datavalue":{"value":"bipolar orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085168$077CB716-0526-4A4E-98DE-8BC6593CF09F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fd2a831aed64b84b5a5d13d2a5bce0bb181b7b","datavalue":{"value":{"entity-type":"item","numeric-id":186150,"id":"Q186150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$F7C40075-A0BB-47BE-9102-0925A934CADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$9F9C669A-47C3-4B36-B030-E3397B41BF25","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$B274F025-A1E8-4294-8E11-E6E76B81F63B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"21433550cfe4c900e9a62abc033187f24e07da84","datavalue":{"value":{"entity-type":"item","numeric-id":5972891,"id":"Q5972891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$BA917DE5-536B-4C58-BCCF-91335B6E9828","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":"Q1085168$04C424C6-E37B-49D2-B013-ECFE07675C72","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac1f7a76be790813317d032751f450208b715bb1","datavalue":{"value":"Q61772230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085168$715D231E-A2CB-4F0D-9A5D-8D04533F7D04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$14E5CA6E-847E-416C-BFA9-12BD21EF15AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50d921ac2110ef5bff54a68385e98098295c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":3220608,"id":"Q3220608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$F8ABB3A3-4C8F-4FAB-9BA3-0E86587CFE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0f894b4bdc2d93c3a6a78a73ea760b12448bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4108374,"id":"Q4108374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$F1D930B4-E646-4BCE-9A13-B0163CB58DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fdabb00dd7adabc0c0251c6f1d03d83bd8ebe1","datavalue":{"value":{"entity-type":"item","numeric-id":1052327,"id":"Q1052327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$11022333-3E4E-4CA3-80A6-B66DEA5E4EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51cefae521f6dd1f32b795aa0f8aafdbbba7fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1167194,"id":"Q1167194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$02C11CC7-66D2-436D-9CFC-C1437E671E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$E6721933-973D-4C67-A9A8-87B8030D857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$13EA00CF-6423-40F0-A7B9-A32BDE5413DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$2F34C7B4-3B15-4CFB-B990-1046EAB480B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$BAD25142-6096-41DB-887D-A830DE089F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$31992E1A-8759-4B55-B11E-0074E7ADDC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$7D68EF82-13FF-49E7-A663-5AD926C24B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6908e0849d7bf64604a79a4505f6f151697d10ab","datavalue":{"value":{"entity-type":"item","numeric-id":3719851,"id":"Q3719851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085168$5140635E-A28F-444F-A765-7DFE0382A9B1","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":"Q1085168$DB8D14E6-734C-4072-B154-8C10114BA0A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bbcfb8eb6b18e2e31f02ae66016d0dbc38d823d","datavalue":{"value":"W2082205964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085168$447237F9-7CA5-48F9-8739-AF676B5EE8D9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"191fef6ec397137f7f639458c2799088c83cd2ea","datavalue":{"value":"journals/dcg/RosenstiehlT86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085168$4BE8CE49-0129-438C-A1E2-1ADC0349C79C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d242a7ff782c5a96f3fcab178f0bfcca59afb52","datavalue":{"value":{"entity-type":"item","numeric-id":1684937,"id":"Q1684937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51f6a141202ba376eb76a7346e07c517fb0f0df","datavalue":{"value":{"amount":"+0.91896045","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":"Q1085168$A5C2B025-765B-421B-ACE1-95DDED895430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36c7d0fe31b948b860fe3d028811fc94de7d2a","datavalue":{"value":{"entity-type":"item","numeric-id":4625112,"id":"Q4625112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa4b71c9523ffab168150a16df734f869283e6c","datavalue":{"value":{"amount":"+0.8901618","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":"Q1085168$A3CF56A9-58A4-4E25-8BA8-A9B3D8ECA87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12847bd39210587a7a20f981aa52ba13d68ca916","datavalue":{"value":{"entity-type":"item","numeric-id":3786507,"id":"Q3786507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94ba5f93f0ef147d2b78e95365b4cbcfb55ee82","datavalue":{"value":{"amount":"+0.883353","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":"Q1085168$BE7E883C-FF48-498D-BE69-476D8050A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bffab5e2ca661f390894fd9995a01299cfec9f3","datavalue":{"value":{"entity-type":"item","numeric-id":3027032,"id":"Q3027032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec8c3a6fff877b91fb188a47ebe1e4d3599524a","datavalue":{"value":{"amount":"+0.8788058","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":"Q1085168$F2AB1BAF-C184-42DE-A81C-EC2AE5278B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1e38b4a444878abc756208bbb006f5a4d11177","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dfedf69ee9fb31e8f363b4c41640627184acd36","datavalue":{"value":{"amount":"+0.8784753","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":"Q1085168$A01560AE-C660-48DC-83BC-8C378B9635D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf47d92eb78fbbb701d98a7a33816126199292e","datavalue":{"value":{"entity-type":"item","numeric-id":1725786,"id":"Q1725786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0973c4cd8760314a4b0a12f0da37d5ae33eb4f5","datavalue":{"value":{"amount":"+0.8768742","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":"Q1085168$82E506A6-EEE8-4A74-8BE7-204242B9221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5f6e218c4e3b693e873e1c80a481400178e2a9","datavalue":{"value":{"entity-type":"item","numeric-id":1193898,"id":"Q1193898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75e4955d0a1b033cae5374ea410ffec5534ea1b","datavalue":{"value":{"amount":"+0.87641287","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":"Q1085168$5CE46A89-F8CA-49E0-A0AA-C461D0EFC926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d66ecbfa779fc20893fab9543b71a3f6244eda7","datavalue":{"value":{"entity-type":"item","numeric-id":3146542,"id":"Q3146542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f03982570905ba608f0aeae112e5e8273b3597","datavalue":{"value":{"amount":"+0.8750632","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":"Q1085168$F91DEC4C-02CF-4476-BC7E-1D3164987396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290cd87ffcc6248496e09da55edd05fe12d36de3","datavalue":{"value":{"entity-type":"item","numeric-id":3710557,"id":"Q3710557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc360e13a3aef5881d9d454ec4651474f5599b3","datavalue":{"value":{"amount":"+0.87491816","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":"Q1085168$71880379-A03C-4C34-A8DF-BF68A05407DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cdd6a3408347ed8b15a8ba06b16fb1d840252d","datavalue":{"value":{"entity-type":"item","numeric-id":3778778,"id":"Q3778778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae00c26ad51c016af3a614850405529a910c443","datavalue":{"value":{"amount":"+0.8733235","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":"Q1085168$FA3031BD-ED80-478F-8107-1F5499AA73EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectilinear planar layouts and bipolar orientations of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectilinear_planar_layouts_and_bipolar_orientations_of_planar_graphs"}}}}}