{"entities":{"Q2961525":{"pageid":2972250,"ns":120,"title":"Item:Q2961525","lastrevid":58082622,"modified":"2026-04-03T17:51:23Z","type":"item","id":"Q2961525","labels":{"en":{"language":"en","value":"Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687306"}},"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":"Q2961525$38C05FBC-0851-4BF9-99B2-5AB2ACEB1C6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb30271d4bbb743d1eff344e9c2687f57d8c7f6a","datavalue":{"value":{"text":"Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2961525$97D59D9D-E18E-4999-A745-B781A4725517","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9da9a84562e493e140e8d1a1078e7dde8ca9787b","datavalue":{"value":"1478.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961525$0C9A37A0-01AE-45D0-B153-D19B3A0D1484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec2e94447ca1e503d92c8f56e35d1b02faec83c","datavalue":{"value":"10.1007/978-3-319-50106-2_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961525$16142AAD-35EA-4C11-9BE6-929317A61E50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a04d912a9c0cc0582c1227d45690873d0eae05","datavalue":{"value":{"entity-type":"item","numeric-id":243614,"id":"Q243614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$01228A53-CAFB-43E8-A1AE-294BB2E6C62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$565299BE-7DF6-4E1D-9E4E-B9CB14A48B70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$0B3F7E88-CBE1-4B07-9589-DE4A82D9F2B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-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":"Q2961525$E4C20BC3-1015-4A67-810C-84BA85C2CD2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36bfd5be59948e252ec29bfb4732f3372e4106f9","datavalue":{"value":"https://arxiv.org/abs/1608.07662","type":"string"},"datatype":"url"},"type":"statement","id":"Q2961525$F4823F65-5DC9-43BB-85DD-2FB04FE7F86A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961525$D5B92598-9190-4EF8-8606-B722ACF9FC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961525$BE2B04FF-85B7-4312-8987-7F8121CC4D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961525$03502576-D7A5-44D0-8D4F-55198E7401CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961525$189FBD28-1392-4F64-9CE9-564B03E4EC5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9da2e7dacaa29e110b6a1fbf5b936f88f9d1ce37","datavalue":{"value":"6687306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961525$53D9CD3B-B0DE-4E91-9D57-F7CF0DC7701B","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":"Q2961525$773F033B-EBFB-48BA-B39B-ECF6E443B2BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"443d6456b003fd9135792fe6a1e17bf9d1ae5ce7","datavalue":{"value":"W2964068915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961525$2027B0CB-F37F-4C3E-BE10-1B1B53AFD388","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a84af5c4656a394e99cce922f67afa63bdbd84","datavalue":{"value":{"entity-type":"item","numeric-id":289919,"id":"Q289919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$B602BE78-C196-43E9-A7D7-8943EA3703DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$F0EA18CD-6CF5-4820-9858-910F6F5D9873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab32702fe598dd470188e17172f1e0f1746aaa04","datavalue":{"value":{"entity-type":"item","numeric-id":391976,"id":"Q391976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$D8DC8299-5456-47F4-AAB2-A7B26B7A5BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0894ff6e3f30f73f8a0a011ebc8b62880fed758","datavalue":{"value":{"entity-type":"item","numeric-id":868353,"id":"Q868353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$C915D18F-8744-4C99-A1D1-282D36B98A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1b5f00d63250f163abc06994e2f7aa085b12f","datavalue":{"value":{"entity-type":"item","numeric-id":2461632,"id":"Q2461632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$71F5056A-2DDA-4E63-A63E-EF4EC87EF50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e236e8625d4a8ede860f01ef67d97edfc4674e97","datavalue":{"value":{"entity-type":"item","numeric-id":494794,"id":"Q494794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$D8344799-C390-4BBD-BF08-D7ABDA74C2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9641f57c38b67ed9aa5554037886924e6018b","datavalue":{"value":{"entity-type":"item","numeric-id":2914338,"id":"Q2914338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$789BC3B5-2385-430F-9D5C-8420AAA3FF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe29a21e39df7089d05b2bfccd44a8f23b208c","datavalue":{"value":{"entity-type":"item","numeric-id":2961525,"id":"Q2961525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$B328F852-5D77-489B-B0FC-B4120B83494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$35660D00-C68B-41DD-B100-14F96F1345AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$4CCF630F-9DF0-48A9-8532-6F11442A48C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$B3AB34FF-C178-4E50-85DE-4F553372254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bb836932f9b8b0daecd2cb52d9b17317812dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3794220,"id":"Q3794220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961525$E018B600-FF58-47E0-8FD9-6A2BB5780BD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e262e5ac13436339a98df2b852aa163fd5dc388","datavalue":{"value":{"entity-type":"item","numeric-id":2235768,"id":"Q2235768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c635fade92f6ffb96af8ecccd3895b634eb84a","datavalue":{"value":{"amount":"+0.9935179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$1D60F997-3D6D-4D98-BA50-0340533DB0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b688a45f8308dae5e0a2a3b21466668b031b289","datavalue":{"value":{"entity-type":"item","numeric-id":1111399,"id":"Q1111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfe19f7cd316416b7f5400a450eb3ddff3f1f34","datavalue":{"value":{"amount":"+0.9101252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$872560A7-7E93-43A0-8846-3BD4A6B60439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbadde5961677b7becdbc72e041039a30fbcc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5014134,"id":"Q5014134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3bf3fe6103624c6e5d36a2724b0f61091d14eb","datavalue":{"value":{"amount":"+0.8909843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$4E2AEAE7-B6A8-4446-8488-6390C9FDB865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a78786faf32cf37dfd18bcac9dffe90384a917c","datavalue":{"value":{"entity-type":"item","numeric-id":2123284,"id":"Q2123284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3bf3fe6103624c6e5d36a2724b0f61091d14eb","datavalue":{"value":{"amount":"+0.8909843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$9B328C79-DD2B-476B-AB21-0491FB1D1D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2c8fa1d34719092b081fc3b238a0217c760951","datavalue":{"value":{"entity-type":"item","numeric-id":4228493,"id":"Q4228493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5891ee649f1b13b396135f2ec2b2a9df5cdc0467","datavalue":{"value":{"amount":"+0.8893982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$6D859878-ABE2-480F-BBA3-7A6CAB205031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f004429f264cd991e3760de32b983e6add3641","datavalue":{"value":{"entity-type":"item","numeric-id":1386370,"id":"Q1386370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3e096b5f4be4a3688a2bb9bd97cf19f86902c4","datavalue":{"value":{"amount":"+0.8844423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$716644C1-46FD-47CF-803F-74F8E43AE70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2706944160a4fe45d13dbee5ffe792bce5d4dd","datavalue":{"value":{"entity-type":"item","numeric-id":4255804,"id":"Q4255804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e5f6005a9331eae9d2d611eda8df73f7969731","datavalue":{"value":{"amount":"+0.88382494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$DAACFA34-8258-43D8-92EE-04E7A6C0534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c307489f89c343de176a9e1eea35729fc3ea7bc","datavalue":{"value":{"entity-type":"item","numeric-id":5711618,"id":"Q5711618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261b7de03a1525cf4ff0fc20e4376f8c5bf75282","datavalue":{"value":{"amount":"+0.8817977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$6C3B9579-C177-4FEE-A258-D4426C2FF008","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":"ead76975274ffe31228a52f8d8d789774c4ddedd","datavalue":{"value":{"amount":"+0.8815198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$6320D356-1217-496B-B7E5-BF6430B0F01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8082fe6b46765878f12a2a6eeb05929b8171fabb","datavalue":{"value":{"entity-type":"item","numeric-id":1916126,"id":"Q1916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523ae954d57a30e3c8daeddcb80d42b23bf3fb9b","datavalue":{"value":{"amount":"+0.8750412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2961525$3FA8CC71-BE18-4E07-99D3-C28BB8882636","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2961525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2961525"}}}}}