{"entities":{"Q1011760":{"pageid":1013608,"ns":120,"title":"Item:Q1011760","lastrevid":50629316,"modified":"2026-01-14T15:08:44Z","type":"item","id":"Q1011760","labels":{"en":{"language":"en","value":"On rectilinear duals for vertex-weighted plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542410"}},"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":"Q1011760$5D3FDCF7-06DC-4FB7-8507-E4C24475064D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee9458b12c2f5a67ca8bc8db41b9e5ed147952bf","datavalue":{"value":{"text":"On rectilinear duals for vertex-weighted plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011760$82D0231A-B4F7-47E9-9E54-6FF7FEDD94CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6453922cd0c2d235c4775e0eef8044470d4cb512","datavalue":{"value":"1182.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$5168CA27-D88E-4FDD-AF8D-051C078CDA4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c494501c70d83d69e7fb3841e2e70af40838357","datavalue":{"value":{"entity-type":"item","numeric-id":1011759,"id":"Q1011759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$EA649AC7-B77F-45E3-AC45-84D0089B9492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cfd1671846e1390c3c5805fb8c66f85b8c6f61e","datavalue":{"value":{"entity-type":"item","numeric-id":283882,"id":"Q283882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$026602D9-36B9-4CD8-830A-63820B41E44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$4ECC423E-55D8-4317-BD34-C5DD5CA52C94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$62D731C3-640D-451A-8B02-98321CB29CAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011760$B5643D60-A231-40E5-A962-1BD7877BBD55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94cb75abde076af36760a7242f58ae4678562110","datavalue":{"value":"The authors show that every vertex-weighted plane triangulated graph admits a cartogram of constant complexity, that is, a cartogram where the number of vertices of each region is constant. Furthermore, such a rectilinear cartogram can be constructed in \\(O(n\\log n)\\) time where \\(n\\) is the number of vertices.   It is regrettable that the contents of this paper seems to overlap much with a previous published paper of the authors [``On rectilinear duals for vertex-weighted plane graphs'', Graph drawing. 13th international symposium, GD 2005, Limerick, Ireland, September 12--14, 2005. Revised papers. Berlin: Springer. Lecture Notes in Computer Science 3843, 61--72 (2006; Zbl 1171.68654)], but any remark on this or any citation is not found in the text.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011760$BBBA04F7-05F6-4691-883F-96C6093E2D33","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dbe56f6a1a7ba80e0a5d33a26ddd52b4369f5ef7","datavalue":{"value":{"entity-type":"item","numeric-id":590878,"id":"Q590878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$23A9E4B6-2660-434A-B4EF-AB3BD6BB1F80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$248C021D-146E-4064-B6E7-425AA84124DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$849DCD02-C6B0-4690-B298-9C70B59A46DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$8207D524-2FDC-4305-BF89-F22BB3A707E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$13CF5A65-F9C0-4FFF-B1C5-94CEFC354762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$18E76C9A-EA8B-455C-8C19-F5086203A532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4482165cf747f6c374d81fdfa5b0186a9b62c9d8","datavalue":{"value":"5542410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$01AA77AE-C4B4-4FA4-BD93-081782CCB6FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29863ea25181109de72d8612e97b16fa1ece5e42","datavalue":{"value":"cartogram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011760$E984F1FE-42D8-44A7-9CD9-15A2709C6E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edcc774deb6549d2c8261d68625fb8bbb93ab9d2","datavalue":{"value":"rectilinear layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011760$8C0A855B-1BF4-464E-B5ED-D08303AE8357","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":"Q1011760$127A40DC-5012-4A82-AE11-92B82B9B67F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2255b0dfdfd11b2d42a3c8d2062bc016466602d0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.12.087","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011760$F57F13FE-3F7A-4167-8087-9992691FEFBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"516bda29168bb3eb0cf3307e8246cd25293a2623","datavalue":{"value":"W2138620696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$7B04980A-5298-4EA1-B083-71571B648454","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b9c08ac146bfdcb5e426834e2216fbff05a62d79","datavalue":{"value":"Q59782336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$E7C1B4D3-291F-4EC2-992D-A57EBA3C9822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"869b8b6fd144713a618a35addfb0360e3db7510c","datavalue":{"value":{"entity-type":"item","numeric-id":3824326,"id":"Q3824326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$206FD5BD-414D-4ADA-BCF7-DEB97540F19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b07b272905adefb46ff9cd30e39f9e61d3bb8c","datavalue":{"value":{"entity-type":"item","numeric-id":1209352,"id":"Q1209352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$C7BE331D-9E9D-472F-BA06-DE85442121A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2309d01e80dd815b7260f941ac5539eb5a8d0865","datavalue":{"value":{"entity-type":"item","numeric-id":3562854,"id":"Q3562854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$848FFD67-5C65-415B-B5AB-D4E93E72637C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e42cee7fa86e4275576dfb49c22f921d8848d2","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$632680E9-5A01-4C3D-A19A-9959189B6FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9b54d00ebefe22d8eeacb902fa84e3737a8f1d","datavalue":{"value":{"entity-type":"item","numeric-id":3710557,"id":"Q3710557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$41F4B852-629D-404B-BA65-305DEBEC3106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7be73a0df9ee6d401eb9c9dbbbceddc3b3e9b56","datavalue":{"value":{"entity-type":"item","numeric-id":883236,"id":"Q883236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$8CA4EF0F-BA5A-42C9-AFA9-AE2E16DAAA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c5763b34ae83c9380f53da46ac6ed6ad47bb35","datavalue":{"value":{"entity-type":"item","numeric-id":4458889,"id":"Q4458889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$3A9F6F6F-A0FC-4AEB-B177-0EDBAFF03914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40571b74ccadd4c87795e0d0916a463c68e80500","datavalue":{"value":{"entity-type":"item","numeric-id":5710813,"id":"Q5710813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$0EE135F4-DCF7-421B-AF49-345CEA56FE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e431eb7ec2c80534d1bd302fef4244fc5d89dd88","datavalue":{"value":{"entity-type":"item","numeric-id":4291195,"id":"Q4291195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$E4D3208D-68F7-41FC-BC5E-54B6B9D9627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6b5462bd9d49c68d991ef2b24b377b89e2536a","datavalue":{"value":{"entity-type":"item","numeric-id":4837653,"id":"Q4837653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011760$B9B63FFF-A685-44D3-9633-9B6BC5EF4516","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3f52d4e495a4af9b44173bb6a2821cdd21d17b9f","datavalue":{"value":"journals/dm/BergMS09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$C60BB7B5-CD5D-4014-A458-E630512CE98E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d7ab00f015b952e016aa686da1f37a900893f19","datavalue":{"value":"10.1016/J.DISC.2007.12.087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011760$E235A749-DC5F-4B24-AC0C-FFA43660903A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2e62e37ff8f8fb78a0fc148163a5646060d1be","datavalue":{"value":{"entity-type":"item","numeric-id":5897618,"id":"Q5897618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce16df3e78b077aeecb1f7d60b24ff08b402a98d","datavalue":{"value":{"amount":"+0.8929669260978699","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":"Q1011760$695C3F74-6415-4664-A316-A3B9C2BD03CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96f469fb1fbbd8305009205b222f5ad96c766f6","datavalue":{"value":{"entity-type":"item","numeric-id":5891266,"id":"Q5891266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dfc8db5518a0f053bdccb7d5fdf0e192309b24","datavalue":{"value":{"amount":"+0.7837337851524353","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":"Q1011760$4C7C0BC6-0F2E-429B-AD17-A3D0775F5CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66093140a3ed367feaa7be1895fe40a37c8879fd","datavalue":{"value":{"entity-type":"item","numeric-id":5891418,"id":"Q5891418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae5267de182b5e7f7442d46b67afb372f2c837f","datavalue":{"value":{"amount":"+0.7795481085777283","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":"Q1011760$704B3734-88BC-4FA6-A55C-75304C9B48C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08200d57a76ac45ccd3eda16b6537a6273ef610","datavalue":{"value":{"entity-type":"item","numeric-id":2842200,"id":"Q2842200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2e5bca2cf815360e15e568a0c5d1e493c8cf74","datavalue":{"value":{"amount":"+0.7361599206924438","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":"Q1011760$7EF29CB0-FF09-4C04-BDDC-8F03F1FF79D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce721db6217c0fad75cd07f99bff73477d5ea63","datavalue":{"value":{"entity-type":"item","numeric-id":4912204,"id":"Q4912204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c3d7d08e57e4da1bd4476d05d2f20e779a8c85","datavalue":{"value":{"amount":"+0.7339491844177246","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":"Q1011760$3655B4A9-7FAC-4232-A6ED-7A1EF883AC69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1011760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1011760"}}}}}