{"entities":{"Q419368":{"pageid":421135,"ns":120,"title":"Item:Q419368","lastrevid":51470762,"modified":"2026-01-18T10:00:51Z","type":"item","id":"Q419368","labels":{"en":{"language":"en","value":"Graphs that admit right angle crossing drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036377"}},"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":"Q419368$66FD5AB7-5D52-4D98-BD04-9E03122243F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de750b7fdebf5faf01557b063757d1505cc0320a","datavalue":{"value":{"text":"Graphs that admit right angle crossing drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419368$285A49B8-C96D-4AC8-8185-C0AC3DECE756","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abe7dd270266d0bcdb157fe6836192069734905a","datavalue":{"value":"1259.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419368$1FA6924F-501F-4D27-95FD-64629C360A1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c6deef219c5ae3c6d1427be983be733084ba56c","datavalue":{"value":{"entity-type":"item","numeric-id":419366,"id":"Q419366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$C750DEC5-FF3C-45F4-B54B-5E025DC0B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7b439bbd66fdc9b67a3cf5713730b6976d9af1","datavalue":{"value":{"entity-type":"item","numeric-id":419367,"id":"Q419367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$B1CA049B-2109-4798-848E-8AF079857F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e213a7793168d39f50870a053065295e5c277","datavalue":{"value":{"entity-type":"item","numeric-id":284344,"id":"Q284344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$98713269-93DB-4EF1-AA0D-9507927DF534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83aeffa393707d89f39a58ed562bfe168da3e193","datavalue":{"value":{"entity-type":"item","numeric-id":385725,"id":"Q385725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$A258EA5D-8FCD-4DB7-AC9C-68592C3999F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$1B139AF5-4FE7-4CE7-B98F-7D8EE4148393","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":"Q419368$39648E83-8A09-462C-ACFD-D898EFEBD0EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419368$1349CBF4-6EDB-4DC7-9C6B-D7BA5FD1099B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"089586beaa3f727f2a0902ccd0583b81b1b170cc","datavalue":{"value":"The authors consider right angle crossing (RAC) drawings of graphs in which the edges are represented by polygonal arcs and any two edges can cross only at a right angle. It is shown that if a graph with \\(n\\) vertices admits a RAC drawing with at most \\(1\\) bend or \\(2\\) bends per edge, then the number of edges is at most \\(6.5n\\) and \\(74.2n\\), respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q419368$2671FBB3-4112-4B00-BAD3-FD560982C70A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419368$99C5BEEE-7343-409B-ABC9-8D9F018DDBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419368$13096FA6-2347-465C-947C-E9FA6C485C29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cd89df0eb7c9ee017e70764c0ea7079dde87e7c","datavalue":{"value":"6036377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419368$E3C5EACB-AA83-4B37-983F-E826AB885236","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q419368$073F8173-AD41-468A-B60A-3F3494F8D51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00cdcd415c0a0e935168a78efc1876fc0939698d","datavalue":{"value":"crossing lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q419368$7651C411-D0F7-423D-9D07-CF7539107ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d6cfab78e0302dafc6031e0d2c135ccf307ea6","datavalue":{"value":"polyline drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q419368$7E3EFBA7-1039-4897-AFE8-407AF8A191B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ad27062ba8af430c966f7482910467aca990256","datavalue":{"value":"right angle crossing drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q419368$165C945C-1C0F-442A-BF20-F616D1EAF9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8871db89803cd808812a803f1ab6c8c7033aeb","datavalue":{"value":"Archimedean tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q419368$E7B689F9-81D1-409E-AF71-760D5910D481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q419368$BC92C13C-169A-4E0A-8861-47057F4230E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eabcaa4115c7d203cf999b1d6476a35edc125dbe","datavalue":{"value":{"entity-type":"item","numeric-id":256764,"id":"Q256764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$583E3CBA-F925-4E4B-B7A2-E82CDE9F7D07","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":"Q419368$6CEEDECE-AC82-41B1-9E5B-996C60C173D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b1db3d02eade37466c0526c40795d72ca433fb7","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2011.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q419368$F32A0CD4-D2B1-47A3-B967-EC4F68A11EFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28bd5623a18c05af27557c0ceb7abfe37ac580c8","datavalue":{"value":"W2761681115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419368$CEE988D0-DE23-43EF-ADB6-785EAF6139FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e3f42d3eb38f55018048fe875f5140d4b9fa1bd2","datavalue":{"value":"Q59702325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419368$636FA233-C1B9-4271-84F4-386D21233E5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a681a17030f55ae15eb5780fa6bfb35188c5a","datavalue":{"value":{"entity-type":"item","numeric-id":878960,"id":"Q878960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$25EC9FEA-53C4-4580-B1D6-3BF0919CE7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3ac94a1902841b97f290afe347f2f789a4c5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3073653,"id":"Q3073653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$88055A44-D2CA-4426-B457-5E00ECD5E1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7cafa589be10b4e1724da41974b4ce96da0028","datavalue":{"value":{"entity-type":"item","numeric-id":3967549,"id":"Q3967549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$72F13207-1C3B-4E86-B697-3CB1FADD903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922c0cee4546b9805ad422a99d9a0a825d07ac4a","datavalue":{"value":{"entity-type":"item","numeric-id":5900853,"id":"Q5900853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$C95680C7-2F6A-47D0-83C7-61DE5CB8B411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3378e5ab633b12fe20bc8ba669783afec9ba10","datavalue":{"value":{"entity-type":"item","numeric-id":3183456,"id":"Q3183456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$DCF05D1F-456A-473C-B79A-0B05440D0C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca00d56d9a4282c150bd6e01c18adda98f8675e9","datavalue":{"value":{"entity-type":"item","numeric-id":3557870,"id":"Q3557870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$854728A6-0497-469F-943B-0D15400896BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ac6178ead826cdbd72c5dc6c1f4028c80f742b","datavalue":{"value":{"entity-type":"item","numeric-id":854708,"id":"Q854708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419368$86BAFD3E-345B-4378-B98D-32C9D4B1FE25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50a2e52aeb59f9788cbf0657a005e9b1015bace2","datavalue":{"value":"10.1016/J.COMGEO.2011.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419368$3BA31215-BF1C-4296-B0BC-A6146C41720C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42c7ae5f47ff073a4a7e8d6b59abb5419d18c86","datavalue":{"value":{"entity-type":"item","numeric-id":3057620,"id":"Q3057620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ebe47c55cdc3693c4c99d18fa9c44d1185c3f1","datavalue":{"value":{"amount":"+0.994686722755432","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":"Q419368$09C4491B-6301-4100-989C-A38CAE2217FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577758a90fa36edec914ae9a9aca98adf73cb6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5900853,"id":"Q5900853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9920209629bad5a0d3019916ffed2406727adfe","datavalue":{"value":{"amount":"+0.905493974685669","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":"Q419368$A7ACC00B-2807-47A8-9514-6BE819F8C250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2ea1cd85b904cc3373867f70d6c9052b51d125","datavalue":{"value":{"entity-type":"item","numeric-id":5894996,"id":"Q5894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3deb7e8cc7ea7ca467dd0c7e7302eda508b0017d","datavalue":{"value":{"amount":"+0.9053281545639038","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":"Q419368$98067C47-900D-4245-B1DB-81501819C469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b57bd1d7b7a9941e7982f4ea180be14f0a1b872","datavalue":{"value":{"entity-type":"item","numeric-id":5915940,"id":"Q5915940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5eaff25a15455c3a0a06c8bd293caa3f7d89cd1","datavalue":{"value":{"amount":"+0.9025619626045228","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":"Q419368$F2A9EDA3-50FB-4C58-815A-00AFB5016B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e684559fd58a9f4928b3f1d22668a1aba9fef7","datavalue":{"value":{"entity-type":"item","numeric-id":719252,"id":"Q719252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27517c49c43c79a2b35cd416158993379a0e9ecf","datavalue":{"value":{"amount":"+0.9001139998435974","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":"Q419368$7D8BC31B-F465-43C8-974A-5A152075B5E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:419368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:419368"}}}}}