{"entities":{"Q673676":{"pageid":675525,"ns":120,"title":"Item:Q673676","lastrevid":46767768,"modified":"2025-12-25T13:35:40Z","type":"item","id":"Q673676","labels":{"en":{"language":"en","value":"A linear-time algorithm for drawing a planar graph on a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985701"}},"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":"Q673676$22227E32-5A3D-48C9-A4F1-63B9C40EBFF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590a980e99d7d1652c4acb56cff1ea100c0c2d51","datavalue":{"value":{"text":"A linear-time algorithm for drawing a planar graph on a grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673676$E422EAF1-9584-4500-9703-6A9FB7C954F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc9ac7a0d623b7b38f388f1041dcd07e1c4abd0","datavalue":{"value":"0875.68452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673676$10C0A4BB-68B3-483B-8587-86FAE94C5123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc603e6a0b6002175ffbceda7ac00631528b6a64","datavalue":{"value":"10.1016/0020-0190(95)00020-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673676$1676A9AF-B530-48A8-9E0F-2C9B6E434E2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$6F63F0C0-C68D-4C00-9AAB-3A14E3B1763A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38933949e374845be920b359a9e1f9712218e322","datavalue":{"value":{"entity-type":"item","numeric-id":1149432,"id":"Q1149432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$59BA1364-CA0C-49A1-82C1-54B8BB1E5F8F","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":"Q673676$96A4A24B-6055-4054-92C4-E1CE8195332A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673676$E540E2CD-1A10-445C-9153-B6D2084D9AD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673676$9E4A08B1-A818-411D-A633-F69B3FFABD69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76728709b4335b3d6495efe5c156ec9e96fc1836","datavalue":{"value":"985701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673676$594B1505-B152-406F-B06C-D61697B488FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673676$EB9B02F4-0BC9-4FB0-9932-5EEBA8EAD89D","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":"Q673676$9A7B91C7-1804-419C-AA8B-53F2DB140C9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$4E39CB17-E9CF-4A7D-94B3-38B2E54D0617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a196c6561496af81b67feab03eb4e5f61e77ced9","datavalue":{"value":{"entity-type":"item","numeric-id":797289,"id":"Q797289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$EC1316FA-2B62-4D85-82F1-69ED66B7A958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50d921ac2110ef5bff54a68385e98098295c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":3220608,"id":"Q3220608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$EFDCE89D-25D0-470B-AC46-927ACF98BF6E","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":"Q673676$76616541-0638-45C6-BAB6-98B38BEBCF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$A85F18F2-D1D4-41D7-8FB6-9A2360EB8A9F","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":"Q673676$96F66C28-60A5-4745-8665-49FB60BEE832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$80C4DB92-AC74-4F0A-BAB4-19003500B908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a72b86653ea6f671e19f718376e34fcfd0ccdc","datavalue":{"value":{"entity-type":"item","numeric-id":4230331,"id":"Q4230331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$4665A767-1DAD-4DF9-B3D4-F794FE3291BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e468a926cb7e031d01d18ca76b5d491d658800d1","datavalue":{"value":{"entity-type":"item","numeric-id":1920418,"id":"Q1920418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$1F594624-6B63-488B-A3E2-5677368778B0","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":"Q673676$F3F19098-77EB-4153-B76A-8334D36F7361","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":"Q673676$DFD8AA41-3DD0-4CD3-88A1-85E3F8A5C83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f353d3135d977d9eac9a5a76bb0234557168c639","datavalue":{"value":{"entity-type":"item","numeric-id":5804714,"id":"Q5804714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$0BD881EC-65F2-4F3C-A60D-88D85B9263CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63dc66cf4593556c3b498e9ea8c5d690e80ff839","datavalue":{"value":{"entity-type":"item","numeric-id":4089424,"id":"Q4089424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$745B459D-149E-4E04-A575-DBCB6889DAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$7D93DF8F-7388-4745-882C-094839FC1591","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":"Q673676$3EEC3CED-113B-42CA-8800-2188BCDF3BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7128b1d457315398d0a5345b19843b0199e890a1","datavalue":{"value":{"entity-type":"item","numeric-id":2645092,"id":"Q2645092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673676$75E9A599-AB96-40F4-B875-E0FD536918C9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dbf867fc42a9b8df512a1f63ce98a0251e154699","datavalue":{"value":"Q126550591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673676$5A397FB7-B409-43BE-BDDC-1445061F2A98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b12beeeed37fb854b1dbe3985d14c7cb7a8f10d9","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00020-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q673676$CA258866-4ECF-4F65-B241-496EAB552769","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"961d5e97628ba0f18e0086319f34f78af7ae7f55","datavalue":{"value":"W2038318850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673676$3A1B408D-05EA-4584-8CCE-571C3811D4DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15283d49a8f1054291da5ec0eb1c08b41070a4d2","datavalue":{"value":{"entity-type":"item","numeric-id":3183081,"id":"Q3183081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e025d2c76854b072cd864819e820f96b7112ed","datavalue":{"value":{"amount":"+0.9853127598762512","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":"Q673676$93415D5D-05BE-44E4-B220-FCE2E8751D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b6f888b8724a04e3eb3a725342c5a7a44f5ebd","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f230e4236e6413f248897a116f9d639115f55d6","datavalue":{"value":{"amount":"+0.904408633708954","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":"Q673676$5D424FCF-FAC7-48F8-87BF-1FB08CDEB6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1763cdf18d83265b6f839559b3380293eeb645","datavalue":{"value":{"entity-type":"item","numeric-id":4431088,"id":"Q4431088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01b9fc3241fab8592f14e3dce218fef7decb3af","datavalue":{"value":{"amount":"+0.9003925919532776","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":"Q673676$4C13AC0D-F635-4204-873E-4554B4B2D7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16a95543dfc7807d91cf881067f37e955cc3211","datavalue":{"value":{"entity-type":"item","numeric-id":4818405,"id":"Q4818405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1308ac20abc2edf4cef46901969898e12cc7c1ac","datavalue":{"value":{"amount":"+0.8891650438308716","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":"Q673676$7360DB13-19E3-4CED-BB98-B58B09020AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b0919d5f8d693458ef2cc590a1cee29cd82caf","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da48d141ff27c96aa0f272ddec64482d98b8f9b","datavalue":{"value":{"amount":"+0.8857517242431641","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":"Q673676$FA2A7040-7CE9-4942-BBD7-57C8C7C41376","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673676"}}}}}