{"entities":{"Q1388965":{"pageid":1399705,"ns":120,"title":"Item:Q1388965","lastrevid":70308747,"modified":"2026-04-13T13:54:31Z","type":"item","id":"Q1388965","labels":{"en":{"language":"en","value":"Biplanar graphs: A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1164073"}},"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":"Q1388965$B6B88987-9B29-438E-B487-5C6730D594F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bafcd131ed59ce2f58a37f5f563610b0bbe31f46","datavalue":{"value":{"text":"Biplanar graphs: A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388965$E9E58E89-BF19-46AB-802C-1DA638215580","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bf64b5548a83866eb5c22a9fec20c62b8bdcff6","datavalue":{"value":"0903.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388965$BAE31E28-5F26-425B-B9B5-C2A289407E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eacbfaaa202f65429dd1b5024b8f72083a08e483","datavalue":{"value":"10.1016/S0898-1221(97)00214-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388965$80ED5FFC-4BDC-4285-8029-0D9D9E2ED150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388965$CE8E3882-C6A5-4E43-97EF-2B5A937D63F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bce206383c6398ff52dff587b3cb4138dc8d4c6","datavalue":{"value":"A biplanar graph is the union of two planar graphs; thus its thickness is at most two. In this survey article, the author presents various properties of biplanar graphs, two special families of biplanar graphs (doubly linear graphs and rectangle visibility graphs), and extensions to other surfaces, both orientable and nonorientable (biembeddings). \\textit{A. Mansfield} [Math. Proc. Camb. Philos. Soc. 93, 9-23 (1983; Zbl 0503.68048)] showed that determining whether a given graph is biplanar is an NP-complete problem. However, as shown in the present paper, every graph is homeomorphic to a biplanar graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388965$02002011-B192-47FF-93B0-129ACB6BEC7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388965$5AD1E6FF-F4D5-4973-9300-360B65B7122E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388965$5F0D2D2E-B5A5-4FCC-B773-87C4C2202936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f91506f22688388e44eda59d5a8a4b5e4f49b2d9","datavalue":{"value":"1164073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388965$C6C5D9AE-26D0-4D49-B955-B466B0502E93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2bd9b2a0833d05e3c0c6d5377da86762939316","datavalue":{"value":"biplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388965$A7899640-8537-4BA7-B149-085EA8077A0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91903505496a19b56b6bf18a545dc8fd83a87717","datavalue":{"value":{"entity-type":"item","numeric-id":1126280,"id":"Q1126280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388965$2DB2574C-42D6-45AA-BA84-34EF920B2321","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388965$EEF9158F-07E7-4A09-A827-9DA970C92AF2","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":"Q1388965$5636DF60-B8C0-4FFB-AF84-C8480BBD97FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388965$771E4AB5-4B77-4633-8B93-04BAA055B852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795d513624f04bfc3561cef760c832ae5091d66b","datavalue":{"value":{"entity-type":"item","numeric-id":5477811,"id":"Q5477811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdef5a5e4607c529fd05cc8ac9485a312befe16","datavalue":{"value":{"amount":"+0.8164834976196289","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":"Q1388965$1A93B1DC-89A2-4A98-A293-6CC01EE01FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32eca303a1b6d293b739a807a9ec60d07bf690dc","datavalue":{"value":{"entity-type":"item","numeric-id":3315529,"id":"Q3315529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895b18edd736e94d3d3bf2b5b3d79a135d923de8","datavalue":{"value":{"amount":"+0.7997087240219116","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":"Q1388965$AF8AE5BA-4620-49B0-9037-518C03D767B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fa3444b34d044fceb72f560bc72d0fa6caa3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3652c5cf4e0317fb1fcfa62b7753173f9a850f","datavalue":{"value":{"amount":"+0.7810506820678711","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":"Q1388965$F9EA36E1-271C-443D-871A-7956B7786F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74d19b3e2609500676a018d76bca92327c3e5486","datavalue":{"value":{"entity-type":"item","numeric-id":5946290,"id":"Q5946290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ec71d30e9996c8a36f7b11f5e613eb39f14ce7","datavalue":{"value":{"amount":"+0.7743256092071533","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":"Q1388965$6FD4009B-6A2A-4D3B-AB9C-949ABF0A1296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Biplanar graphs: A survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Biplanar_graphs:_A_survey"}}}}}