{"entities":{"Q1097704":{"pageid":1108456,"ns":120,"title":"Item:Q1097704","lastrevid":69635229,"modified":"2026-04-13T08:21:23Z","type":"item","id":"Q1097704","labels":{"en":{"language":"en","value":"A linear algorithm to find a rectangular dual of a planar triangulated graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035175"}},"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":"Q1097704$18CA3935-B855-469B-BEAD-549BEE4BB8D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3426b0fa79c393fa1604a676bb64cda6d9e43131","datavalue":{"value":{"text":"A linear algorithm to find a rectangular dual of a planar triangulated graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097704$D1F5A33B-5CAE-4BDE-A727-D5A88A79F70A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99f38dcd5d1472e587f0d3ebd00194a34efcee8d","datavalue":{"value":"0635.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097704$B0F4C3F5-3792-4500-A0EF-44FB7EE6838B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a98a74a1fd9180664a7996efef28dafc53b5789","datavalue":{"value":"10.1007/BF01762117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097704$E9E78933-9A48-4A6F-B0B5-72537B747A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"680babdb522ef7e0908282a13a4b4c247d62cb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1097703,"id":"Q1097703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097704$3847267D-3879-4D0F-82A9-188F1938BD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097704$4E2D99CF-19AE-4D4A-B1B6-49D83393567E","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":"Q1097704$C64D7DB2-03FC-434B-A862-9642612B2ACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1097704$FE572FC3-F3E7-440B-B77F-5E94379610F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097704$73EEB5BA-F114-4620-AAE2-6F2AF841B9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097704$86E946F4-F19B-4997-B25C-C9DA460313F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db2677b05868eb501771776120a8ab65e4bd86ca","datavalue":{"value":"4035175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097704$B240838D-8C64-4201-A0B8-DF8B15986056","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097704$AE1F0707-A0C8-4291-965D-9FB3D7092042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"176bc78710b03b3fa3ffd1a96c8218c1a31a67a6","datavalue":{"value":"rectangular dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097704$07B03A45-4AFA-4D7B-B58C-AD9EFC3E7FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fee7df15b7f26efa52e67f0cbbbbee9c9e107f5","datavalue":{"value":"planar triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097704$8254E468-3B2E-40F9-8FC5-A0BC8BDB32C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c7d542c1b9df2b7bb4c66a26c7ee83ea572e7f72","datavalue":{"value":"Q56059583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097704$B2BA38B2-A539-4CFA-B807-CE5D3A606BB8","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":"Q1097704$3F432F65-4A6F-4B55-A8A3-A03740CAC6EB","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":"Q1097704$F23F631F-C193-424E-ABC5-2E8AF3A8A2D3","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":"Q1097704$B3060810-2D45-40EC-B874-E3F6ACD2253F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4cf20aa3887c14b485bfef1f145a19d6a4826f1","datavalue":{"value":"https://doi.org/10.1007/bf01762117","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097704$83057ACB-90F0-44D1-A5F0-7CFB80F3068E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a257057d270a6d89b6a0dbe9aab8ad674ada009","datavalue":{"value":"W2998789653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097704$A241C3A5-9C6D-4A35-9EAB-0CB3C81C8DB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm to find a rectangular dual of a planar triangulated graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_to_find_a_rectangular_dual_of_a_planar_triangulated_graph"}}}}}