{"entities":{"Q2391546":{"pageid":2402289,"ns":120,"title":"Item:Q2391546","lastrevid":51786608,"modified":"2026-01-20T01:01:16Z","type":"item","id":"Q2391546","labels":{"en":{"language":"en","value":"Upward planar embedding of an \\(n\\)-vertex oriented path on \\(O(n^2)\\) points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6193442"}},"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":"Q2391546$16FD63DF-5065-4ED8-AC1C-FC1AB2C85B01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc9bd3999f361d8f9fc685ee1da9e9e493be44ee","datavalue":{"value":{"text":"Upward planar embedding of an \\(n\\)-vertex oriented path on \\(O(n^2)\\) points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391546$F3244A4F-28DB-4699-8666-609340B11059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d9d53f1cf95ef1c08d5ceb71e77ec54140db096","datavalue":{"value":"1269.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391546$320912FF-2742-470A-B2A4-CD221A19C447","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90de5bfebd54d32cc68e9a9172cb7434dbafdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":290521,"id":"Q290521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$2F4E6458-5EAA-4445-A078-7EA5834EF1E4","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":"Q2391546$5A2CAE40-A2DD-412A-892E-8F61CEFD3F70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"683b08489c463bad988b3e086c3ff9e3b094bf28","datavalue":{"value":{"time":"+2013-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391546$3FCFA875-0A71-4B27-88A8-E67591A655C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0f652b65d7cded3edf1906bab8632c8ab331f62","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0925772113000424","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391546$A3800F24-65A6-4474-ABCE-6FF92CCBC2DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391546$2CD1BC6E-3A1E-4650-9832-6EDC83E47B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391546$BA1AB420-5F0B-4354-9657-98DBE3A46E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391546$FC812828-B4FA-4759-ACC6-4892069E9CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd66d34a5620219592a181aacfc9f0b497089ed8","datavalue":{"value":"6193442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391546$094D011A-57C0-4628-99B9-C7F9A4EDD791","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"332b00a9c02c6c784990700eba3119f062a2793d","datavalue":{"value":"upward point-set embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391546$5667086B-C8F1-4AA5-B31D-A4E1E381272F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f93c599f42f100050b7d59882802a50fe2afc96","datavalue":{"value":"oriented path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391546$08B960F1-D7AA-4B50-9DC8-9A1B2E707B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f0e8da963de35d6554132eebdb716408a377de","datavalue":{"value":"universal point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391546$C4640FCA-7E50-45C3-BFC4-1BFCEEE71BAC","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":"Q2391546$BA95E432-E253-4BAA-9085-3CBFF1569219","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ca75c89953b5680430679f5a55655834dd09f41","datavalue":{"value":"W2005507275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391546$02B86810-6C71-4979-B054-289B3489A6EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c6c094c568c839d3cd91ca9384baa59703e336","datavalue":{"value":{"entity-type":"item","numeric-id":3073656,"id":"Q3073656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$A9BCD8B2-155D-4095-9929-B35EECD1C1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f756afb401b3a0369704f2047a9fd6fbac0ceb77","datavalue":{"value":{"entity-type":"item","numeric-id":4390605,"id":"Q4390605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$0CD55E49-5389-4797-B305-DA8F0A42D5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09f4efe7cc3da7a0611a053984fba4e52074c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1037786,"id":"Q1037786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$1A054D2B-6C24-4717-886C-4EFD12B1CDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ecebb410dbd16b457e60a52a2c19c75a91a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":3075525,"id":"Q3075525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$BFA90E35-D250-4FE7-85A7-EDDE888F168F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd08c05ca12e7b821b6b874498ffbc882a415f2","datavalue":{"value":{"entity-type":"item","numeric-id":1569075,"id":"Q1569075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$72145AD6-C744-4447-9053-91240FF832C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dc0a967edce683179028c23b883f7b4c35cc91","datavalue":{"value":{"entity-type":"item","numeric-id":1091399,"id":"Q1091399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$29B6E330-9F34-4448-965D-767F636A2204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a04aec722162cfa537509e3d7e350529dd7b02c","datavalue":{"value":{"entity-type":"item","numeric-id":3223972,"id":"Q3223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$4560E69C-68E0-4B23-B8AE-A7880007A060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2eb4ffc0afa5a8691952851b5646394f5bbb1f7","datavalue":{"value":{"entity-type":"item","numeric-id":5921444,"id":"Q5921444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$F564AE54-2110-41E6-AF28-8F2A7F12048E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59833305e522e9450d599a7b12ea7d9c6bf9567","datavalue":{"value":{"entity-type":"item","numeric-id":3734428,"id":"Q3734428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391546$8CDE3078-4516-4008-AF53-F17E87BDEAC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"052a59d32addf5827d8380728612eb3537c96e0f","datavalue":{"value":"10.1016/J.COMGEO.2013.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391546$18B16C91-D748-4C19-9B10-FA00863AE173","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd2cb5c69161e51f81242a1135f2f2536dd8331","datavalue":{"value":{"entity-type":"item","numeric-id":1947995,"id":"Q1947995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a70504af00a0436b83a6362b3cdd57f2bb0f79e","datavalue":{"value":{"amount":"+0.8030070066452026","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":"Q2391546$42535844-E97D-44A9-8A57-E331BF206EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c613a1778e0092e442be9cb3033422520f7e04","datavalue":{"value":{"entity-type":"item","numeric-id":3223972,"id":"Q3223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f0e932369fe4d4711abf81f0e67e9b8d678bed","datavalue":{"value":{"amount":"+0.793594479560852","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":"Q2391546$D5C823FD-A29F-40A4-8C8A-E10533DF117A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ed20309a97f28d914b5192626cb2d66167efdd","datavalue":{"value":{"entity-type":"item","numeric-id":4778568,"id":"Q4778568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99aac4a3eb92148146d9d1a105e013aef080315","datavalue":{"value":{"amount":"+0.7896678447723389","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":"Q2391546$7F48E371-C81D-4F28-83C0-6FABA0C165B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67c7b9804dd7f3c2a146fb318843d3c4b598806","datavalue":{"value":{"entity-type":"item","numeric-id":3073656,"id":"Q3073656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc00bc712b7f441d3ee00f26457e5f2918a3807","datavalue":{"value":{"amount":"+0.7874874472618103","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":"Q2391546$F340241B-29C3-4054-AB0B-63754A667C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa65a920e454c5bc394262ae7cd6277b1c7d5c2","datavalue":{"value":{"entity-type":"item","numeric-id":4909558,"id":"Q4909558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e65a8349209bf78301beaeeca66306ed8aa1f6","datavalue":{"value":{"amount":"+0.7867763638496399","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":"Q2391546$14C11EF9-F232-4165-BCEE-7581169A2D8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391546"}}}}}