{"entities":{"Q1010802":{"pageid":1012650,"ns":120,"title":"Item:Q1010802","lastrevid":57329628,"modified":"2026-03-30T12:53:16Z","type":"item","id":"Q1010802","labels":{"en":{"language":"en","value":"Unit rectangle visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540984"}},"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":"Q1010802$AD49E04A-9FD4-4E5C-B9C7-346B85AD45D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d029fb9b492fca5b9851c5a1ed877bedab373d8d","datavalue":{"value":{"text":"Unit rectangle visibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010802$47C368B5-44DF-4D5B-B24B-0F5BB19D84AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d646563f084d85bc8c1ca5f203a31b6be7694799","datavalue":{"value":"1179.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010802$F58D6FD3-EABA-46A4-981C-29C8CD041288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010802$5770C648-F82A-4EA2-A301-E5E9D1D90A7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010802$8B204C01-52E3-4B19-BAF2-15562E99E465","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010802$9B94B21B-413D-43C6-8BF4-2FE335DB7240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae80e1295a0e4beb930e833f9e49d2a8a6ff305a","datavalue":{"value":"https://arxiv.org/abs/0710.2279","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010802$4C23736A-5336-4B74-A54C-CA22CFF1BB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"081f077f87656a2330be37bb27d5a17fda6f87a8","datavalue":{"value":"https://eudml.org/doc/117254","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010802$639309AD-62D4-47DD-B16B-19AED6E345B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3b092cd05d9f4d17170d8ed1201252389a7e76d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r79.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010802$C97C74E6-D78A-41B5-A75E-A4D0761EB256","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0fee3cb867d20c9a30c8911211f3548324547f0c","datavalue":{"value":"Summary: Over the past twenty years, rectangle visibility graphs have generated considerable interest, in part due to their applicability to VLSI chip design. Here we study unit rectangle visibility graphs, with fixed dimension restrictions more closely modeling the constrained dimensions of gates and other circuit components in computer chip applications. A graph \\(G\\) is a unit rectangle visibility graph (URVG) if its vertices can be represented by closed unit squares in the plane with sides parallel to the axes and pairwise disjoint interiors, in such a way that two vertices are adjacent if and only if there is a non-degenerate horizontal or vertical band of visibility joining the two rectangles. Our results include necessary and sufficient conditions for \\(K_n, K_{m,n}\\), and trees to be URVGs, as well as a number of general edge bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010802$3DF21B05-8156-413E-8D7D-ACB76E55AAE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010802$7808B14A-2C55-4347-878F-ED562DF9B895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010802$1B1F146E-27AD-4583-8394-6424685AE833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010802$D3DDA1A0-3392-4FB1-AC99-96CDF48AD6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010802$9A6CD186-8E1A-4335-B7C1-1E3838D6E126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010802$94A4A517-A6EB-40AA-8CB5-63A402F091AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce2b4b9b512f46bbda81cc17b04c86fb836a122e","datavalue":{"value":"5540984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010802$6E6F3CBF-7E28-4768-B9AF-09598D776A8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdaef982574300422e8eca94ec7e755785c81ffa","datavalue":{"value":"rectangle visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010802$8925A8D0-151A-4D19-BED8-D79CBE6F6DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c49c533dd2649614a82bd972856177bffcf836e","datavalue":{"value":"VLSI chip design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010802$2B3F803D-95CB-4B65-A3C0-38B8728A53D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f8d87a27ea71846b8b41be9ae4ad4f7fd45baf","datavalue":{"value":"unit rectangle visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010802$84405A48-8366-4A63-A187-0AAB6F1658EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2be2c2c1a36f129f6fa591badc6e0f54a50affdd","datavalue":{"value":"URVG","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010802$FA9F3B3A-BAE8-4A17-8A5F-8D3C1C7260C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9c546b9cce71a932162610747df1ed44a1c3f5","datavalue":{"value":"edge bound results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010802$8ADC4636-88F9-4C85-8AF9-84052B649FDE","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":"Q1010802$F40215EF-4E80-4D78-B81C-80C2A651A39D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"aad73197f3087c79e2763f139aa2c2f3efd977fc","datavalue":{"value":"bafkreihw3iskfsqrgcki3ispabaodlle4u6zmvjmprq4x3ez4mtkb46pbq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010802$69F7F5E6-26C6-4618-B8C1-91F945D1B49F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37aecaff62182721e52da2e948a439d305500df4","datavalue":{"value":{"entity-type":"item","numeric-id":4464791,"id":"Q4464791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334b806693638b5f19f83ad19e9a5267d892b287","datavalue":{"value":{"amount":"+0.89868265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$41572736-BF61-401A-9870-45450C110604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfcf204c808d00c411bfb1bcba3efbedc6c386e","datavalue":{"value":{"entity-type":"item","numeric-id":4418634,"id":"Q4418634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0194f2c624272d3f026bb5a21d7000ced7436879","datavalue":{"value":{"amount":"+0.876286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$310011D5-4815-4BF8-A18F-637150580D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685224c4d2b6d0dc7aab6bb91e699d146e342440","datavalue":{"value":{"entity-type":"item","numeric-id":1363757,"id":"Q1363757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d798085aedd0f53bb69f4353eea71c38d9b71e","datavalue":{"value":{"amount":"+0.8762819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$39E67908-D09A-40D6-BFA6-1C853C3A7965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddc567026e24b14354d4a32bd924d7b61826c54","datavalue":{"value":{"entity-type":"item","numeric-id":6084671,"id":"Q6084671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7817ea0238c2ee9d1c509e1831c4f085e118cf0c","datavalue":{"value":{"amount":"+0.8729174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$6D405164-99D8-41D2-81B7-A0C325CD7BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b54b0e9be06c6a5bb7e1fd48fca2cd11301a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":5412360,"id":"Q5412360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3a63091331405a41baba2ab60c2d54a575381e","datavalue":{"value":{"amount":"+0.86747754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$4882B1E8-BFED-4174-B1DD-2C389DAE91F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8167c10da9e83cf00aecc40474c44decd42e4ea5","datavalue":{"value":{"entity-type":"item","numeric-id":4513234,"id":"Q4513234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac26f830136499840eea867752edf65b12793568","datavalue":{"value":{"amount":"+0.86704385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$BC1F0087-99F1-4428-9AB5-782651E6C76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3463b5b1afc270702f6f661cc8a67679d2b49c5f","datavalue":{"value":{"entity-type":"item","numeric-id":6117041,"id":"Q6117041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc3fad685f826a641752b6ed8f45927b83b8f29","datavalue":{"value":{"amount":"+0.8655504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$97E9A220-295C-4DEC-9E77-6A1F2A3DCA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003207bb742c647c075648b8ac5727b106d160e6","datavalue":{"value":{"entity-type":"item","numeric-id":4489222,"id":"Q4489222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae8b6e4d9185524ce259d13e8247e5a9f72e4be","datavalue":{"value":{"amount":"+0.8634011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$26F0F668-CDFC-471E-AC3B-FEC66E9337DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48cb31cb7a46cc283505f442ed3853dd600163a4","datavalue":{"value":{"entity-type":"item","numeric-id":5111244,"id":"Q5111244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be353da33de2cf492f4efe9d86e580299fd98e34","datavalue":{"value":{"amount":"+0.8629652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$FAC14E1A-EB6A-4424-89BD-7EB81C11CA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3812b577ce54b105fb607f0bf2e10f5b2e6eb2","datavalue":{"value":{"entity-type":"item","numeric-id":6045782,"id":"Q6045782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be353da33de2cf492f4efe9d86e580299fd98e34","datavalue":{"value":{"amount":"+0.8629652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010802$2A817217-9461-4936-B772-6418DEFA888D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010802"}}}}}