{"entities":{"Q2905309":{"pageid":2916034,"ns":120,"title":"Item:Q2905309","lastrevid":85004033,"modified":"2026-06-03T05:30:57Z","type":"item","id":"Q2905309","labels":{"en":{"language":"en","value":"Improved algorithms for the point-set embeddability problem for plane 3-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6072547"}},"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":"Q2905309$EE051FF5-52D4-4277-9334-6C3C603115C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb97b81bc05e73e0b3be40b87baec8306c25be4","datavalue":{"value":"1247.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905309$C42AC437-5F43-4CB4-90CE-A45E07BE2F61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad181c6e90cded3648700b6ea3232864bbef3d5","datavalue":{"value":"10.1142/S1793830912500097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905309$A3B6D561-79AA-4CB8-9CB4-7FE51EB72105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4218af8085ad048b9e0262811f3a2695b0b634d4","datavalue":{"value":{"entity-type":"item","numeric-id":407547,"id":"Q407547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$DAEF16E6-DFCB-456B-BEE4-48FD9E3205CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$05F5B5AD-EEB0-4EEA-BB5C-6E13ECBDF49C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$E9C1A1A6-3A6D-4B78-BD82-01D8D887F443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c15f9d9ffa5d90dfb7532c722f8908246dba3d07","datavalue":{"value":{"time":"+2012-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2905309$8630F417-01CF-40B5-9CD2-6F71AC9B2113","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905309$239840D1-533F-414C-B761-2F51286BA626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905309$990B510A-D376-4DAD-8973-4BEBFB5F49EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905309$00C20DB6-CC99-4D80-B6C0-A345E69BDE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905309$281F0335-1D06-4493-8B9C-DF844AE212E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc23272b332e99856f6aeb7fc2d1b814f2832786","datavalue":{"value":"6072547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905309$DCFF9BD1-EBB7-4A50-89DB-D7F21B446AC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905309$BD9A1085-1BF7-4588-A1AB-6C0589F498C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f51b8583c4aa05112ef5895baebab2d5157301","datavalue":{"value":"plane 3-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905309$57CD26FC-D2C6-4CB7-814A-C778A98B4316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1131160283e5f3650dc454077fe79e9dbdc730f4","datavalue":{"value":"point-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905309$23880904-653C-4423-B680-7E7C8B8E9E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b213b9684c97b20e0b8c413f3b6497436b84aab","datavalue":{"value":"embeddability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905309$B8717249-E8D4-4C23-8762-7BCA2E503558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905309$D8B29CC7-925F-4A75-BA10-F00AE53CFA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf33e7e6ed432b06194f059dfe961664fef64d4","datavalue":{"value":"triangular range search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905309$5C9DBF44-79A3-4AF6-BA32-ECA4353D8469","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":"Q2905309$9433828B-87DD-40EF-9E36-39F65B88E063","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08a7687cfd4e1bf697ab25fe5af7054c0655b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3603518,"id":"Q3603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$8FED8E23-E79E-41AF-9203-13AB085B7B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abd5de4c9c5d6b9cee47d7c30595cff69e7c84","datavalue":{"value":{"entity-type":"item","numeric-id":1862133,"id":"Q1862133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$B245227E-96E1-44C1-A39E-8C1A9C3B7FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95295e2ceb61c92687c11d9eefb189b8c4f1ff4f","datavalue":{"value":{"entity-type":"item","numeric-id":5301397,"id":"Q5301397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$8F5664BE-5CCB-4089-AC6B-01E025F083B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5498bf53b2053d52344b222542fb1f5295bdf666","datavalue":{"value":{"entity-type":"item","numeric-id":2365324,"id":"Q2365324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$5132B225-5AD6-40CD-A96C-5FB76C86F6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$DBB5A584-5CC0-4F37-91A7-B8BEC818AA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48e68e701adf0c043d0f72af7b02143429c0b2c","datavalue":{"value":{"entity-type":"item","numeric-id":3503515,"id":"Q3503515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$8CE2C738-0B82-406B-8332-B4E44B6FB733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b597e67f14f5ae1a9f0fb50ce36259a825027157","datavalue":{"value":{"entity-type":"item","numeric-id":5301427,"id":"Q5301427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$4C1F471D-EB8A-4D8B-8751-EAD6876EA61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7c82cd13f5d1aca25991044ba82e6fd2f4aaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5493895,"id":"Q5493895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$9C42E9E2-327F-43EB-AC3F-DA293B38E59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de545a68d9158db076bd3b9530743f85d8b45ae6","datavalue":{"value":{"entity-type":"item","numeric-id":1314442,"id":"Q1314442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$0951F421-46F3-4B33-ADF2-7B9B0D5FA6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dde5802456db255e07839bec4e91aebe1562520","datavalue":{"value":{"entity-type":"item","numeric-id":1975369,"id":"Q1975369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$29AA42ED-B139-42CF-B31E-4B033B0101CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3385e20f33b080b66af49538219f51a283312ba","datavalue":{"value":{"entity-type":"item","numeric-id":5696537,"id":"Q5696537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$082E018C-79DC-4CA5-B800-2F92F352067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4424004ba11aee1e56ef856226ffe147c8254342","datavalue":{"value":{"entity-type":"item","numeric-id":427050,"id":"Q427050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$71793047-15ED-4DE3-AC10-0E1811DCEA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f6ebffc6dfebeee4d60b1b3e56a7cfe848a67e","datavalue":{"value":{"entity-type":"item","numeric-id":5956107,"id":"Q5956107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$D5F05A47-92C5-432F-AB18-30FCDEAA2DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c888498487f08c86cfe2fa61d63df683bdbadba","datavalue":{"value":{"entity-type":"item","numeric-id":3777466,"id":"Q3777466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905309$5936E5FB-546C-49B6-81D9-EF2EA750B6D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bbfeaad34d3785a9810f67fbbc1daf9d84fa240","datavalue":{"value":"https://doi.org/10.1142/s1793830912500097","type":"string"},"datatype":"url"},"type":"statement","id":"Q2905309$B7769A35-3837-4953-BDBB-B554A003AB52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c28f90dcd671ca31b128e750bbcfeb47b1d7023","datavalue":{"value":"W2569680952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905309$D55C3325-E6CD-41AA-9E81-972E4D8DA7DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"359511c2c7d5b9bc56abedea8c4ae9ce00becc87","datavalue":{"value":{"text":"Improved algorithms for the point-set embeddability problem for plane 3-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2905309$1E9DF04A-CFC9-4E35-9789-A0E3451564C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc67a29e7a2baca26dc368449ae77e0a1bdd07e4","datavalue":{"value":{"entity-type":"item","numeric-id":3087951,"id":"Q3087951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b543504c43eb301ce032558fc2f3ee41381d9dee","datavalue":{"value":{"amount":"+0.9339998960494996","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":"Q2905309$4AD74F0D-8620-44E6-8FC3-3D694FA6BA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2ca30812c4a1c6bf9ed7916a9dc9c8bc564453","datavalue":{"value":{"entity-type":"item","numeric-id":3073682,"id":"Q3073682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac54f4f63a0907a392e081940f6f5838d9ff449","datavalue":{"value":{"amount":"+0.8844009637832642","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":"Q2905309$2A8BF259-6F93-4107-B21D-1ADEDC4A26C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193592887641c4e55e5d8aced42b7585acfadb89","datavalue":{"value":{"entity-type":"item","numeric-id":427050,"id":"Q427050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe296b1b81d5002388daf7f3eb84e93801c376d","datavalue":{"value":{"amount":"+0.8769468069076538","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":"Q2905309$7F8BFDD8-3485-4813-8292-1670F8BD69E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698aa49e30594ab30c7eee296f0571730dfdadd9","datavalue":{"value":{"entity-type":"item","numeric-id":2842167,"id":"Q2842167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acb98eb8d401bd1e3832a43c7b1fe0b364734fb","datavalue":{"value":{"amount":"+0.8635075688362122","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":"Q2905309$89D88EB5-F888-44D2-8E59-EDC7DB485A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f085cf622d3f30b5d031688ce0d7ab04dc5f9468","datavalue":{"value":{"entity-type":"item","numeric-id":5251619,"id":"Q5251619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def5ab4994e9086a9306439616042b85e2b05aa0","datavalue":{"value":{"amount":"+0.8573129773139954","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":"Q2905309$AFCD0F25-C9B8-47AB-B5F4-F8563750C70C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for the point-set embeddability problem for plane 3-trees","badges":[]}}}}}