{"entities":{"Q452455":{"pageid":454222,"ns":120,"title":"Item:Q452455","lastrevid":51558749,"modified":"2026-01-18T19:00:39Z","type":"item","id":"Q452455","labels":{"en":{"language":"en","value":"Straight-line drawings of outerplanar graphs in \\(O(dn \\log n)\\) area"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6084817"}},"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":"Q452455$E8F69DC8-5D51-4401-9EE1-24C1AA32369A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a9abe3b69098b3e4ceea9c9264a0808195b003a","datavalue":{"value":{"text":"Straight-line drawings of outerplanar graphs in \\(O(dn \\log n)\\) area","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q452455$9D6FB664-F491-40F4-9157-77B1952D9D21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e89389fc7e359db2de0afc489028bee044e1cca2","datavalue":{"value":"1253.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452455$5FB46773-0A06-4099-9FAF-9AF4127FC9C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$175343C8-55D7-4280-BB61-F01CECAA8C0F","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":"Q452455$EE581569-4E69-4504-8BDE-2D4C073FD787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9be54b5bf8411b172b987b968e66cf4985f4b2f8","datavalue":{"value":{"time":"+2012-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q452455$26853620-24AA-472C-86B0-DE79464EE58B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452455$5CF1FB9D-BF41-471C-B8DA-8ECB9B717C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452455$EFF01534-1252-45B7-A4C9-879045F129EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452455$30603694-4100-43B7-ADE1-EFDF8F1F496D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03d47c29ee60dd30b1be7de7a43db916d1ad206c","datavalue":{"value":"6084817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452455$9B693133-5B79-4A18-9502-398C5A9B7ED3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q452455$B632F26D-C2B0-4A35-B603-237BFEB04C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2178f9fe661b3f9f635368f5c029a198a32590a","datavalue":{"value":"grid drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q452455$6223163B-DBAF-48C8-982D-4D6F0990AF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fca9193088f1393dcdc33836f215f3e62367b7ce","datavalue":{"value":"straight-line drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q452455$0799A0B3-B99E-46F3-B18D-1815DF7AD11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a01ba2c318df9d2fa5c5419fcea00a3021de6b","datavalue":{"value":"minimum area","type":"string"},"datatype":"string"},"type":"statement","id":"Q452455$DA7CC496-E892-4658-AB07-077EDA8A3A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q452455$1F014299-1175-4846-AF1E-CCE8FB32FB77","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":"Q452455$5945FDB0-7380-446E-9178-EF02013CB5CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b91a670d4ce53bd6222391307040bc81b31174f5","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q452455$300FA136-7C3F-40AA-82FB-301C54D22093","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6375e1af2452a244b8277889a05cb50971bc8e17","datavalue":{"value":"W2174713390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452455$E4D0784A-A172-4F91-A360-36883E3861D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7641f8f58ef8a3f1d601998ec12dce150faf96","datavalue":{"value":{"entity-type":"item","numeric-id":4422262,"id":"Q4422262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$32A32512-7BEB-4960-B750-FBDD57304AF9","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":"Q452455$3AD8E4F0-E702-4777-B34F-092CB0F15E5D","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":"Q452455$DA4A60A8-661B-4544-B2B6-32012D57CB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7276f1c12dc06db230b96f8332025be6477cbc39","datavalue":{"value":{"entity-type":"item","numeric-id":5452236,"id":"Q5452236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$CC9A7C0F-C77B-43D2-8048-DEEC1205F35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8062e6ddc9ce1abbb674a5ef47e24254c511a75","datavalue":{"value":{"entity-type":"item","numeric-id":1208428,"id":"Q1208428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$4CC122C9-0D84-464F-B7D7-9A15CF6B76F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a54240205e718d1fb48e10e72be1eb5c37e89","datavalue":{"value":{"entity-type":"item","numeric-id":5193175,"id":"Q5193175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$7EE0D93A-E173-4BB8-8482-DA7CC76813F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8786a26998edc8a45189e3e643dc759dfadc4446","datavalue":{"value":{"entity-type":"item","numeric-id":885284,"id":"Q885284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$422B68D0-720A-4B0B-BD67-F273DE616A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea07c2d071f586171541eb1e07d45cebb409d2c9","datavalue":{"value":{"entity-type":"item","numeric-id":5897621,"id":"Q5897621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$FE8893FB-565C-4BC8-859C-6F44AD08CC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f284b104265a4d7ea8818504f9981fc3aa8a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1024211,"id":"Q1024211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$6C81EAF4-BDEB-4042-B741-3636FB8FECBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7af9f97191d75ddcc5b60eea40b5bbbd1279e8f","datavalue":{"value":{"entity-type":"item","numeric-id":3605507,"id":"Q3605507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$2A5B1D73-0D4A-46E5-894A-2C752BD591E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$2F742CC4-16BD-4A72-BEFE-0741EF31EF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1955565dd6bbbfa6728968c10d975e6697217e50","datavalue":{"value":{"entity-type":"item","numeric-id":1363779,"id":"Q1363779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$5D7A56B9-B88D-4CD5-B471-1D1469F84C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de20ea62c6c62c593eca7cd15ba2eee950868ad","datavalue":{"value":{"entity-type":"item","numeric-id":4679074,"id":"Q4679074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$1B0D93C1-F9F5-4FB5-A1F5-C8EE2A43596D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffdff295e2921b9e9e97878865544e7a46699ad","datavalue":{"value":{"entity-type":"item","numeric-id":4652929,"id":"Q4652929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452455$BA449360-6072-48A0-89A5-718AF6F3F0B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ca8d8ff0023c9b2d859c81a9a84f3c5ac5069b7","datavalue":{"value":"10.1016/J.COMGEO.2010.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452455$984B5421-5D5B-4F59-83EB-6D7F5E816004","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9dcfe86d06848405a404145718633b13f734d3","datavalue":{"value":{"entity-type":"item","numeric-id":5193175,"id":"Q5193175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edaa0e47e8bb702a0cb5d6adfae360a7986d78c7","datavalue":{"value":{"amount":"+0.9120136499404908","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":"Q452455$2F6DDB9C-D2DF-4AFD-A8AC-CA54B3B9CE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e2086d832270c2727f61cc8efc92e8a9222fda","datavalue":{"value":{"entity-type":"item","numeric-id":885284,"id":"Q885284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad30e34a7c566d585aae8880f297a965b22cf9d8","datavalue":{"value":{"amount":"+0.907346248626709","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":"Q452455$46BA58CF-36BE-4D89-9264-70D7DBD2FBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f93228449ddf26057d38422049287d7b1b2ecf","datavalue":{"value":{"entity-type":"item","numeric-id":4422262,"id":"Q4422262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648058a0098accf1d96f6a9a00a8b719f2d39498","datavalue":{"value":{"amount":"+0.8948713541030884","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":"Q452455$34064CCC-C696-409A-9A43-729D4699EA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e9ab2bb0ac3c407dff944bb02fbbda1d5b1b51","datavalue":{"value":{"entity-type":"item","numeric-id":1024211,"id":"Q1024211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d526330998cea70f709c2ed7601231891b4f0f59","datavalue":{"value":{"amount":"+0.8845157623291016","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":"Q452455$4FFCBACD-327F-4E92-910D-7E2143C1D738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f54748d527a86e9ee525de1dee72e6c29195fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897621,"id":"Q5897621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ccb1de75e6b741a1d94b4de4098ca63afea4e1","datavalue":{"value":{"amount":"+0.8833215236663818","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":"Q452455$3C71F65A-216D-426B-9B96-D74CBE0972A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:452455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:452455"}}}}}