{"entities":{"Q845659":{"pageid":847507,"ns":120,"title":"Item:Q845659","lastrevid":64778634,"modified":"2026-04-11T22:10:11Z","type":"item","id":"Q845659","labels":{"en":{"language":"en","value":"On simultaneous straight-line grid embedding of a planar graph and its dual"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664449"}},"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":"Q845659$C2DAA7FD-694A-45E8-8E6C-E5DD451C49F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0a69ab0d56bafc95dba98578be0ccf85a9f90b5","datavalue":{"value":{"text":"On simultaneous straight-line grid embedding of a planar graph and its dual","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845659$01D01A5A-0104-4307-A465-40B90EF0A987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0958f6fe54bf52d1264a60715e41633497b9b80","datavalue":{"value":"1184.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845659$AD7FD539-E6E7-42F5-A754-C6344B2509CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fed5f8514cff6c4b404f06640e44b22716b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":283867,"id":"Q283867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$BA95DBDC-EE41-44EA-B5BF-1CC6B15803E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$C4A2D8F6-2E77-4BCB-B650-8C546F7BFD94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$2D2CFBD6-6486-4F36-BA65-F8BBB5473DE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845659$B54BBDEA-7B25-4661-8334-62A46397AA93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845659$12EFFEC8-CDF4-4514-AEAE-9D258B9F5D0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"920111527aa977113b32859bd24cc863a919f468","datavalue":{"value":"5664449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845659$5044523F-AA97-49A0-A0C5-C0E283714C2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845659$03FA1AFC-5ACD-4CC0-B35A-F6387B2C8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845659$E2641FF0-9DB9-43DB-90E0-C0FBBEED7C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4462bd4c4c1b6e2154d51b86477deec0a560a46","datavalue":{"value":"simultaneous embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q845659$2C9E98DE-F863-4DBD-8B06-4B87E61BAE0F","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":"Q845659$592608F8-5D05-43A5-9680-A11EF3C8ED56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbe37fb45b422731152df9edb6d3e5e36d598556","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.02.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q845659$61EE6EE0-8872-4EBB-ABAB-21C1A8C9862A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"423f7b070d698bf7a97ff420976dcd6be7c53df7","datavalue":{"value":"W2003472496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845659$017EAF9E-78BE-4991-89D8-A1E84BB8F9AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e27e4877a64c139f8f923dfb333ce7f1bb00ae","datavalue":{"value":{"entity-type":"item","numeric-id":1283681,"id":"Q1283681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$4340BD70-64F6-4DD6-9C7E-987A4DE2286E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13df09f0d3d8bbc2bdacc678ffeb20b31f188e47","datavalue":{"value":{"entity-type":"item","numeric-id":5711638,"id":"Q5711638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$F9E7B5BC-A690-47E5-ABCB-5ECE3836DADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c441ecc981b4626a9c2189897cdabb0bac07dc2e","datavalue":{"value":{"entity-type":"item","numeric-id":673676,"id":"Q673676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$1B2231FE-16EC-4A5E-B63C-9875383D3F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f0fc5b59eb7b6c910ebe90f7749a26638b6205","datavalue":{"value":{"entity-type":"item","numeric-id":1780846,"id":"Q1780846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$6C4D84B1-3A18-4EDE-ADAE-19F14E8DBC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcffec39548d1300f816239bc6542920a6ab808","datavalue":{"value":{"entity-type":"item","numeric-id":5947335,"id":"Q5947335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$BAA8547A-FE0A-4E6F-BE34-55D29C23A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$7D92CD4D-DD4B-45F5-B2A6-288817225412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1685f17178f399fd39c1b0b9d3eb3bc5a59521","datavalue":{"value":{"entity-type":"item","numeric-id":4675884,"id":"Q4675884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$2E3BBE7F-FE55-4A58-8DBC-C76EF8D95A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$F34723C6-4CF1-4BFC-9C00-D6A7738B5119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$90C34A18-45EC-4B0F-B8A3-79B98C4B1861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$40F681B5-137D-48D6-B1B3-3B4EEC4C877B","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":"Q845659$DFAFF00E-1B83-4159-8DD1-527470FCEE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5452a6acc3422f486db06d9306fe9a9ac3f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":5900779,"id":"Q5900779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845659$E9380F0D-180F-4D22-81BD-66D1BB9A3502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cd4bf4e4c05faa36f3bce47a6c5e7ba48485e2e","datavalue":{"value":"10.1016/J.IPL.2006.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845659$31E08DA4-C49B-4540-BD8D-E821AA10BBE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c6b4a7c3efe9f8215b7c426a7128983741b7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1780846,"id":"Q1780846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf03a591b94321591cb6ad70313c9bf7154ca00f","datavalue":{"value":{"amount":"+0.9360911846160888","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":"Q845659$509523E6-134B-4325-8818-D171B1EA2E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b641ce979e836a1228501118c519f957ef556d","datavalue":{"value":{"entity-type":"item","numeric-id":4427878,"id":"Q4427878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3a4cbd0c2dfd9122b31b7b3d23ab72340571bb","datavalue":{"value":{"amount":"+0.9316408634185792","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":"Q845659$4AE758BD-4A9A-48D8-9192-C7EADA53EB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585bf1959d3c9eacf70172495e70753b2279c5fc","datavalue":{"value":{"entity-type":"item","numeric-id":857060,"id":"Q857060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b38defdad155a02b5d54440fa82a0e65e66411c","datavalue":{"value":{"amount":"+0.8152966499328613","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":"Q845659$A8C5A404-DF05-4684-87AF-5B361492AD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7464641b54cc38425be28f9343fed53164f6bbbf","datavalue":{"value":{"entity-type":"item","numeric-id":5900758,"id":"Q5900758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d99dcca04749500adb1390530d99a7b6ff9ec5","datavalue":{"value":{"amount":"+0.8119000196456909","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":"Q845659$A1423ABF-FB3A-46A1-989F-65AC76371843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac9e4ec272a3ebefb972682130c0ad7a4b0ef13","datavalue":{"value":{"entity-type":"item","numeric-id":5711605,"id":"Q5711605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7c8d6e9a028974930208d358709e2149a62f8e","datavalue":{"value":{"amount":"+0.8042649626731873","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":"Q845659$6C057353-39C6-4493-9DB4-CF9D02B8524D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On simultaneous straight-line grid embedding of a planar graph and its dual","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_simultaneous_straight-line_grid_embedding_of_a_planar_graph_and_its_dual"}}}}}