{"entities":{"Q2428681":{"pageid":2439424,"ns":120,"title":"Item:Q2428681","lastrevid":73402443,"modified":"2026-04-14T15:47:51Z","type":"item","id":"Q2428681","labels":{"en":{"language":"en","value":"A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028437"}},"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":"Q2428681$8BAFC067-2A1C-4878-A23C-5E9E1C4B7B8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be04e278c97789aa9ae54cf3fc9f79f0c26d54a6","datavalue":{"value":{"text":"A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428681$20FDCA26-0C8F-49F9-BD0A-CEE734B7C4DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02a91ce4b3d95bb3e7c070a393b8275d89ddded6","datavalue":{"value":"1239.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428681$4AE6B5BB-9A00-4031-823B-09840376A446","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":"Q2428681$C46DCD30-68E6-497D-89E8-AB6465217348","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":"Q2428681$8B789F1D-D272-4932-968D-C258A87B43BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$A9D6402E-4768-44BB-BBB2-ED57275AC5E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428681$D6A2B919-B7BB-4C09-AE13-AFEAF2A9DD27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428681$46FFC7F2-5692-4F9B-8423-7B1B421D1BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428681$EADF987B-03B5-4617-B5E1-80D475891E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428681$CC5AFE14-53FD-4FEC-A6FE-E7BD39F13B51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a4dcafc4ffc5b8416162d50a530200b5f25dd44","datavalue":{"value":"6028437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428681$C05131E2-4690-4FFD-BB25-95AC61137E69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428681$530F53AE-CB19-45EB-A8F4-79ABCDB576F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c587ff74068aa2a0225a2e318e994ddf3a6699","datavalue":{"value":"star-shaped drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428681$F8E37F2C-5138-4E9E-B4D7-7478E7C73B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8980c53bc6b704e03080f6bcd92b34c17c763e32","datavalue":{"value":"convex drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428681$4F512A38-AA51-45ED-ADD7-A400294ECAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d796005518b66e2ab8c8f46d687fdc04eda8ce","datavalue":{"value":"biconnected planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428681$73C1C3BD-BA36-466F-9618-13B36104F9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c76e5c218a51118ea1a64af3a2082e46227bc4","datavalue":{"value":"concave corner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428681$1C2C8C96-074D-414E-AF52-5BBFD9843EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63135add4a46d32bf71c2bb9b2bb49ef9202589d","datavalue":{"value":"star-shaped polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428681$C68B1FF5-4AE5-4679-A782-1D04403DE099","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":"Q2428681$327FD35C-5991-4673-9D86-30317F47A1C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a21ca30bb7b71cbdd9c0929933fe288db64d43c6","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9513-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428681$D2EBE9D7-610F-4E67-BC07-03D16E2C24C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d737c5bb705bd66d9cd3752ef103549688991753","datavalue":{"value":"W1981568005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428681$8EF4ABBE-5A17-4EAE-AFC3-5D1A80FDC1B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13df09f0d3d8bbc2bdacc678ffeb20b31f188e47","datavalue":{"value":{"entity-type":"item","numeric-id":5711638,"id":"Q5711638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$7231C709-0927-4C8B-BFE8-56FEC7EE0328","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":"Q2428681$005B293C-6374-4091-B32A-BD84621D21C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$EF15160F-2288-4478-8894-32707154B9DD","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":"Q2428681$01F96889-2064-455C-BB63-8D4D1A8DA301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$29B2EAFD-5092-4595-B276-5DC40D63B059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe2a4687fe93c3fbf191799f8d6632bced88604","datavalue":{"value":{"entity-type":"item","numeric-id":947122,"id":"Q947122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$AB1EEDAD-DB81-43C0-A0D2-E7E29B9666B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d4635705f2a25c63329af696c9ea9e8925318f","datavalue":{"value":{"entity-type":"item","numeric-id":3511352,"id":"Q3511352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$A06E3C5B-5A0A-4FC8-A820-1C7B3470F45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2082f151316d386ca5eb6722e08996da06fef6f6","datavalue":{"value":{"entity-type":"item","numeric-id":988690,"id":"Q988690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$82A1E21B-E188-4D0A-ACAE-4B919D196D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80b0a58754f9cd287b2298bf3bc86e5b12d6686","datavalue":{"value":{"entity-type":"item","numeric-id":1037784,"id":"Q1037784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$1FA9DD4E-6120-4F16-AC43-D6F936F18F91","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":"Q2428681$4C14B6A6-04F1-44EE-8AAE-8FC365F3D1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be28aaa87dc65f0e0bd4cf6167af81fb2b5da06","datavalue":{"value":{"entity-type":"item","numeric-id":4490552,"id":"Q4490552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$1B42C04A-4810-4A21-BFE5-95398B601141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9255bda31354ce90c3ff6ace9778908fd2e662f7","datavalue":{"value":{"entity-type":"item","numeric-id":5952489,"id":"Q5952489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$1D4E2C62-5B54-49EC-9E4B-EF73C213372F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ad7b6d5c31500239a517e3c9c4243e4a1e7f12","datavalue":{"value":{"entity-type":"item","numeric-id":5493893,"id":"Q5493893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$FD85AC6F-DB98-4D59-B8B1-2D1DD098C9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1532e00a82fa5c64b6ef7a28cf00c54c6812a170","datavalue":{"value":{"entity-type":"item","numeric-id":5493897,"id":"Q5493897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$2A898F12-660A-47CB-A461-9D59ABCF35E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$EE5D2759-12B2-4892-AFDE-CBCD77BD6608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee6a9ca669341116c16a80c5fef07240580e4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4544341,"id":"Q4544341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$8360FB74-7869-49B7-BD43-47EC31AB6DD3","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":"Q2428681$9A656EBC-247A-4694-B3F9-38A908AD5908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf76156772eb015388751b626faa593687fcf58f","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$E7F48031-7987-4027-AF60-EA6176A9C0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ae894d8dac3386ae1ff3c87004feaa8b539304","datavalue":{"value":{"entity-type":"item","numeric-id":3270981,"id":"Q3270981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428681$71B35B78-8A60-4409-B38F-BF1D78969853","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":"Q2428681$1287FD0B-61F6-4BCA-911C-C24A276383F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24b71ac7d3d5bffe2f248985616a49022d86a444","datavalue":{"value":"10.1007/S00453-011-9513-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428681$8A7ECA3A-5723-4C2E-B0E9-0F1794A1FC24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29fbcc7c34e08ffe08a03b4d1729db31049399a","datavalue":{"value":{"entity-type":"item","numeric-id":442281,"id":"Q442281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891a344a3e0fca5503a72f89bf8b354b0c02c471","datavalue":{"value":{"amount":"+0.9230971932411194","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":"Q2428681$456781A7-CB4D-4D05-99A4-8D4E3EC0226B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d764e0cc7e8aea74cb320946de3db8f3a872102f","datavalue":{"value":{"entity-type":"item","numeric-id":3511352,"id":"Q3511352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2573ab44b8817452ae735333cea5c8e6999560df","datavalue":{"value":{"amount":"+0.9089850783348083","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":"Q2428681$B517318D-DE13-4AAB-95CA-F631DD8E1B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b62755a38ce54fffbef2dd4e919690c99e250e","datavalue":{"value":{"entity-type":"item","numeric-id":1037784,"id":"Q1037784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ab43c67a2a1b8e4a9d5b1b18f0e073025cd426","datavalue":{"value":{"amount":"+0.8866643309593201","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":"Q2428681$E445960A-702B-4FCE-B226-69325CB2B260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873f1aa103d16f83b24534de85b076abcd33ee06","datavalue":{"value":{"entity-type":"item","numeric-id":947122,"id":"Q947122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4d5bed9a2092f4f60c784aae675fd745040b3b","datavalue":{"value":{"amount":"+0.7865492701530457","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":"Q2428681$829243B7-D9C4-4D3C-80C5-348900D13EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d048205eaa682c57da898205181f258afdae5972","datavalue":{"value":{"entity-type":"item","numeric-id":2948460,"id":"Q2948460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1f638cb185e0c3218c4556380efe2fe501ba25","datavalue":{"value":{"amount":"+0.7822359204292297","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":"Q2428681$DAE3C03E-5C46-4E61-A2F8-A583E0424A4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners","badges":[]}}}}}