{"entities":{"Q6184635":{"pageid":13319523,"ns":120,"title":"Item:Q6184635","lastrevid":55541356,"modified":"2026-02-17T18:30:29Z","type":"item","id":"Q6184635","labels":{"en":{"language":"en","value":"Two algorithms for finding rectangular duals of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7784178"}},"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":"Q6184635$FB4C81A7-C711-41BC-B0D3-9842841D11FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aca9c40777d1e7cf25b139c9aebb44c708e14a5","datavalue":{"value":{"text":"Two algorithms for finding rectangular duals of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6184635$4421A1B2-1286-44D0-898E-612099167A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e231161357b45233c40668e23bae5301bd3b1312","datavalue":{"value":"1530.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184635$D5AD7C87-2F48-4213-AE2A-246508520907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"257d6532fd8659bd938304e1d96d366238297652","datavalue":{"value":"10.1007/3-540-57899-4_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184635$2C32C100-90C9-4562-9ABD-926CCE366124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47d04a413afd76fdce1300a32658abedfed7acb6","datavalue":{"value":{"entity-type":"item","numeric-id":287041,"id":"Q287041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184635$42E6C5FA-27F4-4D4D-BB5E-4834FEE58FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184635$F1633CC6-38E2-48BC-8150-1A06CEEC3700","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184635$385DE9DE-FB29-4457-9EA9-CD132E0E244D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea7c0c2bbacdb03a6451b2e40513a7d25057a30a","datavalue":{"value":{"time":"+2024-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6184635$6E2A28C9-2991-462D-ACFE-2CA31C712437","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a556dab2b85178ae9b5fd2b5a6a8eef418b44e3e","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/15915","type":"string"},"datatype":"url"},"type":"statement","id":"Q6184635$996BE40B-060B-4F34-865F-F70860517690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184635$1E9B3E10-FD50-4606-A54A-422D78BC97CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184635$B3CD9060-7673-4D02-8722-33BF1D369559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184635$BA1ECD22-EE96-41E2-AA5C-A46FFEF72B04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6cd9fef6eded837a36e66974852baff3e6e2c09","datavalue":{"value":"7784178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184635$288B3379-265D-4DFA-A8AA-653B82A5F62D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184635$D873B51F-8F83-4012-811C-75525763600D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bb2dd47a26da19f97bf651ca97fc0dff6321c0e","datavalue":{"value":"regular edge labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184635$26E0ED2B-A4FD-41BC-AFB7-6CD3160F4B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881a92f697d6c110986b04f860356e63f8f5d256","datavalue":{"value":"4-connected planar triangular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184635$2F5FDC48-2F40-4BFD-ADE3-A5273070BAFB","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":"Q6184635$F3F7910F-A23F-42F6-84A7-4BFFEB4104BB","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":"Q6184635$B7E28153-EBD7-40A0-B452-91E379DEECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8932d8ff27268e28bbef7155a0a347a7fa43081b","datavalue":{"value":{"entity-type":"item","numeric-id":1097704,"id":"Q1097704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184635$18278565-4895-4A4C-9682-62F6E031EF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184635$A30A6E7D-254A-47B7-B28B-E7B729704268","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":"Q6184635$164F646E-03BF-4A36-85D9-73A7AE2194B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7425e1620f2e0783fe0308bfce9fda966f4006bc","datavalue":{"value":{"entity-type":"item","numeric-id":4277538,"id":"Q4277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184635$6BF09CAA-D1C8-4B30-9C63-F458D3D278D0","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":"Q6184635$3E545FE0-2A98-40CF-BAAF-205171F8397A","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":"Q6184635$EBCA9E12-E671-4FC5-87D5-23030E051312","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":"Q6184635$6715231D-4991-438A-9220-1B48C71A75D5","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":"Q6184635$644126EC-AF3A-4E36-9ED5-4240AE903256","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":"Q6184635$E662DACE-DE1C-4AD1-91A4-3DDED52AAD71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0e24e9524dfb3e60a6a9d55d498e43b5993024","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e2ea96312aa01a5479d4128f1e65dc17594cd5","datavalue":{"value":{"amount":"+0.902047038078308","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":"Q6184635$49A45F9A-373F-464A-8FE1-69A763466A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a15a388cf6cde9aecc88da24d809d6bdc5be2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4277538,"id":"Q4277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c139a9dcf2110e72010dc847d008a2de45314e","datavalue":{"value":{"amount":"+0.8930809497833252","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":"Q6184635$AB511DF0-C781-4A1E-885E-E2163CCB30F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290cd87ffcc6248496e09da55edd05fe12d36de3","datavalue":{"value":{"entity-type":"item","numeric-id":3710557,"id":"Q3710557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf686c5a8e476018247f94366265e536cc8d8939","datavalue":{"value":{"amount":"+0.852854311466217","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":"Q6184635$72BF5DEC-D72E-463A-9FC7-7E7E4BF12CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36dd7374a8a827a8349a6d495e06984b6defb4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2136282,"id":"Q2136282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a235b7a9613ca2a905320c60accb170497cb44","datavalue":{"value":{"amount":"+0.8482397794723511","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":"Q6184635$DBA693CC-291F-4931-AAB3-AF75C6A58C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3206de6040cdffb77772eb1f4e55be90bad80ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3824326,"id":"Q3824326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d6a3764626c65223f5ea6dd56b65ec915981bf","datavalue":{"value":{"amount":"+0.8307908773422241","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":"Q6184635$B5187A5A-37F8-4B9C-B703-5146E0BE2C48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6184635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6184635"}}}}}