{"entities":{"Q3801097":{"pageid":5831003,"ns":120,"title":"Item:Q3801097","lastrevid":53275664,"modified":"2026-01-24T15:02:24Z","type":"item","id":"Q3801097","labels":{"en":{"language":"en","value":"Planar embedding: linear-time algorithms for vertex placement and edge orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068319"}},"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":"Q3801097$38DA154E-10E1-4633-99BB-F8A222D22EF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"596439016f5f46ff0127b6849e01189b0e19cd47","datavalue":{"value":{"text":"Planar embedding: linear-time algorithms for vertex placement and edge orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801097$58A4B32A-82F7-4D81-9C2A-21DD63D9D100","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"052641efbbaec43698793c764430f49e3159b524","datavalue":{"value":"0654.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801097$82E9F71D-9768-4A5D-8C09-EED45C3DFFA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef6141e14214a96300c0d17b5737f4f384126552","datavalue":{"value":"10.1109/31.1746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801097$758EE732-AE9D-4EFE-81A5-F78E2050D984","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e6408831a565d7d2abbc023826c755d9bad434","datavalue":{"value":{"entity-type":"item","numeric-id":3341894,"id":"Q3341894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801097$D9460936-61E7-4748-9512-56BB35BB6B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c903be731081110bd1be3259fa57b8aea3525ae","datavalue":{"value":{"entity-type":"item","numeric-id":528471,"id":"Q528471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801097$2E62AB97-C440-4B42-8CE0-03FEBC6DFC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ead7499f185c96467f31bf4949919dd59c9c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":232861,"id":"Q232861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801097$41912C66-BA7E-4E64-BDCE-614B555B64D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801097$ACE291F7-AC35-4C60-8CBC-3E908A1ACFAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3801097$D3192CDE-A2CC-4CE3-88E6-4A1E623C78AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801097$51F0BA81-188C-4941-A180-3AB071E89C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801097$958BDD23-D75B-4C24-89AE-90C9B4BEEEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801097$BE4198C2-3003-490C-B893-2C8D99AE9A11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0e46dd1449a0405e52d1fa519e60ae1dc5b12b3","datavalue":{"value":"4068319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801097$C558DA47-E3EA-4E8D-9A20-7C2C7C7E5956","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801097$713DABAD-712D-474A-B462-38A5D2AD3652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3744d15beadc0dbcb2f518132d24966a53bb56b","datavalue":{"value":"planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801097$2F50BA3C-3419-4241-BF8B-9D163AAAC599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9834c973f07e88e08db34071a51b599d970aa6e","datavalue":{"value":"PQ-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801097$F8860D07-32C7-4633-AD09-DA7060A2ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b124fe5dddfb0c13088c995bb645dae1275171cf","datavalue":{"value":"intersection-free drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801097$C46D64AD-B6A6-4CDB-846C-AA4FDE9215CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882129ac7ebf1991edbf22bbf977965c3cf7df60","datavalue":{"value":"horvert representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801097$D8C1BB2D-251E-4C82-87EC-E7B6B00B253C","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":"Q3801097$ED2D8B27-2D40-4B51-BF11-4F9F5880E557","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7231bb631fc58b96154a50201deabd470e842ec","datavalue":{"value":"https://doi.org/10.1109/31.1746","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801097$FA6A05C4-9DB9-4A3D-A356-371554C8A35E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d2aa9ee339acf1ac85db18b630aee19339367bc","datavalue":{"value":"W2154845271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801097$B1E445AD-1A20-40AC-ACBC-4C6B30B819C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224d938416dc4cb24cdc7e7036d2fc620d5f4673","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd2afc8831d9037722e6feb0d4bd9528b2a229b","datavalue":{"value":{"amount":"+0.8788230419158936","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":"Q3801097$7F56BC06-C4F8-4AAC-9A94-1A7AFC8DFDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953dfb50ca44d9baf63578c01519217813b97256","datavalue":{"value":{"entity-type":"item","numeric-id":4252282,"id":"Q4252282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ebb13ae10f91000cfee45da13a770e62dcfbc2","datavalue":{"value":{"amount":"+0.8494694828987122","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":"Q3801097$C26C91D9-BEC6-4F64-A7E4-2C874F4824BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2033e403f8dbacc718bcfa128a4cf0d6679fee9","datavalue":{"value":{"entity-type":"item","numeric-id":673676,"id":"Q673676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ebb13ae10f91000cfee45da13a770e62dcfbc2","datavalue":{"value":{"amount":"+0.8494694828987122","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":"Q3801097$52D1123F-9EBA-4880-AEEC-48B0C9C2CF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125592b4fd5239c8cdcadbd9e5c8fe5ead9cb4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5300998,"id":"Q5300998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3d4a13e380a58af615532fc0fd589a3c05b150","datavalue":{"value":{"amount":"+0.8174351453781128","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":"Q3801097$3FB8736C-21CC-400D-B3CB-7227513A8C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e839a621579ff6a81ecc308071987a1f475734","datavalue":{"value":{"entity-type":"item","numeric-id":3139767,"id":"Q3139767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01abbaf8fc962594ddf5b0b35554070ef1e8d3a4","datavalue":{"value":{"amount":"+0.806818962097168","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":"Q3801097$7106D49C-87C2-4332-83FD-A6B64DAF1CB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801097"}}}}}