{"entities":{"Q378246":{"pageid":380013,"ns":120,"title":"Item:Q378246","lastrevid":61425846,"modified":"2026-04-10T23:17:16Z","type":"item","id":"Q378246","labels":{"en":{"language":"en","value":"Linear-time algorithms for hole-free rectilinear proportional contact graph representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225280"}},"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":"Q378246$3B18BC40-55D5-453E-B1CA-EA204E9AB532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddac538e527389619f45eb19dc297aca339a7426","datavalue":{"value":{"text":"Linear-time algorithms for hole-free rectilinear proportional contact graph representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378246$CC9CAFCE-1ED3-4FF8-81F5-FE9EE686698A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f12de85723066ad5e69bfce0be479fb0fdb6f75b","datavalue":{"value":"1275.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378246$629F5EC3-FEAA-4F19-8149-14C06724F489","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":"Q378246$2CF8CA85-3CFD-41DC-9991-584F7C801719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378246$623FC837-7423-4791-BDFE-43669F621DFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378246$CE7DA25B-2F6C-4DED-90DF-C050B9342DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378246$E7A55360-869E-4E0F-8134-09E562521820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378246$AECB91F4-41EA-4923-8077-359ACC60AB9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1efaab6227f8b6c819990849c3cdd88f309ad586","datavalue":{"value":"6225280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378246$84387D9D-2C75-46C8-B2EA-40CE0EABF747","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q378246$A7F12988-AE7C-4C36-9097-FCD790524D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75694ce19830183e887a0a171296a24c6c5d5b39","datavalue":{"value":"contact representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q378246$A33880BD-E360-426E-8758-B26165A73667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29863ea25181109de72d8612e97b16fa1ece5e42","datavalue":{"value":"cartogram","type":"string"},"datatype":"string"},"type":"statement","id":"Q378246$AE213040-7AA1-476C-8591-BAE5899929FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q378246$51ED6B46-BCE1-4346-970F-469CB2642D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q378246$172E2C7F-D7CF-4A09-B187-B462EA2C486F","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":"Q378246$796AF947-6A16-4FE8-8E32-323743996F46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38306ce7ce8c4f2b623b2ab6ff8a8731221d62c3","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9764-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q378246$1DB557FA-0FBC-4A08-B7E3-6733FEDF2BF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a857b6f7e72f36c273b44d2ac8a4e35e777b37c","datavalue":{"value":"W2024283988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378246$E0D689E4-19A5-434B-AFB5-932A60FFCB82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"568138c92d1dd16017a8d7eee769691e678e333a","datavalue":{"value":{"entity-type":"item","numeric-id":3104623,"id":"Q3104623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$6A0C8051-93C4-450E-929E-6418562E8CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a188017e05354f7c2ca9602de0f7aa228302a2","datavalue":{"value":{"entity-type":"item","numeric-id":5891418,"id":"Q5891418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$FDFFEC3C-2C38-45F7-88E8-4C74AB8E87ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0084a1da597b1406677b4ac492ac7171a6a8b3a","datavalue":{"value":{"entity-type":"item","numeric-id":1011760,"id":"Q1011760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$46ED62E7-9A5E-4352-B90C-06175C42C586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce00cdec5f0526d69e251d46b3bed0942b10687b","datavalue":{"value":{"entity-type":"item","numeric-id":5199234,"id":"Q5199234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$A653951E-7A27-4826-894A-A068016C4FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f603092677c6ae4520f6924afc140d4dffb67b","datavalue":{"value":{"entity-type":"item","numeric-id":1931272,"id":"Q1931272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$408B9925-0D07-4967-B87D-F49EBBA753D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049404b6915b1e980fc512fd72bbc2088189e27f","datavalue":{"value":{"entity-type":"item","numeric-id":4962700,"id":"Q4962700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$BA90B4BF-DDC3-49E4-8251-F3078A83BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca4aa3da084739e18c93606f2391ef3d154861e","datavalue":{"value":{"entity-type":"item","numeric-id":5931445,"id":"Q5931445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$7358319F-00A0-4468-9229-82501361E615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48e325c252feaa039f03118fe31133248d503c5","datavalue":{"value":{"entity-type":"item","numeric-id":4305318,"id":"Q4305318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$47DEA96D-5426-4E66-8857-E5E53196160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f6322bc94b19eb73ecc34ca9d1c4f2e9ae38d4","datavalue":{"value":{"entity-type":"item","numeric-id":4268862,"id":"Q4268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$F134D1C8-F82C-494B-B841-274E97260F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6d040323863584bb07c9641f169ce1c032af76","datavalue":{"value":{"entity-type":"item","numeric-id":5425470,"id":"Q5425470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$EEB3D83A-77B9-4DC5-871A-B68A17F365DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd0ea59c3e83362763a1af6b4ffe39724e3fb97","datavalue":{"value":{"entity-type":"item","numeric-id":5767542,"id":"Q5767542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$FC065CEC-3190-48EB-847C-0F646A6BDA7C","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":"Q378246$ED96CAB6-7BD7-4761-A10C-468C7D2D6F82","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":"Q378246$BE5E9F84-8E82-4C86-B647-5BBAB05535A0","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":"Q378246$39818451-F4CD-4345-A6D6-9998A38A62BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e9722617740a1c2e25744fe9c22e7567c0ec76","datavalue":{"value":{"entity-type":"item","numeric-id":3168838,"id":"Q3168838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$8A37140D-96E6-4F19-80FB-09BE3296F85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8f07b8ac7eb807fcf1ddb195bc75e3e111f683","datavalue":{"value":{"entity-type":"item","numeric-id":1000923,"id":"Q1000923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$3B3EC1B3-856A-4646-A047-E6271D6B941F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e445460fd9e314a1d8ed5169ca905e1221bd62","datavalue":{"value":{"entity-type":"item","numeric-id":5750874,"id":"Q5750874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$02689A3D-5FBF-4865-AAE7-E9D49FD6C188","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":"Q378246$06EF8633-7BE2-4EAA-A35E-13BFD8D3653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bce433ff2c73f6a939f39f2ec70104aa246628","datavalue":{"value":{"entity-type":"item","numeric-id":1310461,"id":"Q1310461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$DF40BE32-F31B-4162-B4DB-F8F8CC7CAA5F","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":"Q378246$94C6590C-83F3-4E16-BC95-E8ED36CD2A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbdde5e17e01c9787e119959cfbe80d798011a4","datavalue":{"value":{"entity-type":"item","numeric-id":5818008,"id":"Q5818008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$2719081D-AEB1-470A-920C-16DC5B1C4141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f3fae2c70a2dacc6a3a2e909819eefa4e89f9c","datavalue":{"value":{"entity-type":"item","numeric-id":4202209,"id":"Q4202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$8616B750-DCCA-4477-974E-32E23D710205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8c7c151bde49b2c41e7461fa6b9c7bc56f31afa","datavalue":{"value":"10.1007/S00453-013-9764-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378246$A0FEB321-42E3-4A57-ABF6-AC77948F347F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24300c36144bcf154da6f1975052a0cbe5413518","datavalue":{"value":{"entity-type":"item","numeric-id":2794348,"id":"Q2794348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$66D2A17B-D1B0-4E5A-B9ED-D6630B9E99DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$D012A5C8-4994-490D-B360-3EF10DE55141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$135DECAD-BD1F-41B2-97D3-4FCC51413102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed05e528c8e1bc9111288d3febd47d05b198825c","datavalue":{"value":{"entity-type":"item","numeric-id":3104622,"id":"Q3104622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$5AC0640E-9CF8-4BC2-832C-0337C8353BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$28CEB917-EF76-43D4-9E1A-35C9EA545053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378246$E5FC2A23-E830-4354-A4FB-C16CE258FE43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea24355eb836d407d9142de30021c4f877e53a29","datavalue":{"value":{"entity-type":"item","numeric-id":3104623,"id":"Q3104623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da751625776e469eeb2e8cd5dfe0a1c7be31d6c","datavalue":{"value":{"amount":"+0.9949920773506165","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":"Q378246$18ACD309-5381-449F-93B9-8A6F9E98D20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53336eb44c5f7767c69f138b069d6142f1efe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5894782,"id":"Q5894782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c667a0a79c2f89bb36b0b58224568ca60508a6a7","datavalue":{"value":{"amount":"+0.8844493627548218","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":"Q378246$2A39E322-267A-4692-AA60-3484BF8C914B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e9783b46f1227b60f10835e87b66409ac82115","datavalue":{"value":{"entity-type":"item","numeric-id":5895512,"id":"Q5895512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92cf22f2085ee989b9b19e4549b62771f5d6fe51","datavalue":{"value":{"amount":"+0.8695555329322815","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":"Q378246$ECF08291-B53D-4B00-97FA-F49E0C097321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854141bec394d7d957b16412a1f945483d5d2abe","datavalue":{"value":{"entity-type":"item","numeric-id":4912203,"id":"Q4912203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c28704673f429391cf53db7a4a1aad3dfe6026","datavalue":{"value":{"amount":"+0.8450605273246765","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":"Q378246$F887D259-FD08-4C0E-BFDA-0841F75DE8F6","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":"bb1983db1d81c02ad89f09d572d2489a96d9a03a","datavalue":{"value":{"amount":"+0.8355262875556946","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":"Q378246$01B7AE7B-A571-4BC3-AF19-BC258F3BF5F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time algorithms for hole-free rectilinear proportional contact graph representations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_algorithms_for_hole-free_rectilinear_proportional_contact_graph_representations"}}}}}