{"entities":{"Q709065":{"pageid":710914,"ns":120,"title":"Item:Q709065","lastrevid":63705564,"modified":"2026-04-11T14:59:44Z","type":"item","id":"Q709065","labels":{"en":{"language":"en","value":"Closed rectangle-of-influence drawings for irreducible triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5800753"}},"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":"Q709065$D6F9E1AA-7336-45DF-906A-9AECBF659722","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c365ff68b81dc6b81bae4ba8206d6c77175a7f2b","datavalue":{"value":{"text":"Closed rectangle-of-influence drawings for irreducible triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709065$B24B52B3-8CD1-4594-8B24-65B1F3C48E23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"244b2b1d8dac298b2e6babc6c824264935518b07","datavalue":{"value":"1202.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709065$A513020A-7E8C-430E-AA94-3B90C0C8453D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae642a7daaffdcfd4939793bdbfcc622942ae43","datavalue":{"value":{"entity-type":"item","numeric-id":411252,"id":"Q411252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$07040E93-BA7A-406A-A97D-EC4FC349B12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fed5f8514cff6c4b404f06640e44b22716b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":283867,"id":"Q283867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$65A1B67D-E1FF-4E54-9910-EBD501788307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$EB0A3F83-B462-4A05-B921-DCA60C53F422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d214923a38e7ffd38eef0923ebec08ba9fb27220","datavalue":{"value":{"time":"+2010-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709065$CF623FE1-D4FC-41EF-85E0-21701FAC20FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b4a6fae628784d39e60f994ec3d682a0f0ca2f8","datavalue":{"value":"The authors consider a (weak) rectangle-of-influence drawing called RI drawing that is a straight-line planar grid drawing in which the axis parallel rectangle defined by the two vertices of any edge does not contain any other vertex [see \\textit{M. Ichino} and \\textit{J. Sklansky}, Pattern Recognition 18, 161--167 (1985; Zbl 0563.68070)]. Introducing the notion of compatible drawings the relation between such drawings and RI drawings is obtained. A compatible drawing algorithm is presented. Applying this algorithm an algorithm that computes a closed RI drawing for an irreducible triangulation [see \\textit{E. Fusy}, Discrete Math. 309, No.~7, 1870--1894 (2009; Zbl 1163.05009)] is introduced. A lower bound on a closed RI drawing for an arbitrary graph is also presented [cf. \\textit{T. Biedl, A. Bretscher} and \\textit{H. Meijer}, Lect. Notes Comput. Sci. 1731, 359--368 (1999; Zbl 0953.05015)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q709065$A5BB1E6F-78E6-499B-B836-9AB3D4E97CF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$B94A338B-6EBC-49DC-89FC-6D24A1B8FDAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709065$5F766514-7138-40BC-BF59-6BAAE2F8D395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709065$89E86A1D-CB9D-4568-B72A-DCBA4F5AF038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709065$81A5B38A-C99B-4AC8-A67A-0C2FFA6AF5E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27227c1ddbf732d80e1d9b188c0c5ee4d000d61e","datavalue":{"value":"5800753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709065$943BDD9F-B344-477A-83EB-D7A969CE3485","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e26ba6d3bc7d3782ac06a4d93298ef3b57f2995","datavalue":{"value":"closed rectangle drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q709065$1D302FE2-A6A2-43C2-8F81-3E70CCBCC06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05216ebe4cd3451949249fc2fd32c9110070d1e","datavalue":{"value":"irreducible triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q709065$E37B2D2C-2FC7-4837-A251-24BBEC0A1A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q709065$CA2850E9-9C75-4C21-929B-7E3495B3AE82","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":"Q709065$1310D897-BE77-4264-BA20-CA9F91B96B40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"189dc28df0c189fe2591d06954944755267dacc3","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q709065$EE42C2D3-819E-473F-BBC8-236CD06A0DAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7df3d288a90b7f232720f0ac5bb4a6a42d28a4ba","datavalue":{"value":"W2060766314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709065$35B40F1A-1B45-4C47-BA40-462FFAC23101","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd38df4f09184e1aafbaa7e2f3615b037c772d0","datavalue":{"value":{"entity-type":"item","numeric-id":4501714,"id":"Q4501714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$F2EDCE7D-D8D7-4352-81C5-1DB4FD8D9234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3de31686c029a3f405e49288497748514e05ba","datavalue":{"value":{"entity-type":"item","numeric-id":1011766,"id":"Q1011766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$BBA0081B-170F-4CAB-AD2C-DD8C3E0323D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f61a430734bb0e4e179e520ffb7a0c164b50207","datavalue":{"value":{"entity-type":"item","numeric-id":849629,"id":"Q849629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$022DE932-3ED1-46A1-AE26-6AE7365FC761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$DF3B699C-70F7-4213-8A9F-AF792631571F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae08914d1dc3d2685bfd9723921d0ff7dd308a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1057662,"id":"Q1057662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$C62FCD3E-E4E5-4AF9-9896-5C113195AA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086ad78908b768823a056c947c226465c5407cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1388129,"id":"Q1388129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$0D336514-0C82-4789-8091-CF9DB34631AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b99ba52454314765c90ae8e0eb679495d5009c7","datavalue":{"value":{"entity-type":"item","numeric-id":3646203,"id":"Q3646203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$7E8A3A05-3E53-4F88-9E81-97FB725FFF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa15cc31846cb174f9b118216a7acc57d691a3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1386769,"id":"Q1386769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$CD2A653C-E291-4EB7-83A4-AF689DAA64C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$4E696515-AC29-4BB7-8CF5-50FD548757E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709065$A98EB377-133C-4AD0-A569-4AEC3DB0CC5B","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":"Q709065$EE3D917B-594A-47C1-9F9A-D4F4888E35F1","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":"Q709065$9B444722-D172-4486-873E-9AED91CF4B9A","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":"Q709065$8AD331F6-F88D-43BF-B0E7-F81D9EEA0DAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d86eba1efc36d5720e9cb005d5424eca8ed92715","datavalue":{"value":"10.1016/J.COMGEO.2010.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709065$B597E693-1178-4D40-A498-1A34C687C635","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1c9e928e766b54fac9f7b70a3913cffcb78ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3569094,"id":"Q3569094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e158d4678a710c803ccd855c3fbc0d54b03f171a","datavalue":{"value":{"amount":"+0.9512958526611328","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":"Q709065$DD9CB11D-F521-4D7F-AACA-2ACD75EC040F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7b65d3c6e4068f88b74b52274d3c6f258feba2","datavalue":{"value":{"entity-type":"item","numeric-id":3637057,"id":"Q3637057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bd142a54474cb793f9d20e0375fd7b3c382220","datavalue":{"value":{"amount":"+0.8861128091812134","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":"Q709065$FCA16458-F857-48E7-8598-3E25F95FEC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991bf3cf733406a9d238bc7b7a029c39d9b3daf4","datavalue":{"value":{"entity-type":"item","numeric-id":3646203,"id":"Q3646203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3cff15cf0e7656aaa5c19f362269e44c35dc74f","datavalue":{"value":{"amount":"+0.8595645427703857","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":"Q709065$8531D021-7DDF-4D4E-9358-8AFB678C1EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fafa44552f578c8b11c4c2049682e9f8b4a4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":3595492,"id":"Q3595492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138d812214f007bda3a9d71f211aede71a7ea06a","datavalue":{"value":{"amount":"+0.8465564846992493","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":"Q709065$2A5C4156-B047-4427-BD77-56ED2D1B9C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f966ce916133a05a2dea64b14aa2522995adfa75","datavalue":{"value":{"entity-type":"item","numeric-id":1016532,"id":"Q1016532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06046db48c4c8996488fce40269554f38120861b","datavalue":{"value":{"amount":"+0.8455072641372681","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":"Q709065$EF3571FD-302C-44F4-B48B-2AD5B95B8344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Closed rectangle-of-influence drawings for irreducible triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Closed_rectangle-of-influence_drawings_for_irreducible_triangulations"}}}}}